ARREGLOS BIDIMENSIONALES

10
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.

description

ARREGLOS BIDIMENSIONALES. MATRICES. S on 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. - PowerPoint PPT Presentation

Transcript of ARREGLOS BIDIMENSIONALES

Page 1: ARREGLOS  BIDIMENSIONALES

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.

Page 2: ARREGLOS  BIDIMENSIONALES

ARREGLOS BIDIMENSIONALES

MATRICESEn 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.

12 34 67

9 4 1

54 7 67

3 6 88

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!!!

Page 3: ARREGLOS  BIDIMENSIONALES

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()

Page 4: ARREGLOS  BIDIMENSIONALES

ARREGLOS BIDIMENSIONALES

ALGORITMOS - CLASE MATRIZ

clase Matriz

// Atributos propios y privados de la Matriz

Mat[ ][ ] es ObjetoF,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

Page 5: ARREGLOS  BIDIMENSIONALES

ARREGLOS BIDIMENSIONALES

ALGORITMOS - CLASE MATRIZ

Mat = nuevo Objeto [MaxF][MaxC] F=-1

C=-1fin 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

Page 6: ARREGLOS  BIDIMENSIONALES

ARREGLOS BIDIMENSIONALES

ALGORITMOS - CLASE MATRIZ

Metodo Objeto [][] LlenarMatriz( ) Si (MatrizVerificar()=verdadero) entonces

// Si la Matriz No esta llena, se puede agregar datosPara 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 FFin si

retornar Matriz Fin del Metodo LLenarMatriz

Page 7: ARREGLOS  BIDIMENSIONALES

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

Page 8: ARREGLOS  BIDIMENSIONALES

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.

Page 9: ARREGLOS  BIDIMENSIONALES

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.

Page 10: ARREGLOS  BIDIMENSIONALES

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 unidadUna matriz identidad es una matriz diagonal en la que los elementos de la diagonal principal son iguales a 1.

Matriz traspuestaDada una matriz A, se llama matriz traspuesta de A, a la matriz que se obtiene cambiando ordenadamente las filas por las columnas.

http://www.vitutor.com/algebra/matrices/tipos.html (TEMA DE TIPOS DE MATRICES)