Semana 9

Vista previa del material en texto

PROGRAMACIÓN Y FUNDAMENTOS 
DE ALGORÍTMICA
ARREGLOS BIDIMENSIONALES
Pablo Romero
AGENDA
 Arreglo bidimensional
 Definición
 Declaración
 Ejemplo
 Recorrido
 Ejemplo
 Ejercicio
2
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 carga. ?
3
ARREGLO BIDIMENSIONAL
Arreglo de dos dimensiones (Matriz)
Está conformado por filas y columnas
4
5
DECLARACIÓN Y REFERENCIA (ACCESO)
Declaración
Tipo IdentificadorArreglo [ tamaño {, tamaño} ]
Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]
RECORRIDO
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 ejemplo que números de 
productos y en que almacén tienen inventario.
RECORRIDO POR FILAS
 Recorrido por filas: Los elementos de la primera fila 
se procesan primero, a continuación los de la 
segunda fila, y así sucesivamente. Sea el arreglo A 
de 3 filas y 4 columnas.
7
RECORRIDO POR FILAS
 Por ejemplo para ingresar datos a una matriz se usaría 
este procedimiento
Acción 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
FAcción
8
RECORRIDO POR COLUMNAS
 Recorrido por columnas: Los elementos de la 
primera columna se procesan primero, a 
continuación los de la segunda columna, y así 
sucesivamente. Sea el arreglo A de 3 filas y 4 
columnas.
9
RECORRIDO POR COLUMNAS
 Por ejemplo para ingresar datos en una matriz se usará 
este procedimiento
Acción llenarM(tipo mat[ ][tam], Entero f, Entero c)
 El alumno debe desarrollar este procedimiento 
10
PROCEDIMIENTO MOSTRAR DATOS DE MATRIZ
Acción 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
FAcción
11
MATRIZ: EJEMPLO (1)
Acción llenarM(Entero nume[ ][20], Entero f, Entero c)
Acción contar(Entero nume[ ][20], Entero f, Entero c, Entero &p, Entero 
&n, Entero &ce)
Acción mostrarM(Entero nume[ ][20], Entero f, Entero c)
Acción Principal
DV
Entero fil, col, num[20,20] //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
Para una matriz de m X n, contar el número de términos positivos, de ceros y de
términos negativos.
MATRIZ: EJEMPLO (2)
13
Acción 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
FAcción
MATRIZ: EJEMPLO (3)
Acción 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
FAcción
14
Acción 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
FAcción
15
PREGUNTAS
16
Problema
En una matriz de m x n (máximo 50 x 50), almacenar cantidades
de tablets vendidas. Se pide:
a) Hallar el promedio de ventas
b) Mostrar cuántas ventas son mayores que el promedio.
17
Recordar que
• Un arreglo de dos dimensiones tiene ……… (horizontales) y …… 
(verticales) 
• Para identificar una posición del arreglo bidimensional se usa el 
identificador del arreglo y dos …………
• Un arreglo bidimensional también es llamado ……..
• El primer índice identifica a una ..........… (fila o columna)
18
Recordar que
• Un arreglo de dos dimensiones tiene ……… (horizontales) y …… 
(verticales) 
Filas y columnas
• Para identificar una posición del arreglo bidimensional se usa el 
identificador del arreglo y dos …………
Indices
• Un arreglo bidimensional también es llamado ……..
Matriz
• El primer índice identifica a una ..........… (fila o columna)
Fila
19