ARREGLOS BIDIMENSIONALES

Presentación del tema: "ARREGLOS BIDIMENSIONALES"— Transcripción de la presentación:

1 ARREGLOS BIDIMENSIONALES
MATRICES Son un espacio de almacenamiento continuo, que contiene una serie de elementos del mismo tipo de datos. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en filas y columnas en el caso de dos dimensiones. Todo Arreglo se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del arreglo. Dichas posiciones son llamadas índice y siempre son correlativos. Indexación base-cero (0): En este modo el primer elemento del vector será la componente cero ('0') del mismo, es decir, tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. Indexación base-uno (1): En este modo el primer elemento de la matriz tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes). Se trabajará con indexación base-cero.

2 ARREGLOS BIDIMENSIONALES
MATRICES En una matriz las filas están en posición horizontal y las columnas están en posición vertical, en la figura, la matriz es de orden (4*3), esto significa que es de 4 filas y 3 columnas, por lo general el primer índice nos dice las filas y el segundo las columnas. Cada elemento de la matriz podrá ser accedido directamente por: el nombre de la matriz seguido de uno o más subíndices enteros, en función de la dimensión de la matriz, encerrados entre paréntesis (en algunos lenguajes es entre corchetes), ejemplo, el número 1 esta en la matriz(1, 2), esto significa que esta ubicado en la fila 1 y columna No confundir los elementos de la matriz con las posiciones o índices de la Misma!!!

3 ARREGLOS BIDIMENSIONALES
MATRICES Las matrices nos permitirán registrar conjuntos de datos, todos del mismo tipo. Podremos crear matrices de tipo Entero o de tipo real, así como matrices de cadenas de caracteres, y matrices de tipo registro. La clase para una matriz de datos estaría dada por: Matriz -Matriz[][]: arreglo Objeto -MaxF: entero -MaxC: entero -F: entero -C: entero +MatrizVerificar() +LlenarMatriz( ) +ImprimirMatriz()

4 ARREGLOS BIDIMENSIONALES
ALGORITMOS - CLASE MATRIZ clase Matriz // Atributos propios y privados de la Matriz Mat[ ][ ] es Objeto F,C, MaxF , MaxC es entero //Constructores //constructor vacio Metodo Matriz () Fin metodo Matriz //constructor que recibe como parámetro el numero de filas y el numero de columnas e inicializa algunas variables Metodo Matriz (NF es entero, NC es entero) MaxF =NF MaxC =NC

5 ARREGLOS BIDIMENSIONALES
ALGORITMOS - CLASE MATRIZ Mat = nuevo Objeto [MaxF][MaxC] F=-1 C=-1 fin del método constructor Metodo logico MatrizVerificar() si((F=-1)^(C=-1)) // Matriz vacía!! retorne verdadero sino // Matriz llena!! retorne falso fin si fin del método Matriz verificar

6 ARREGLOS BIDIMENSIONALES
ALGORITMOS - CLASE MATRIZ Metodo Objeto [][] LlenarMatriz( ) Si (MatrizVerificar()=verdadero) entonces // Si la Matriz No esta llena, se puede agregar datos Para F=0 hasta (MaxF-1), 1 Para C=0 hasta (MaxC-1),1 Imprimir " Digite numero para la matriz:” Leer Matriz[F][C] Fin para C Fin para F Fin si retornar Matriz Fin del Metodo LLenarMatriz

7 ARREGLOS BIDIMENSIONALES
ALGORITMOS - CLASE MATRIZ Metodo ImprimirMatriz(matriz[][] es objeto) si (MatrizVerificar()=falso) entonces Para F = 0 hasta (MaxF-1),1 Para C= 0 hasta (MaxC-1),1 Imprimir "la matriz es: " + Matriz[F][C] Fin para C Fin para F Fin si Fin del Metodo Imprimir

8 ARREGLOS BIDIMENSIONALES
TIPOS DE MATRICES Matriz fila: Una matriz fila está constituida por una sola fila. Matriz columna: La matriz columna tiene una sola columna Matriz rectangular: La matriz rectangular tiene distinto número de filas que de columnas, siendo su dimensión mxn. Matriz cuadrada: La matriz cuadrada tiene el mismo número de filas que de columnas. Los elementos de la forma aii constituyen la diagonal principal. La diagonal secundaria la forman los elementos con i+j = n+1.

9 ARREGLOS BIDIMENSIONALES
TIPOS DE MATRICES Matriz nula: En una matriz nula todos los elementos son ceros. Matriz triangular superior: En una matriz triangular superior los elementos situados por debajo de la diagonal principal son ceros. Matriz triangular inferior: En una matriz triangular inferior los elementos situados por encima de la diagonal principal son ceros. Matriz diagonal: En una matriz diagonal todos los elementos situados por encima y por debajo de la diagonal principal son nulos.

10 ARREGLOS BIDIMENSIONALES
TIPOS DE MATRICES Matriz escalar: Una matriz escalar es una matriz diagonal en la que los elementos de la diagonal principal son iguales. Matriz identidad o unidad Una matriz identidad es una matriz diagonal en la que los elementos de la diagonal principal son iguales a 1. Matriz traspuesta Dada una matriz A, se llama matriz traspuesta de A, a la matriz que se obtiene cambiando ordenadamente las filas por las columnas. (TEMA DE TIPOS DE MATRICES)