Está en la página 1de 20

Pseudocdigo

Arreglos Bidimensionales
1

AGENDA
Pseudocdigo

Arreglo bidimensional
Definicin
Declaracin
Ejemplo
Recorrido
Ejemplo
Ejercicio

PREGUNTA

Cmo almacenar y localizar la cantidad de


vehculos ( bicicletas, triciclos, motos, autos y
camiones) vendidos en cada uno de los 12 meses
del ao 2001, por una importadora de vehculos de
transporte y carga. ?

ARREGLO BIDIMENSIONAL
Arreglo de dos dimensiones (Matriz)
Est conformado por filas y columnas

DECLARACIN Y REFERENCIA
(ACCESO)
Declaracin
Tipo IdentificadorArreglo [ tamao {, tamao} ]

Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]

RECORRIDO

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 caracterstica de los
elementos del arreglo. Como por ejemplo que nmeros de
productos y en que almacn tienen inventario.
6

RECORRIDO POR FILAS

Recorrido por filas: Los elementos de la primera fila


se procesan primero, a continuacin los de la
segunda fila, y as sucesivamente. Sea el arreglo A
de 3 filas y 4 columnas.

RECORRIDO POR FILAS


Por ejemplo para ingresar datos a una matriz se usara
este procedimiento
Accin llenarM(tipo mat[ ][tam], Entero f, Entero c)
DV
Entero i, j
Para i de 1 a f hacer
Para j de 1 a c hacer
leer(mat[i,j])
fPara
fPara
FAccin

RECORRIDO POR COLUMNAS

Recorrido por columnas: Los elementos de la


primera columna se procesan primero, a
continuacin los de la segunda columna, y as
sucesivamente. Sea el arreglo A de 3 filas y 4
columnas.

RECORRIDO POR COLUMNAS

Por ejemplo para ingresar datos en una matriz se usar


este procedimiento
Accin llenarM(tipo mat[ ][tam], Entero f, Entero c)

El alumno debe desarrollar este procedimiento

10

PROCEDIMIENTO MOSTRAR DATOS DE


MATRIZ
Accin mostrarM(tipo mat[ ][tam], Entero f, Entero c)
DV
Entero i, j
Para i de 1 a f hacer
Para j de 1 a c hacer
escribir(mat[i,j])
fPara
fPara
FAccin
11

MATRIZ: EJEMPLO (1)


Para una matriz de m X n, contar el nmero de trminos positivos, de ceros y de
trminos negativos.
Accin llenarM(Entero nume, Entero f, Entero c)
Accin contar(Entero nume, Entero f, Entero c, Entero &p, Entero &n, Entero &ce)
Accin mostrarM(Entero nume, Entero f, Entero c)
Accin Principal
DV
Entero m20, n20
Entero fil, col, num[m,n] //E
Entero pos, neg, cero //S
Inicio
Leer(fil, col)
llenarM(num, fil, col)
contar(num, fil, col, pos, neg, cero)
mostrarM(num, fil, col)
escribir(pos, neg, cero)
Fin
12

MATRIZ: EJEMPLO (2)


Accin llenarM(Entero nume[ ][20], Entero f,
Entero c)
DV
Entero i, j
Para i de 1 a f hacer
Para j de 1 a c hacer
leer(nume[i,j])
fPara
fPara
FAccin

13

MATRIZ: EJEMPLO (3)


Accin mostrarM(Entero nume[ ][20], Entero f,
Entero c)
DV
Entero i, j
Para i de 1 a f hacer
Para j de 1 a c hacer
escribir(nume[i,j])
fPara
fPara
FAccin

14

Accin contar(Entero nume[ ][20], Entero f, Entero c, Entero &p,


Entero &n, Entero &ce)
DV
Entero I, j
Inicio
p 0

n 0 ce 0

para i de 1 a f hacer
para j de 1 a c hacer
Si nume[ i,j ]>0 entonces
p<-- p+1
sino
Si nume[ i,j ]<0 entonces
n<--n+1
sino
ce<--ce+1
fsi
fsi
fpara
fpara
FAccin

15

Ejercicio
En una matriz de m x n (mximo 50 x 50), almacenar cantidades
de tablets vendidas. Se pide:
a) Hallar el promedio de ventas
b) Mostrar cuntas ventas son mayores que el promedio.

16

Recordar que
Un arreglo de dos dimensiones tiene (horizontales) y
(verticales)
Filas y columnas
Para identificar una posicin del arreglo bidimensional se usa el
identificador del arreglo y dos
Indices
Un arreglo bidimensional tambin es llamado ..
Matriz
El primer ndice identifica a una .......... (fila o columna)
Fila
17

BONUS TRACK

18

SOLUCIN
Accin llenarM(Entero puntos, Entero f, Entero c)
Accin hallarTotPunt(Entero puntos, Entero totPunt, Entero f,
Entero c)
Accin mostrarM(Entero puntos, Entero f, Entero c)
Accin mostrarV(Entero totPunt, Entero c)
Accin Principal
DV
Entero fil, col, puntaje[3,25] //E
Entero tP[25] //S
Inicio
Leer(fil, col)
llenarM(puntaje, fil, col)
hallarTotPunt(puntaje, tP, fil, col)
mostrarM(puntaje, fil, col)
mostrarV(tP, col)
Fin

19

SOLUCIN (CONT.)
Accin hallarTotPunt(Entero puntos[ ][25], Entero totPunt[ ], Entero f,
Entero c)
DV
Entero i, j, tot
Inicio
Para j de de 1 a c hacer
tot0
Para i de 1 a f hacer
tottot+puntos[i,j]
fPara
totPunt[j]tot
fPara
FinAccin

20