2019-1
Información general
Profesores
- Camilo Rocha (camilo.rocha *at* javerianacali.edu.co)
- Carlos Pinzón (carlos.pinzon *at* javerianacali.edu.co)
Horario
- Martes (Palmas - 3.2) 14:00 - 15:30
- Miércoles (Palmas - 3.2) 16:00 - 17:30
- Jueves (Palmas - 3.2) 14:00 - 15:30
Atención a estudiantes
- Lunes 14:00 - 15:00 (Guayacanes, 4o piso)
- Martes 11:00 - 12:00 (Oficina 2-38, Facultad de Ingeniería)
- Jueves 11:00 - 12:00 (Oficina 2-38, Facultad de Ingeniería)
Material
Noticias
Examen final: mayo 23, 2pm - 4pm (Lago 2.12)
Vínculos
- Arena de programación (tareas prácticas)
- Notas (actualizado 05/28)
Tareas
- Tarea 1: semanas 1 y 2 (para entregar 02/01 y 02/03)
- Tarea 2: semanas 3 y 4 (para entregar 02/15 y 02/17)
- Tarea 3: semanas 6 y 7 (para entregar 03/12 y 03/11)
- Tarea 4: semanas 8 y 9 (para entregar 03/22 y 03/25)
- Tarea 5: semanas 11 y 12 (para entregar 04/12 y 04/14)
- Tarea 6: semanas 13 y 14 (para entregar 05/10 y 05/12)
- enunciado
- casos de prueba (A,B,C,E)
- Tarea 7: opcional (para entregar el 05/19)
Sesiones
- Sesión 1 (01/22)
- Sesión 2 (01/23)
- Sesión 3 (01/24)
- Sesión 4 (01/29)
- Sesión 5 (01/30)
- ...
- Sesión 6 (01/31)
- Sesión 7 (02/05)
- Sesión 8 (02/06)
- Búsqueda en profundidad (DFS)
- Sesión 9 (02/07)
- Búsqueda en amplitud (BFS)
- Sesión 10 (02/12)
- Sesión 11 (02/13)
- Órden topológico
- Sesión 12 (02/14)
- Sesión 13 (02/19)
- Repaso
- Sesión 14 (02/20)
- Repaso
- Sesión 15 (02/21)
- Sesión 16 (02/26)
- Sesión 17 (02/27)
- Sesión 18 (02/28)
- Sesión 19 (03/05)
- Sesión 20 (03/06)
- Sesión 21 (03/07)
- Sesión 22 (03/12)
- Introducción a árboles
- Sesión 23 (03/13)
- Representación de árboles
- Sesión 24 (03/14)
- Representación de árboles
- Sesión 25 (03/19)
- Recorrido en árboles: pre-, in-, post-orden
- Sesión 26 (03/20)
- Recorridos
- Sesión 27 (03/21)
- Sesión 28 (03/26)
- Repaso
- Sesión 29 (03/27)
- Repaso
- Sesión 30 (03/28)
- Sesión 31 (04/02)
- Distancia mínima de un vértice a todos los demás (SSSP)
- Sesión 32 (04/03)
- Sesión 33 (04/04)
- El algoritmo de Dijkstra
- Sesión 34 (04/09)
- Árboles de cubrimiento mínumos (en inglés, minimum spanning trees)
- Sesión 35 (04/10)
- Conjuntos disyuntos (union-find)
- Sesión 36 (04/11)
- El algoritmo de Kruskal
- Sesión 37 (04/23)
- Árboles de segmentos
- Sesión 38 (04/24)
- Árboles de segmentos
- creación, consulta, actualización
- Árboles de segmentos
- Sesión 39 (04/25)
- Árboles de segmentos
- Sesión 40 (04/30)
- String matching: Búsqueda de un patrón P en un texto T
- La noción de borde
- Sesión 41 (05/01)
- Festivo
- Sesión 42 (05/02)
- Sesión 43 (05/07)
- Sesión 44 (05/08)
- Repaso de probabilidad
- Sesión 45 (05/09)
- Sesión 46 (05/14)
- Inicio competencia opcional (Tarea 7)
- Sesión 47 (05/15)
- Sesión 48 (05/16)
- Cierre del curso
Proyecto
Parciales pasados
- 2018-2:
Otros recursos