Metodolog

1
Metodología de la Programación

• Arreglos Bidimensionales
• Otoño 2011

2
Introducción

• Hasta este momento se han visto arreglos
  unidimensionales.
• Existen también arreglos multidimensionales, los
  cuales tienen más de una dimensión y, en
  consecuencia más de un índice.
• Los arreglos que más se utilizan son los de dos
  dimensiones, conocidos también por el nombre de
  arreglos bidimensionales o matrices.

3
Definición

• Los arreglos bidimensionales son aquellos que
  tienen dos dimensiones y, en consecuencia se
  manejan con dos índices, se puede ver también
  como un arreglo de arreglos.

4
Definición

• Un arreglo bidimensional equivale a una tabla con
  múltiples filas y múltiples columnas.

5
Acceso

• Para acceder a los elementos de un arreglo
  bidimensional deben especificarse tanto el índice
  de la fila, como el índice de la columna.
• Inserción
• ltNombreArreglogt ltfilagt ltcolumnagt ?
  valorElemento
• En donde el valor del elemento a insertar debe
  ser del mismo tipo que la matriz.
• Observa que todos los elementos dentro de un
  arreglo bidimensional, tendrán el mismo tipo de
  dato.

6
Acceso

• Extracción
• ltvariablegt ? ltArreglogt ltfilagt ltcolumnagt
• Ejemplos de Inserción
• La asignación de valores al arreglo
  bidimensional, en la columna 1 fue
• Datos 1 1 ? 123
• Datos 2 1 ?32
• Datos 3 1 ? 23
• Datos 4 1 ? 23

7
Acceso

• Ejemplos de extracción de valores
• valor1 ? Datos 1 2
• valor2 ? Datos 2 2
• valor3 ? Datos 3 2
• Para el ejemplo los 3 valores de la columna 3 son
  56 por lo que al extraer los valores del arreglo
  bidimensional el valor de las variables valor1,
  valor2 y valor3 serán los mismos, equivalente a
  56.

8
Acceso

• Generalmente el acceso a un arreglo bidimensional
  es recorriéndolo por filas y cada fila a su vez
  por columnas, por lo que la forma más común de
  realizar esto es por medio del uso de ciclos
  anidados.
• Ejemplo
• Para IndiceFila ? 1 hasta 3 hacer
• Para IndiceCol ? 1 hasta 4 hacer
• Procesar el elemento Datos IndiceFila
  IndiceCol
• Fin Para
• Fin Para

9
Ejemplo

• Dado un arreglo bidimensional determinar la
  posición i j del valor mayor.

• Para i ? 1 hasta n hacer
• Para j ? 1 hasta m hacer
• Si AijgtMa entonces
• 8.1 Ma ? Aij
• 8.2 PF ? i
• 8.3 PC ? j
• Fin_si
• Fin_para
• Fin_para
• Escribir (Ma, PF, PC)
• Fin

• Inicio
• Leer (n,m)
• Para i ? 1 hasta n hacer
• Para j ? 1 hasta m hacer
• Leer (Aij)
• Fin_para
• Fin_para
• Ma ? A11
• PF ? 1
• PC ? 1