Metodología de la Programación

Presentación del tema: "Metodología de la Programación"— Transcripción de la presentación:

1 Metodología de la Programación
Arreglos Bidimensionales

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. 1 2 3 4 5 123 25 56 45 32 44 67 23 100 48 76 38 20 37 93

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 <NombreArreglo> [<fila>] [<columna>]  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 Ejemplos de Inserción:
<variable>  <Arreglo> [<fila>] [<columna>] Ejemplos de Inserción: La asignación de valores al arreglo bidimensional, en la columna 0 fue: Datos [1] [1]  123 Datos [1] [1] 32 Datos [2] [1]  23 Datos [3] [1]  23

7 Acceso Ejemplos de extracción de valores: valor1  Datos [1] [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

9 Ejemplo Dado un arreglo bidimensional determinar la posición [i] [j] del valor mayor. Inicio Leer (n,m) Para i  1 hasta n hacer Para j  1 hasta m hacer Leer (A[i][j]) Fin_para Ma  A[1][1] PF  1 PC  1 Para i  1 hasta n hacer Para j  1 hasta m hacer Si A[i][j]>Ma entonces 8.1 Ma  A[i][j] 8.2 PF  i 8.3 PC  j Fin_si Fin_para Escribir (Ma, PF, PC) Fin