ALGORÍTMICA I

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
DECLARACIÓN Y REFERENCIA (ACCESO)

Declaración
Tipo IdentificadorArreglo [ tamaño {, tamaño} ]

Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]

5
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 característica de los
elementos del arreglo. Como por ejemplo que números de
productos y en que almacén tienen inventario.
6
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
8
FAcción
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)
Para una matriz de m X n, contar el número de términos positivos, de ceros y de
términos negativos.

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) 12
Fin
MATRIZ: EJEMPLO (2)
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
13
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 15
fpara
FAcción
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