Prácticas

Hay cuatro prácticas individuales, cada una en la sesión de laboratorio de su semana.

Práctica	Semana	Temas
1	4	Invariantes e inducción, recurrencias y divide y vencerás (semanas 1 a 3)
2	7	Greedy, Huffman, Dijkstra, árboles de expansión mínima y DFS (semanas 4 a 6)
3	11	Programación dinámica (semanas 7, 9 y 10)
4	14	Flujo, modelar con flujo y reducciones (semanas 11 a 13)

Cómo funciona

Ocupa la sesión de laboratorio de esa semana, y dura 2 horas. El problema de laboratorio de esa semana queda como ejercicio opcional.
Tiene dos partes: una demostración escrita y un problema en C++ resuelto en el entorno del curso. El trabajo es individual.
El problema trae casos públicos: make test corre el juez con ellos. La revisión corre además casos privados, con otros datos y con el límite de tiempo del enunciado.
El código debe compilar sin advertencias con -Wall -Wextra -std=c++20.
Herramientas: no se usa IA generativa, ni para explicaciones ni para escribir código. La lista completa de lo permitido y cómo declararlo está en el programa del curso.

Puede haber una defensa oral breve: quien entrega debe poder explicar cualquier parte de su código y de su demostración.