ARREGLOS BIDIMENSIONALES MATRICES Son un espacio de almacenamiento continuo, que contiene una serie de elementos del mismo tipo de datos. Desde el punto.

Presentación del tema: "ARREGLOS BIDIMENSIONALES MATRICES Son un espacio de almacenamiento continuo, que contiene una serie de elementos del mismo tipo de datos. Desde el punto."— 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 2. No confundir los elementos de la matriz con las posiciones o índices de la Misma!!!

3 ARREGLOS BIDIMENSIONALES MATRICES Clase Object (lo llamaremos tipo Objeto) La clase Object, es la clase raíz de todo el árbol de la jerarquía de clases Java, y proporciona un cierto número de métodos de utilidad general que pueden utilizar todos los objetos. La lista completa se puede ver en la documentación del API de Java, aquí solamente se tratarán algunos de ellos; por ejemplo, Object proporciona: Un método por el que un objeto se puede comparar con otro objeto Un método para convertir un objeto a una cadena Un método para esperar a que ocurra una determinada condición Un método para notificar a otros objetos que una condición ha cambiado Un método para devolver la clase de un objeto. Todas las clases son en realidad subclases de una clase más amplia: la clase Object. Esta clase incluye todos los objetos (los lectores de archivos, los arreglos, los enteros, etc.). Por lo tanto siempre es posible colocar cualquier objeto en donde se espera un expresión de tipo Object.

4 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 -Mat[][]: arreglo Objeto -MaxF: entero -MaxC: entero -F: entero -C: entero +MatrizVerificar() +LlenarMatriz( ) +ImprimirMatriz()………….

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

6 ARREGLOS BIDIMENSIONALES ALGORITMOS - CLASE MATRIZ Mat = nuevo Objeto [MaxF][MaxC] F=-1 C=-1 LlenarMatriz( ) fin del método constructor publico 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

7 ARREGLOS BIDIMENSIONALES ALGORITMOS - CLASE MATRIZ Privado 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 Mat[F][C] Fin para C Fin para F Fin si Fin del Metodo LLenarMatriz

8 ARREGLOS BIDIMENSIONALES ALGORITMOS - CLASE MATRIZ publico cadena ImprimirMatriz() texto=“” es cadena si (MatrizVerificar()=falso) entonces Para F = 0 hasta (MaxF-1),1 Para C= 0 hasta (MaxC-1),1 cadena=cadena + Mat[F][C] Fin para C Fin para F Fin si retornar texto Fin del Metodo Imprimir

9 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 a ii constituyen la diagonal principal. La diagonal secundaria la forman los elementos con i+j = n+1.

10 ARREGLOS BIDIMENSIONALES MATRIZ TIPO CLASE Es solo entender que esta matriz es tipo persona y la otra es tipo objeto, pero la filosofía de la matriz no cambia para nada Clase Persona // Atributos propios privado Nombres, ident es caracter privado Edad es entero privado Salario es real // Constructores //constructor vacio publico Persona() Fin metodo Persona //constructor que recibe los parámetros publico Persona(nom es caracter, id es caracter, e es entero, sbm es real) nombres = nom ident=id edad=e salario = sbm Fin metodo Persona

11 ARREGLOS BIDIMENSIONALES publico Persona EntradaDatos() nom, id es caracter e es entero sbm es real Imprimir "Digite Nombre:" Lea nom Imprimir "Digite Identificación:" Lea id Imprimir "Digite edad:" Lea e Imprimir "Digite salario básico mensual:" Lea sbm Obj es Persona Obj= nuevo Persona(nom,id,e,sbm) retornar obj fin de entrada de datos publico caracter MostrarDatos() texto es carácter texto="Nombre: " +nombres+"identificación: " +ident+"Edad: "+edad+"Salario: "+salario

12 ARREGLOS BIDIMENSIONALES retornar texto fin de mostrar datos fin clase persona Clase Matriz //atributos propios de la clase Privado MaxF, MaxC, F, C es entero Privado mat[][] es Persona Privado objper es Persona = nuevo Persona() //constructor vacio publico Matriz() Fin método matriz //constructor de la matriz de MaxF*MaxC, recibe dos parámetros publico Matriz(fila es entero, columna es entero) MaxF=fila MaxC=columna mat = nuevo Persona[MaxF][MaxC] F=-1 C=-1 Llenarmatriz() Fin método matriz

13 ARREGLOS BIDIMENSIONALES //ESTE METODO RETORNA UN VERDADERO SI LA MATRIZ ESTA VACIA Y UN FALSO SI LA MATRIZ ESTA LLENA Método logico MatrizVerificar() si((F=-1)v(C==-1)) retornar verdadero sino retornar falso fin si fin del método Matriz verificar privado LlenarMatriz() si (MatrizVerificar()=verdadero) para F=0 hasta MaxF-1, 1 para C=0 hasta MaxC-1, 1 mat[F][C]=objper.EntradaDatos() fin para C fin para F fin si fin de Llenar matriz

14 ARREGLOS BIDIMENSIONALES Metodo caracter MostrarMatriz() texto=”” es caracter si (MatrizVerificar()=falso) para F=0 hasta MaxF-1, 1 para C=0 hasta MaxC-1, 1 texto=texto+mat[F][C].MostrarDatos() fin para C fin para F Fin si Retornar texto Fin de Mostrar matriz

15 ARREGLOS BIDIMENSIONALES ALGORITMOS - CLASE MATRIZ PÁGINAS QUE PUEDE CONSULTAR https://www.youtube.com/watch?v=SMIyVS3k848 https://www.youtube.com/watch?v=dh7KEQKsJy0 https://www.youtube.com/watch?v=_oUwKZVssr8 https://www.youtube.com/watch?v=NptbwNMLF8o https://www.youtube.com/watch?v=w9l9eN4u4Fg http://www.vitutor.com/algebra/matrices/tipos.htmlhttp://www.vitutor.com/algebra/matrices/tipos.html (TEMA DE TIPOS DE MATRICES)