Análisis y Diseño de Algoritmos 2024-1
Profesores
Carlos Ramírez (carlosalbertoramirez *at* javerianacali.edu.co)
Camilo Rocha (camilo.rocha *at* javerianacali.edu.co)
Horario
Lunes (Palmas 3.2) 09:00 - 11:00
Martes (Palmas 3.2) 11:00 - 13:00
Atención a estudiantes
Lunes 14:30 - 16:00 (Carlos Ramírez, Of. 2.42 Facultad de Ingeniería y Ciencias)
Martes 15:00 - 16:00 (Camilo Rocha, Of. 2.02 Facultad de Ingeniería y Ciencias)
Jueves 11:00 - 12:00 (Camilo Rocha, Of. 2.02 Facultad de Ingeniería y Ciencias)
Monitor
Robin Quintero (rohakinlo301 *at* javerianacali.edu.co)
Bitácora
Bienvenida (01/22) [grabación]
Introducción
UVa 11332 - Summing Digits [enunciado, diseño, implementación]
Repaso (01/23) [grabación]
Dividir y conquistar (01/29) [grabación]
Repaso (01/30) [grabación, apuntes]
Estructuras de datos
Dividir, conquistar y combinar (02/05) [grabación, apuntes]
Búsqueda binaria
Dividir, conquistar y combinar (02/06) [grabación]
Programación dinámica (02/20) [grabación, apuntes]
El problema de la mochila/morral (en inglés, Knapsack - KS) [código]
Repaso parcial 1 (02/26) [grabación]
Programación dinámica (03/05) [grabación]
Programación dinámica (03/11) [grabación, apuntes]
Tabulación optimizada para KS [código]
Algoritmos voraces (03/12) [grabación, apuntes]
El problema de selección de actividades [código]
Algoritmos voraces (03/18) [grabación, apuntes]
El problema de cubrimiento de intervalos [código]
Algoritmos voraces (03/19) [grabación, apuntes]
Árboles de cubrimiento mínimo
Charla (04/01)
Algoritmos voraces (04/02) [grabación, apuntes]
Ejercicios de la Tarea 4
Algoritmos voraces (04/08) [grabación, apuntes]
Algoritmos voraces (04/09) [grabación, apuntes]
Códigos de Huffman
Enlaces
Notas
Texto guía
Capítulos 0 a 5 (actualizado 01/22)
Inducción (actualizado 01/22)
Software de apoyo
Arena de programación (DomJudge)
Plataforma de comunicación (Discord)
Otros enlaces
Exámenes
2016-1: parcial 1, parcial 2, examen final
2016-2: parcial 1, parcial 2, examen final
2017-1: parcial 1, parcial 2, examen final
2017-2: parcial 1, parcial 2, examen final
2018-1: parcial 1, parcial 2, examen final
2018-2: parcial 1, parcial 2, examen final
2019-1: parcial 1, parcial 2, examen final
2019-2: parcial 1, parcial 2, examen final
2020-1: parcial 1, parcial 2, examen final
2020-2: parcial 1, parcial 2, examen final
2021-1: parcial 1, parcial 2, examen final
2021-2: parcial 1, parcial 2, examen final
2022-1: parcial 1, parcial 2, examen final
2022-2: parcial 1, parcial 2, examen final
2023-1: parcial 1, parcial 2, examen final
Proyecto
Pendiente por ser definido
Tareas
Tarea 1: para entregar 02/04
plantillas
Tarea 2: para entregar 02/18
Tarea 3: para entregar 03/10
Tarea 4: para entregar 04/14
casos de prueba