Enfoque del curso
Se prioriza comprensión conceptual antes de implementación extensa.
Resultados esperados
- Analizar eficiencia básica de algoritmos.
- Implementar estructuras comunes.
- Comparar alternativas según complejidad.
Estructuras de Datos Básicas
Curso introductorio a estructuras fundamentales utilizadas en programación y análisis básico de complejidad.
Nivel: Intermedio
Duración: 5 semanas
Objetivos
- Comprender estructuras lineales y no lineales.
- Analizar complejidad básica.
- Implementar estructuras en Python.
Prerrequisitos
- Introducción a la Programación aprobada
- Manejo de funciones
Temario
Módulo 1 · Estructuras Lineales
- Listas
- Pilas
- Colas
Módulo 2 · Árboles
- Concepto de árbol
- Recorridos
- Árbol binario
Módulo 3 · Complejidad
- Notación Big-O
- Análisis temporal básico
- Casos promedio y peor caso