Semana 1 - 31/7- 4/8
Semana 1 - 31/7- 4/8
Teórico - Capítulo 1
Sección | Tema | Subtema |
1.1 |
A First Problem: Stable Matching, The problem
(p.1-5) |
|
1.1 |
A First Problem: Stable Matching, Designing the Algorithm (p.5-6) |
|
1.1 |
A First Problem: Stable Matching, Analyzing the Algorithm, Extensions (p.7-12) |
|
1.2 |
Five Representative Problems |
|
Solved Exercises (p.19-22) |
Ejercicios de calentamiento
Este tipo de ejercicios puede ser útil como primer paso, antes de empezar a trabajar sobre ejercicios más complejos.
Ejercicios de calentamiento correspondientes al teórico de semana 1.
Práctico - Ejercicios
Ejercicios correspondientes al teórico de semana 1. En el práctico de la semana 2 trabajaremos sobre el ejercicio 3.
Ejercicios resueltos en clase
Ejercicio resuelto en clase de año 2020 y 2022 (K&T 1.6): letra, video.
Ejercicio resuelto en clase de año 2021 (Variante de algoritmo de Gale-Shapley): letra, notas de clase, video.
Actividad de autoevaluación
En este enlace está disponible una actividad de autoevaluación sobre el tema de esta semana. Por favor leer la descripción de la actividad antes de iniciarla.
Diapositivas
Diapositivas de la clase del 1/8/2023 en la mañana - 1
Diapositivas de la clase del 1/8/2023 en la mañana - 2