Semana 2 - 7/8-11/8
Semana 2 - 7/8-11/8
Teórico - Capítulo 2
Sección | Tema | Subtema |
2.1 |
Computational Tractability |
|
2.2 |
Asymptotic Order of Growth |
|
2.3 |
Implementing the Stable Matching Algorithm Using Lists and Arrays |
|
2.4 |
A Survey of Common Running Times |
|
Solved Exercises (p.65-67) |
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 2.
Práctico - Ejercicios
Ejercicios correspondientes al teórico de semana 2. En el práctico de la semana 3 trabajaremos sobre el ejercicio 2.
Ejercicios resueltos en clase
Ejercicio resuelto en clase de año 2020 (K&T 2.6): letra, video.
Ejercicio resuelto en clase de año 2021 y 2022 (Algoritmo GS con función de comparación de propuestas): letra, notas de clase video.
Clases de 2018 en OpenFing
Video del Martes, video del Jueves.
Actividad de autoevaluación
Actividad de autoevaluación para Análisis de Algoritmos.
Diapositivas
Diapositivas de la clase del 8/8/2023 en la mañana.
Semana siguiente
Semana anterior
Última modificación: lunes, 14 de agosto de 2023, 11:29