Teórico - Capítulo 4


Sección Tema Subtema
4.1
 Interval Scheduling: The Greedy Algorithm Stays Ahead  
4.2
 Scheduling to MInimize Lateness: An Exchange Argument
4.4
 Shortest Path in a Graph


Ejercicios de calentamiento

Ejercicios de calentamiento correspondientes al teórico de semana 5.

Práctico - Ejercicios 

Ejercicios correspondientes al teórico de la semana 5. En el monitoreo de la semana 6 trabajaremos sobre el ejercicio 2.

Ejercicio resuelto en clase

Ejercicio resuelto en clase de año 2021: letra , notas de clase, video.

Material complementario

Ejemplos interactivos de ejecución de BFS y algoritmo de Dijkstra. Incluye una descripción de un algoritmo llamado A* que no estudiamos específicamente en el curso.

Diapositivas para la clase de teórico de la tarde 2023.

Clases de 2018 en OpenFing

Videos correspondientes a los temas vistos esta semana: clase 8, clase 9, y clase 10.

Semana siguiente

Semana anterior

Última modificación: viernes, 1 de septiembre de 2023, 10:12