7A_Arreglos

20
7/18/2019 7A_Arreglos http://slidepdf.com/reader/full/7aarreglos 1/20 Pseudocódigo 1 Arreglos Bidimensionales Arreglos Bidimensionales

description

lp

Transcript of 7A_Arreglos

Page 1: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 1/20

Pseudocódigo

1Arreglos BidimensionalesArreglos Bidimensionales

Page 2: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 2/20

 AGENDA

Pseudocódigo

 Arreglo bidimensional Definición Declaración Ejemplo Recorrido Ejemplo Ejercicio

2

Page 3: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 3/20

PREGUNTA

¿ Cómo almacenar y localizar la cantidad de

vehículos ( bicicletas, triciclos, motos, autos y

camiones) vendidos en cada uno de los 12 meses

del año 2001, por una importadora de vehículos de

transporte y cara! " 

3

Page 4: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 4/20

 ARREGLO BD!EN"ONAL

 Arreglo de dos dimensiones #!a$ri%&Es$' conformado por filas ( columnas

4

Page 5: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 5/20

5

DE)LARA)*N + RE,EREN)A#A))E"O&

DeclaraciónTipo den$ificadorArreglo - $ama.o /0 $ama.o1 2

Referencia a Arreglos 

den$ificadorArreglo - ndice /0 ndice1 2

 

Page 6: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 6/20

RE)ORRDO

6

Procesamiento que permite el acceso a todos y cada uno

de los elementos del arreglo bidimensional.

Así se puede recorrer todo un arreglo bidimensional

 para los procesos de:

Leer o asignar valores a todos los elementos del arreglo.

Mostrar o visualizar en pantalla todos los elementos del

arreglo.

Sumar todos los elementos del arreglo.

Averiguar por una determinada característica de los

elementos del arreglo. Como por eemplo que n!meros de

 productos y en que almac"n tienen inventario.

Page 7: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 7/20

RE)ORRDO POR ,LA"

Recorrido por filas3 Los elemen$os de la primera filase procesan primero0 a con$inuación los de lasegunda fila0 ( as4 sucesi5amen$e6 "ea el arreglo Ade 7 filas ( 8 columnas6

7

Page 8: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 8/20

RE)ORRDO POR ,LA"

Por ejemplo para ingresar da$os a una ma$ri% se usar4aes$e procedimien$o

Acción llenarM(tipo mat[ ][tam], Entero f, Entero c)

D9  En$ero i0 j

Para i de : a f ;acer 

  Para j de : a c ;acer 

leer#ma$-i0j2&  fPara

fPara

FAcción8

Page 9: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 9/20

RE)ORRDO POR )OLU!NA"

Recorrido por columnas3 Los elemen$os de laprimera columna se procesan primero0 acon$inuación los de la segunda columna0 ( as4sucesi5amen$e6 "ea el arreglo A de 7 filas ( 8

columnas6

9

Page 10: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 10/20

RE)ORRDO POR )OLU!NA"

Por ejemplo para ingresar da$os en una ma$ri% se usar'es$e procedimien$o

  Acción llenarM(tipo mat[ ][tam], Entero f, Entero c)

El alumno debe desarrollar es$e procedimien$o

10

Page 11: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 11/20

PRO)ED!ENTO !O"TRAR DATO" DE!ATR<

Acción mostrarM(tipo mat[ ][tam], Entero f, Entero c)

D9

  En$ero i0 j

Para i de : a f ;acer 

  Para j de : a c ;acer 

escribir#ma$-i0j2&

  fParafPara

,Acción##

Page 12: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 12/20

!ATR<3 E=E!PLO #:&

Acción llenarM(Entero nume, Entero f, Entero c)

Acción contar(Entero nume, Entero f, Entero c, Entero &p, Entero &n, Entero &ce)

Acción mostrarM(Entero nume, Entero f, Entero c)

Acción Principal

D9 En$ero m>?0 n>? En$ero fil0 col0 num-m0n2 @@E En$ero pos0 neg0 cero @@"nicio  Leer#fil0 col&

  llenar!#num0 fil0 col&  con$ar#num0 fil0 col0 pos0 neg0 cero&  mos$rar!#num0 fil0 col&  escribir#pos0 neg0 cero&Fin

#$

Para una matriz de m X n, contar el número de términos positivos, de ceros y dePara una matriz de m X n, contar el número de términos positivos, de ceros y detérminos negativos.términos negativos.

Page 13: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 13/20

!ATR<3 E=E!PLO #>&

13

Acción llenarM(Entero nume[ ][20], Entero f,

Entero c)

D9

  En$ero i0 jPara i de : a f ;acer 

  Para j de : a c ;acer 

leer#nume-i0j2&

  fParafPara

FAcción

Page 14: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 14/20

!ATR<3 E=E!PLO #7&

Acción mostrarM(Entero nume[ ][20], Entero f,

Entero c)

D9

  En$ero i0 jPara i de : a f ;acer 

  Para j de : a c ;acer 

escribir#nume-i0j2&

  fParafPara

FAcción14

Page 15: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 15/20

Acción contar(Entero nume[ ][20], Entero f, Entero c, Entero &p,

Entero &n, Entero &ce)

DVDV

  Entero I, Entero I,

InicioIniciopp 

! n! n 

! ce! ce 

!!

para i de " a # $acerpara i de " a # $acer

  para de " a c $acerpara de " a c $acer

  %i nume& i, '(! entonces%i nume& i, '(! entonces

  p)** p+"p)** p+"

  sinosino

 %i nume& i, ')! entonces%i nume& i, ')! entonces

  n)**n+"n)**n+"

  sinosino

  ce)**ce+"ce)**ce+"

  #si#si

#si#si

  #para #para 

  #para #para 

Acci-nAcci-n

15

Page 16: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 16/20

EjercicioEjercicio

En una matriz de m n /m0imo 1! 1!2, almacenar cantidadesEn una matriz de m n /m0imo 1! 1!2, almacenar cantidades

de ta3lets vendidas. %e pide4de ta3lets vendidas. %e pide4

a2a2 5allar el promedio de ventas5allar el promedio de ventas

3232 6ostrar cu0ntas ventas son mayores 7ue el promedio.6ostrar cu0ntas ventas son mayores 7ue el promedio.

16

Page 17: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 17/20

Recordar queRecordar que

8n arreglo de dos dimensiones tiene 999 /$orizontales2 y 998n arreglo de dos dimensiones tiene 999 /$orizontales2 y 99

/verticales2/verticales2

ilas y columnasilas y columnas

Para identi#icar una posici-n del arreglo 3idimensional se usa elPara identi#icar una posici-n del arreglo 3idimensional se usa el

identi#icador del arreglo y dos 9999identi#icador del arreglo y dos 9999

IndicesIndices

8n arreglo 3idimensional tam3ién es llamado 99..8n arreglo 3idimensional tam3ién es llamado 99..

6atriz6atriz

El primer :ndice identi#ica a una ..........9 /#ila o columna2El primer :ndice identi#ica a una ..........9 /#ila o columna2

ila ila 

17

Page 18: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 18/20

BONUS TRACK BONUS TRACK 

18

Page 19: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 19/20

SOLUCIÓNSOLUCIÓN

Acción llenarM(Entero puntos, Entero f, Entero c)Acción hallarTotPunt(Entero puntos, Entero totPunt, Entero f,

Entero c)

Acción mostrarM(Entero puntos, Entero f, Entero c)

Acción mostrar(Entero totPunt, Entero c)

Acción Principal

D9 En$ero fil0 col0 pun$aje-70>2 @@E En$ero $P->2 @@"nicio

 Leer#fil0 col&  llenar!#pun$aje0 fil0 col&  ;allarTo$Pun$#pun$aje0 $P0 fil0 col&  mos$rar!#pun$aje0 fil0 col& mos$rar9#$P0 col&Fin

19

Page 20: 7A_Arreglos

7/18/2019 7A_Arreglos

http://slidepdf.com/reader/full/7aarreglos 20/20

SOLUCIÓN (CONT.SOLUCIÓN (CONT.

Acción hallarTotPunt(Entero puntos[ [25! Entero totPunt[ ! Entero "!

Entero c#

$%

Entero i! &! tot

'nicio

Para & e e 1 a c hacer

tot 0

Para i e 1 a " hacer

tot 

tot)puntos[i!&"Para

totPunt[& tot

"Para

*inAcción

20