2.14.3 SDF/Estructuras de Datos Fundamentales (12 horas Core-Tier1)
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:
- Pilas
- Colas
- Colas de prioridad
- Conjuntos
- Mapas
- Referencias y aliasing.
- Listas enlazadas
- Estrategias para escoger la estructura de datos apropiada.
Objetivos de Aprendizaje:
Core-Tier1:
- Discute el uso apropiado de estructuras de datos incorporadas [Familiarizarse]
- Describe aplicaciones comunes para cada de las siguientes estructuras de datos: pila, cola, cola de prioridad, conjunto y mapa [Familiarizarse]
- Escribe programas que usen cada una de las siguientes estructuras de datos: arreglos, registros/estructuras, cadenas, listas enlazadas, pilas, colas, conjuntos, y mapas [Usar]
- Compara implementaciones alternas de estructuras de datos con respecto a su rendimiento [Evaluar]
- Describe cómo las referencias permiten que los objetos sean accesibles de diversas formas [Familiarizarse]
- Compara y contrasta el costo y beneficio de implementar estructuras de datos dinámicas y estáticas [Evaluar]
- Escoje la estructura de dato apropiada para modelar un problema determinado [Evaluar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM