2013-2
Información general
Profesor Camilo Rocha (camilo.rocha *at* escuelaing.edu.co)
- Grupo 1: Lunes (A-105) 7:00 - 8:30 y Martes (C1-204) 10:00 - 13:00
- Grupo 2: Lunes (A-105) 7:00 - 8:30 y Miércoles (C1-204) 10:00 - 13:00
Horas de oficina Lunes 8:30 - 11:30, Martes 8:30 - 10:00, Miércoles 13:30 - 14:30
Material
Ambientes virtuales
Conferencias y ejercicios resueltos
- Semana 1: Introducción al análisis y diseño de algoritmos
- Semana 2: Análisis asintótico de funciones
- Semana 3: Diseño de algoritmos con "divide y conquiste"
- Semana 4: The "Master Method"
- Semana 5: Repaso y parcial tercio 1
- Semana 6: Introducción a las estructuras de datos y montones binarios
- Semana 7: Introducción a conjuntos dinámicos; pilas y colas
- Semana 8: Listas sencillas, doblemente encadenadas y circulares
- Semana 9: Diccionarios y tablas de hashing
- conferencias
- ejercicios
- Semana 10: Repaso y parcial tercio 2
- Semana 11: Árboles
- Semana 12: Introducción a grafos y algoritmos básicos
- Semana 13: Maratón de Programación ECICiencia
- Semana 14: Minimum Spanning Tree
- conferencias
- MST y el algoritmo de Kruskal
- conjuntos disyuntos (disjoint sets)
- MST y el algoritmo de Prim (opcional)
- conferencias
- Semana 15: Single Source Shortest Path
- Semana 16: All Sources Shortest Path
- conferencias
- ejercicios
Proyectos
- Implementación (obligatorio)
- enunciado
- fechas importantes
- entrega fase 0: 11/14
- entrega fase 1: 11/25
- entrega fase 2: 11/28
- sustentación: 11/29
- arena
- casos de prueba
- Investigación (opcional)
Tareas
- Semanas 1 y 2: para entregar 08/16
- Semanas 3 y 4: para entregar 08/30
- Semanas 6 y 7: para entregar 09/23
- Semanas 8 y 9: para entregar 10/07
- Semanas 11 y 12: para entregar 11/05
- enunciado
- casos de prueba (oficiales)
- Semanas 13 y 14: para entregar 11/18
- Semanas 15 y 16: para entregar 11/29 y 11/30
Otros recursos