Qué es un arreglo? ↓
- Es un conjunto de pares (índice, valor) donde para cada índice dado existe un valor asociado a dicho índice (mapeo).
- Dicho conjunto de pares se encuentran almacenados en espacios contiguos de memoria
- Las operaciones básicas de un arreglo son:
- Encontrar (arreglo, índice) ⇒ valor
- Almacenar (arreglo, índice, valor) ⇒arreglo
Qué es una lista ordenada o lista lineal? ↓
Una lista ordenada es aquella donde la única relación establecida entre los elementos de lista es la de precedencia. Es decir, hay un criterio que establece el orden de la misma.
Qué es una matriz? ↓
Una matriz es una arreglo bidimensional (mxn) donde cada elemento de la estructura está identificado por un número de fila y columna.
A pesar de ser bidimensional, la memoria del ordenador es unidimensional, por lo tanto se almacenará de dicha forma.
Qué es una matriz sparce? Cuál es el modelo de estructura propuesto? ↓
Una matriz sparce es aquella que posee una gran cantidad de ceros entre sus elementos.
Se propone como solución más eficiente una matriz M(0:t,1:3) compuesto por las tuplas (i, j , valor)
Además la primera fila contendrá (n_filas, n_columnas, n_elementos_nonulos)
Cómo se representan las dimensiones de un arreglo
A(l1:u1,l2:u2,…,ln:un)
Cálculo de la cantidadmáxima de elementos en un arreglo de n dimensiones ↓
