Professional Documents
Culture Documents
MATRICES DISPERSAS
Son matrices en las cuales la gran mayora de las entradas son cero. En ingls se las
conoce como sparse matrices, en algunos pases de habla hispana tambin se las
denomina como matrices ralas.
Sea A una matriz dispersa de tamao nn. Definamos la notacin (A), que indica el
nmero de entradas no cero de A.
Por ejemplo.
Con las matrices dispersas se pueden trabajar fcilmente matrices de millones de renglones por
millones de columnas. A veces se requiere solo visualizar las entradas distintas de cero, para
ello se usan imgenes como las siguientes:
Los puntos negros representan las entradas de la matriz que son distintas de cero. MATRICES
DISPERSAS COMO GRAFOS Un grafo est formado por un conjuto de vrtices y un conjunto de
aristas G=(V ,E).
Los vrtices estn numerados, V es el conjunto de todos los vrtices.
Cada arista conecta dos vrtices. El conjunto de aristas E est formado por pares no
ordenados
de vrtices. Los grafos en los cuales no importa el orden se llaman grafos no dirigidos.
2
Por ejemplo:
Una matriz dispersa con estructura simtrica se puede representar como un grafo no dirigido.
En el grafo no estn representados los valores de la matriz, slo la estructura de las entradas
distintas de cero. Sea A una matriz dispersa de tamao nn. Cada vrtice del grafo de A
representa un rengln (columna) de la matriz, V={v1, v 2,, v n }. El nmero de aristas es igual al
nmero de entradas no cero de la matriz (A), as E={e1, e2,, e(A )}. Cada entrada no cero de la
matriz ai j0 es representada con una arista ek=( vi, v j), con k=1,2,, (A).
Ejemplo:
3
Dado que un nodo de la malla se conecta slo con pocos nodos, tendremos una matriz muy
dispersa. En general, el tamao del nmero de entradas distintas de cero ser O( n).
Introduccin:
Para aplicar todo el conocimiento de matrices dispersas en Android partimos desde la
perspectiva de elaborar una Calculadora que nos facilite la obtencin de resultados
correspondientes a la seccin de matrices ralas. Actualmente elaboramos la aplicacin
con xito partiendo desde lo esencial de una calculadora relacionada con matrices,
nuestra aplicacin logra satisfactoriamente leer una matriz, sacar un listado, sumar,
restar, multiplicar y tambin la operacin inversa de una matriz donde nos basamos
esencialmente en el conocido mtodo Fadevha ya usado en un curso anterior.
Procedimiento:
Para mejor compresin explicaremos las funciones utilizadas en el proyecto, pero no as
el cdigo completo.
Lectura de un matriz: