Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD MATRICES descarga - Coggle Diagram
TAD MATRICES 
Implementaciones
- Permiten la indexación por valores arbitrarios, como números de punto flotante, cadenas, objetos, etc.
- Lenguajes suelen permitir la creación de nuevos elementos arbitrarios.
- Es posible que los rangos de índices deban conocerse en el momento de la compilación .
- Lenguajes usan una sintaxis similar a una matriz para implementar una semántica de matriz asociativa.
- Muchos lenguajes restringen los índices a tipos de datos enteros.
Historia
- Bajo nivel como BCPL generalmente no tienen soporte sintáctico para arreglos.
- FORTRAN (1957), COBOL (1960) y Algol 60 (1960), proporcionaron soporte para arreglos multidimensionales.
- El lenguaje de programación de Heinz Rutishauser Superplan (1949-1951) incluía matrices.
Matrices abstractas
- El primer axioma significa que cada elemento se comporta como una variable.
- El segundo axioma significa que los elementos con índices distintos se comportan como variables disjuntas.
- Una estructura de datos de matriz se puede modelar matemáticamente como una estructura de datos abstracta.
- Este modelo abstracto se puede utilizar para matrices triangulares y otras matrices de formas extrañas.
Notación de indexación
- Las operaciones de almacenamiento y selección , y tienen una sintaxis especial para la indexación.
- Los primeros idiomas usaban paréntesis, por ejemplo A(i,j), como en FORTRAN, entre otros.
Matrices multidimensionales
- Muchos lenguajes solo admiten matrices unidimensionales.
- Una matriz bidimensional, en particular, se implementaría como un vector de punteros a sus filas.
- El número de índices necesarios para especificar un elemento se denomina dimensión.
Tipos de datos de matriz
- El soporte de lenguaje para tipos de matriz puede incluir ciertos tipos de datos de matriz incorporados.
- Las listas dinámicas también son más comunes y más fáciles de implementar que las matrices dinámicas.
- Los tipos de matriz con uno y dos índices a menudo se denominan tipo de vector y tipo de matriz.,
- Matriz abstracta o pueden referirse a una matriz asociativa , un modelo matemático con las operaciones básicas.
- Un tipo de matriz es un tipo de datos que representa una colección de elementos.