2.12.3 SDF/Estructuras de Datos Fundamentales

Temas:
Core

• Tipos abstractos de datos estándar como listas, pilas, colas, conjuntos y mapas/diccionarios, incluyendo operaciones sobre ellos.
• Seleccionar y usar estructuras de datos apropiadas.
• Implicaciones de rendimiento de la elección de estructura(s) de datos.
• Cadenas y procesamiento de cadenas.

Aprendizaje esperado (Learning Outcomes):
Core:

1. Escribir programas que utilicen cada uno de los tipos abstractos de datos clave proporcionados en el lenguaje (por ejemplo, arreglos, tuplas/registros/estructuras, listas, pilas, colas y tipos de datos asociativos como conjuntos, diccionarios/mapas) [Escribir]
2. Seleccionar la estructura de datos apropiada para un problema dado [Evaluar]
3. Explicar cómo puede cambiar el rendimiento de un programa al usar diferentes estructuras de datos u operaciones [Explicar]
4. Escribir programas que trabajen con texto utilizando las capacidades de procesamiento de cadenas proporcionadas por el lenguaje [Escribir]