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


Semana siguiente

Última modificación: jueves, 3 de agosto de 2023, 06:25