03 al 07 de Septiembre de 2012
Matriz Poco Densa
Una matriz poco densa es aquella que
posee una proporción alta de ceros entre sus elementos.
Esta estructura puede almacenarse tanto
en un arreglo de registros como en un arreglo de listas, en los que se
almacenarían los valores (distintos a cero) de la matriz y sus respectivas
direcciones (número de fila y número de columna). Debido a que no se han
estudiado las listas, se utilizará arreglo de listas en lo que sigue.
Así por ejemplo:
Valores =
Registro
fila: entero
columna: entero
valor: entero
Fin
Valores
Matrices
Cuadradas Poco Densas
Las matrices cuadradas poco
densas son aquellas que, además de cumplir con la condición de tener una alta
proporción de ceros entre sus elementos, tienen igual número de filas que de
columnas.
Las matrices cuadradas poco
densas tienen ciertas subdivisiones, para iniciar las triangulares:
·
Matrices Triangulares
o
Triangular Superior
o
Triangular Inferior
o
Tridiagonal
Una matriz es Triangular
Superior cuando sus elementos distintos de cero se encuentran almacenados sobre
la diagonal principal.
Por su parte, una matriz es
Triangular Inferior cuando sus elementos distintos de cero se encuentran
almacenados debajo de la diagonal principal.
Y finalmente, la matriz
Tridiagonal es aquella cuyos elementos distintos de cero se encuentran
almacenados en la diagonal principal y en las diagonales contiguas encima y
debajo de ésta.
El siguiente vídeo trata acerca de las estructuras de datos para matrices
A continuación unos
ejemplos de programas en lenguaje JAVA, el primero simula el almacenamiento de
una matriz triangular inferior en memoria y el segundo muestra una matriz con
la diagonal inversa:
https://www.dropbox.com/sh/1am708o29ulqcxj/YMHkqCjegf
https://www.dropbox.com/sh/eu755y2xs99ldvl/8TeWtVPetu
https://www.dropbox.com/sh/1am708o29ulqcxj/YMHkqCjegf
https://www.dropbox.com/sh/eu755y2xs99ldvl/8TeWtVPetu
------------------------------------------------------------------------------------------------------------
10 al 14 de Septiembre de 2012
Matrices triangulares
Se puede saber si una matriz es
triangular superior o inferior a través de una comparación de los índices de
cada uno de sus componentes, así por ejemplo, en el caso de la matriz
triangular superior se cumple que i<=j,
donde i es el número de la fila y j el número de columna.
Para el caso de la matriz triangular
inferior la condición que se cumple es i>=j.
Para encontrar la posición en memoria
de un elemento de una matriz triangular se cuenta con las siguientes fórmulas:
Para una matriz triangular inferior:
Y para una triangular superior:
Donde:
i:
número de la fila
j:
número de la columna
posini:
posición en la que se comienza a almacenar la matriz
n:
número de filas.
En el siguiente vídeo se explica un poco de las matrices especiales y como se utilizan:
A continuación unos
ejemplos de programas en lenguaje JAVA, el primero muestra una matriz
triangular inferior y el segundo muestra una matriz triangular superior:
https://www.dropbox.com/sh/ewqe8ryzb4ccn0s/oEMtfSyQ1a
https://www.dropbox.com/sh/korkifje69vzobd/VWnSCuaAy9
------------------------------------------------------------------------------------------------------------
17 al 21 de Septiembre de 2012
Matriz Tridiagonal
Una matriz Tridiagonal es aquella en la
cual los elementos cuyo valor es distinto de cero, se encuentran en la diagonal
principal y en las diagonales sobre y debajo de ésta. La condición que cumplen
los índices de dichos elementos es que el
valor absoluto de su diferencia es menor o igual a uno.
|i
- j|<=1
La fórmula para encontrar la posición
de un elemento de la matriz tridiagonal que ha sido almacenada en la memoria es
la siguiente:
Donde:
i:
número de la fila
j:
número de la columna
posini:
posición en la que se comienza a almacenar la matriz
A continuación un ejemplo
de programa en lenguaje JAVA que muestra una matriz tridiagonal:
https://www.dropbox.com/sh/7a4oxo8exms8v63/gYIO1H4UGl
------------------------------------------------------------------------------------------------------------
24 al 28 de Septiembre de 2012
UNIDAD # 3 "PILAS Y COLAS"
PILAS
LIFO Es una colección de datos a los cuales se puede acceder mediante un
(Last In extremo que se conoce generalmente como TOPE, es una estructura
First Out) de datos lineal. Para representar las PILAS utilizaremos los arreglos
y las listas.
y las listas.
Los posibles estados de una PILA son:
Cuando se intenta agregar un elemento en una pila llena devuelve un error llamado DESBORDAMIENTO.
Cuando intentamos eliminar un elemento de una pila vacía devuelve un error llamado SUBDESBORDAMIENTO.
Operaciones con PILAS
- Adición
- Eliminación
- Auxiliares: Pila llena y Pila vacía
Con los siguientes vídeos intentamos ampliar el funcionamiento y uso de las PILAS:
En el siguiente algoritmo se muestra como verificar si una PILA esta vacía:
Si ( Tope = 0 ) entonces
Hacer Band = Verdadero
Sino
Hacer Band = Falso
Fin Si
Con el siguiente algoritmo verificamos si la PILA se encuentra llena:
Hacer Band = Verdadero
Sino
Hacer Band = Falso
Fin Si
Con el siguiente archivo mostramos el funcionamiento de una PILA tomando como base las operaciones ADICIÓN y ELIMINACIÓN de los meses del año:
--------------------------------------------------------------------------------------
No hay comentarios:
Publicar un comentario