2.2.1 AL/Estructuras de Datos Fundamentales

Temas:
Core

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

Aprendizaje esperado (Learning Outcomes):
Core:

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]