Estructura de datos

Arreglos
bidimensionales
Matrices <<
 Tipo de dato estructurado
Arreglo
Recordando

CONCEPTO

● Es una colección de datos homogéneos

● Ordenado
● De tamaño fijo
● Cuyos elementos se acceden mediante
uno o varios índices
● Acceso directo
Tipos de arreglo

ARREGLOS UNIDIMENSIONALES
O VECTORES

BIDIMENSIONALES,
MATRICES O TABLAS

ARREGLOS DE 3 DIMENSIONES
MULTIDIMENSIONALES
DE 4 DIMENSIONES

…
Arreglos bidimensionales
Matrices
El orden está dado por las
CONCEPTO posiciones, aunque también
puede estar ordenado por el
● Es una colección de datos homogéneos y contenido de sus celdas
ordenados
● De tamaño fijo Los índices deben ser de
● Cuyos elementos se acceden mediante dos tipo ordinal
índices
● Acceso directo No se puede aplicar
Orden_Burbuja,
Búsqueda_Binaria
Matriz gráficamente
Declaración
Índice (columna)

Índice (fila)

Matriz

Declaración
CONST
1..N, 1..M N: filas
N=2; M: columnas
M=3; (celdas), es decir, la dimensión

TYPE
T_dato = ......;
Tipo de dato que se almacenará en las
T_matriz = ARRAY [1..N,1..M] OF celdas.
T_dato;

VAR
Matriz: T_matriz;
Ejemplo
Matriz
Declaración
Matriz_datos
CONST
N=2;
M=3;
Ana
TYPE
FILA=1..N;
Lía COLUMNA=1..M;
T_dato = string[40];
T_matriz_datos = ARRAY [FILA,COLUMNA] OF T_dato;
Matriz_datos[1,1] ← 'Ana'
VAR
Matriz_datos[2,3] ← 'Lía' Matriz_datos: T_matriz_datos;
Actividades sobre matrices

INICIALIZAR

GUARDAR UN ELEMENTO

MOSTRAR

COPIAR
Inicializar
Matriz
Concepto
Colocar en todas las 0 0 0
celdas de la matriz un
valor de inicio.
0 0 0

Para FIL ← 1 hasta N hacer

Para COL ← 1 hasta M
Matriz[FIL,COL] ← 0
FinPara
FinPara
Guardar elemento(s) Matriz

Concepto
33 21 0
Almacena uno o varios
elementos en las
posiciones indicadas. 0 0 0

Matriz[1,1] ← 33 LEER(Matriz[1,2])

Para FIL ← 1 hasta N hacer

Para COL ← 1 hasta M hacer
Si se necesitan guardar
Escribir('Ingrese valor de la posición ', FIL, ' ', COL)
todos los elementos
Leer(Matriz[FIL,COL])
FinPara
FinPara
 Mostrar elemento(s) Matriz

Concepto
0 0 0
Muestra o imprime uno o
varios elementos de las
celdas en las posiciones 21 33 0
indicadas.

MOSTRAR ('El contenido de la celda 2,1 es ', Matriz[2,1]) // muestra 21

Para FIL ← 1 hasta N hacer

Para COL ← 1 hasta M hacer
Si se necesitan mostrar
Escribir('El contenido de la celda ', FIL, ' ', COL, 'es', Matriz[FIL,COL])
todos los elementos
FinPara
FinPara
Copiar Ma1 Ma2

Concepto
0 0 0 0 0 0
Asignar los mismos
valores de una matriz a
otra del mismo tipo. 0 0 0 0 0 0

Para FIL ← 1 hasta N hacer

Para COL ← 1 hasta M hacer
Ma2[FIL,COL] ← Ma1[FIL,COL]
FinPara
FinPara

ó Ma2 ← Ma1
//si Ma2 y Ma1 son del mismo tipo
Ejemplo
Programa en Pascal

Ver apuntes
Realizar un menú de opciones en el cual se pueda:
• Inicializar una matriz
• Guardar elementos en una matriz
• Mostrar elementos de la matriz

Utilizar unidades
 Resolución TP8
Realizar:
● Ejercicio 1
● Ejercicio 2
● Ejercicio 3
● Ejercicio 4