3.15.3 SDF/Estructuras de Datos Fundamentales

Esta unidad desarrolla las bases de los conceptos básicos en los Algoritmos y Area del conocimiento Complejo, sobre todo en las Estructuras de Datos y Algoritmos fundamentales y básicos computabilidad y unidades de conocimiento complejo.
Temas:
Core Tier1

• Arreglos
• Registros/estructuras (datos heterogéneos)
• Cadenas y procesamiento de cadenas.
• Tipos Abstractos de datos y sus implementaciones:
  1. Pilas
  2. Colas
  3. Colas de prioridad
  4. Conjuntos
  5. Mapas
• Referencias y aliasing.
• Listas enlazadas
• Estrategias para escoger la estructura de datos apropiada.

Objetivos de Aprendizaje:
Core-Tier1:

1. Discute el uso apropiado de estructuras de datos incorporadas [Familiarizarse]
2. Describe aplicaciones comunes para cada de las siguientes estructuras de datos: pila, cola, cola de prioridad, conjunto y mapa [Familiarizarse]
3. Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros/estructuras, cadenas, listas enlazadas, pilas, colas, conjuntos, y mapas [Usar]
4. Compara implementaciones alternas de estructuras de datos con respecto a su rendimiento [Evaluar]
5. Describe cómo las referencias permiten que los objetos sean accesibles de diversas formas [Familiarizarse]
6. Compara y contrasta el costo y beneficio de implementar estructuras de datos dinámicas y estáticas [Evaluar]
7. Escoje la estructura de dato apropiada para modelar un problema determinado [Evaluar]