Metodologa de la Programacin Arreglos Bidimensionales Introduccin Hasta
Metodología de la Programación Arreglos Bidimensionales
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. 132
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. 133
Definición Un arreglo bidimensional equivale a una tabla con múltiples filas y múltiples columnas. 1 2 3 4 5 1 123 25 56 3 45 2 32 44 56 45 67 3 23 100 56 48 76 4 23 38 20 37 93 134
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 <Nombre. Arreglo> [<fila>] [<columna>] valor. Elemento ◦ 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. 135
Acceso Extracción <variable> <Arreglo> [<fila>] [<columna>] Ejemplos de Inserción: ◦ La asignación de valores al arreglo bidimensional, en la columna 0 fue: Datos [1] 123 Datos [1] 32 Datos [2] [1] 23 Datos [3] [1] 23 136
Acceso Ejemplos de extracción de valores: ◦ valor 1 Datos [1] [2] ◦ valor 2 Datos [2] ◦ valor 3 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: valor 1, valor 2 y valor 3 serán los mismos, equivalente a 56. 137
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 Indice. Fila 1 hasta 3 hacer Para Indice. Col 1 hasta 4 hacer Procesar el elemento Datos [Indice. Fila] [Indice. Col] Fin Para 138
Ejemplo Dado un arreglo bidimensional determinar la posición [i] [j] del valor mayor. 8. 1. Inicio 2. Leer (n, m) 3. Para i 1 hasta n hacer Para j 1 hasta m hacer Leer (A[i][j]) Fin_para 4. Fin_para 5. Ma A[1][1] 9. 6. PF 1 10. 7. PC 1 11. 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 139
- Slides: 9