5.1.4.5 Estructuras de datos básicas (10 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Zelle, 2010,Guttag, 2013]

Temas

  1. Listas y operaciones con listas (indexación, segmentación, mutabilidad).
  2. Tuplas e inmutabilidad.
  3. Diccionarios y mapeo clave-valor.
  4. Conjuntos y operaciones con conjuntos.
  5. Cadenas como secuencias.
  6. Comprensión de listas y expresiones generadoras.
  7. Algoritmos básicos de búsqueda y ordenamiento.
  8. Introducción a la complejidad algorítmica para operaciones básicas.

Aprendizaje esperado (Learning Outcomes)

  1. Implementar programas usando listas, diccionarios y conjuntos. [Usar]
  2. Elegir estructuras de datos apropiadas para problemas dados. [Evaluar]
  3. Explicar las compensaciones entre diferentes estructuras de datos. [Familiarizarse]
  4. Implementar operaciones básicas de búsqueda y ordenamiento en listas. [Usar]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM