YULI ANDREA NISPERUZA ARGUMEDO.

MATRICES
DISPERSAS.
DEFINICION

Una matriz es dispersa cuando se puede hacer uso de técnicas

especiales para sacar ventaja del gran numero de elementos ,de
ceros que posee.
OBJETOS.
• Reducir requerimientos de memoria:

• En una matriz común, las casillas que no están siendo ocupadas

por un elemento contiene un null, per aun asi se esta reservando
memoria para alojar este dato. Una matriz dispersa soluciona este
problema usando encadenamientos que no necesitan reservar
memoria para las posiciones de la matriz que son vacías.

• Podemos utilizar las matrices dispersas, que contienen tanta

información como las matrices de adyacencia, pero, en
principio, no ocupan tanta memoria como las matrices, ya que
al igual que las listas de adyacencia, solo representaremos
aquellos enlaces que existen en el grafo.
• reducir el coste aritmético de las operaciones.

LISTA ENLAZADA.
• Con matrices de gran tamaño los métodos tradicionales par
almacenar la matriz e la memoria de una computadora o para la
resolución de sistemas de ecuaciones lineales, necesitan una
gran cantidad de memoria de tiempo cuando las matrices son
dispersas, uno de ellos es la enlazada.
 LISTA ENLAZADA.
• En la figura de muestra una matriz de 5x5 en donde solo 3 de sus
elementos son diferentes a cero.

•Cada nodo almacena un elemento de la matriz, se puede

observar que se tiene punteros de un nodo al siguiente,
además de la información de la fila y la columna en la que se
encuentra en dicha matriz.
FORMATO COORDENADO
• el consiste en almacenar la misma información que se guardaba en el
método de listas enlazada, pero esta vez con 3 arreglos estáticos.
Para la anterior matriz se tendrá entonces los siguientes vectores.

• El primer arreglo se almacenaran todos los datos no nulos de la

matriz dispersa, por lo tanto el tamaño del vector dependiera de la
cantidad de valores no nulos que tenga la matriz dispersa. En el
segundo vector se almacenara la información permitente para la fila
que contiene dicho dato, y por ultimo en el tercer vector estará
almacenada la información que tiene que ver con el valor de la
columna del dato.
MATRIZ DISPERSA COMO GRAFO.
•Una matriz dispersa con estructura simétrica se puede representar
como un grafo no dirigido. En el grafo no están representados los
valores de la matriz, solo la estructura de las entradas distintas de cero.

•Para una matriz cuadrada A, se asocia un nodo con cada fila, si aij es un
elemento no nulo (entrada) de una matriz dispersa, hay una arista dirigida
del nodo i a j.
MATRICES DISPERSA DE MALLAS
DE ELEMENTO FINITO

• En el método de elemento finito, se trabaja

de forma contraria, se parte de la malla
(grafo) y se genera a la matriz dispersa.

•Dado que un nodo de la malla se conecta

solo con pocos nodos,tendremmos una
matriz muy dispersa. E el general, el tamaño
del numero de entradas distintas de cero
será 0(n).
MUCHAS
GRACIAS.