Matriz (programación)

De Wikipedia, la enciclopedia libre

Una matriz es un conjunto de elementos de cualquier naturaleza aunque, en general, suelen ser números ordenados en filas y columnas.

Se llama matriz de orden "m × n" a un conjunto rectangular de elementos aij, dispuestos en filas "m" y en columnas "n". El orden de una matriz también se denomina dimensión o tamaño, siendo m y n números naturales.

Las matrices se denotan con letras mayúsculas: A, B, C, ... y los elementos de las mismas con letras minúsculas y subíndices que indican el lugar ocupado: a, b, c, ... Un elemento genérico que ocupe la fila i y la columna j se escribe i,j. Si el elemento genérico aparece entre paréntesis también representa a toda la matriz : A (i,j)

Cuando nos referimos indistintamente a filas o columnas hablamos de líneas. El número total de elementos de una matriz Am×n es m·n

[editar] La Matriz como Estructura de datos

En memoria, una matriz es representada linealmente, es decir, sin distinguir filas ni columnas. La manera de disponer de las "casillas" de una matriz en memoria es por filas de forma que si se pudiera visualizar seria una gran fila (como un array) donde primero va la primera fila, luego la segunda y así sucesivamente.

La matriz es un tipo de dato estático, por lo cual el espacio de memoria que ocupa una matriz es utilizada al momento de crearla. Es decir, no es posible (al menos de manera evidente) reducir o aumentar la matriz de manera eficiente. Un cambio de tamaño de la matriz implicaría el traslado de manera ordenada de todos los datos de una matriz a otra.

Para las veces en la que una matriz debe variar su tamaño o tiene un gran tamaño pero pocos datos en ella, se utiliza a veces una Matriz Sparc, cuya naturaleza es completamente dinámica.

En matemáticas, tanto las listas como las tablas reciben el nombre genérico de matrices.