5.26.4.1 Estructuras de Datos Fundamentales (6 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Cormen et al., 2022,Kleinberg and Tardos, 2005]

Temas

1. Tipo de Dato Abstracto (ADT) y operaciones sobre un ADT:
   1. Operaciones de diccionario (insertar, eliminar, encontrar)
2. Arreglos:
   1. Numéricos vs no numéricos, cadenas de caracteres
   2. Unidimensionales (vector) vs multidimensionales (matriz)
3. Registros/Estructuras/Tuplas y Objetos
4. Listas enlazadas (por razones históricas):
   1. Simples vs Dobles y Lineales vs Circulares
5. Pilas
6. Colas y deques:
   1. Cola de prioridad basada en montículo
7. Tablas/mapas hash:
   1. Resolución de colisiones y complejidad (por ejemplo, sondeo, encadenamiento, rehash)
8. árboles:
   1. Binarios, n-arios y árboles de búsqueda
   2. Balanceados (por ejemplo, AVL, Rojo-Negro, Montículo)
9. Conjuntos

Aprendizaje esperado (Learning Outcomes)

1. Para cada ADT/Estructura de Datos en esta unidad:
   1. Explicar su definición, propiedades, representación(es) y operaciones de ADT asociadas.
   2. Explicar paso a paso cómo las operaciones de ADT asociadas con la estructura de datos la transforman.
   [Explicar]
2. Explicar cómo se maneja la evitación de colisiones y la resolución de colisiones en tablas hash [Explicar]
3. Explicar la propiedad de montículo y el uso de montículos como una implementación de una cola de prioridad [Explicar]