lunes, 3 de septiembre de 2012

2.2 MATRICES POCO DENSAS



2.2.1 Definición de Matriz.

Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en filas y columnas si tuviera dos dimensiones.

2.2.2 Matriz Poco densa.

Ya definimos lo que es una matriz, ahora quizá la pregunta que surge es: ¿Qué es una matriz poco densa? R/ Una matriz poco densa, es aquella que está formada por elementos que en su mayoría son ceros, tiene una proporción multa de ceros. Como se observa en la siguiente figura, de una matriz de 5 X 7.



Fig. 2.4



2.2.3 Matrices cuadradas poco densas.

Ahora que ya sabemos que es una matriz y cuando es poco densa, veamos las matrices cuadradas poco densas. Si dice que una matriz es cuadrada cuando tiene la misma cantidad de filas y columnas.
Matriz cuadrada M [4,4], 4 Filas, 4 Columnas


X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
Fig. 2.5


 

Por otra parte, las matrices cuadradas en la que los elementos que se encuentran arriba o debajo de la diagonal principal son iguales a cero, se llaman Matrices Triangulares y estas según la ubicación de los ceros se dividen en dos tipos.

Ejemplo de Matrices Poco Densas en C:

 

Mas información al descargar: