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 Primavera 2017

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. MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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. MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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 MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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. MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

6 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] [1]  123 Datos [1] [1] 32 Datos [2] [1]  23 Datos [3] [1]  23 MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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. MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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 paso 1 hacer Para IndiceCol  1 hasta 4 paso 1hacer Procesar el elemento Datos [IndiceFila] [IndiceCol] Finpara MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017

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]) Finpara 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 Finsi Finpara Escribir (Ma, PF, PC) Fin MC Beatriz Beltrán Martínez FCC - BUAP Primavera 2017