Metodologa de la Programacin Arreglos Bidimensionales Verano 2019
Metodología de la Programación Arreglos Bidimensionales Verano 2019
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. MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 101
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. MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 102
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 MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 103
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. MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 104
Acceso Extracción <variable> <Arreglo> [<fila>] [<columna>] Ejemplos de Inserción: ◦ La asignación de valores al arreglo bidimensional, en la columna 1 fue: Datos [1] 123 Datos [1] 32 Datos [2] [1] 23 Datos [3] [1] 23 MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 105
Acceso Ejemplos de extracción de valores: ◦ valor 1 Datos [1] [3] ◦ valor 2 Datos [2] [3] ◦ valor 3 Datos [3] ◦ 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. MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 106
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 paso 1 hacer Para Indice. Col 1 hasta 4 paso 1 hacer Procesar el elemento Datos [Indice. Fila] [Indice. Col] Finpara MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 107
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]) Finpara 4. Finpara 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 Finsi Finpara Escribir (Ma, PF, PC) Fin MC Beatriz Beltrán Martínez FCC - BUAP Verano 2019 108
- Slides: 9