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