Universidad de Viña del Mar

Diseño y Análisis de Algoritmos

Profesor Eridan Otto

Temas:

1. Modelos de Computacion
2. Repaso Estructura de datos
3. Análisis de algoritmos I
4. Análisis de algoritmos II
5. Análisis de algoritmos III
6. Clasificacion I
7. Clasificacion II
8. Dividir y Conquistar I
9. Dividir y Conquistar II (Hasta aqui materia certamen I)
10. Greedy I
11. Greedy II
12. Programacion dinamica I
13. Programcion dinamica II
14. Backtracking I
15. Backtracking II (Hasta aqui materia certamen II)
16. Branch and Bound I
17. Branch and Bound II
18. Algoritmos probabilistas I
19. Algoritmos probabilistas II
20. Introducción a la Criptografía I
21. Introducción a la Criptografía II
22. Teoría de la NP-Completitud (Hasta aqui materia certamen III)

Guía de ejercicios 5( preparación certamen 13 de Noviembre) Algunas Soluciones

Definición Tarea

Guía de ejercicios 1  Guía de ejercicios 2  (Guia 1 y 2 preparación certamen 9 de Septiembre) 

Guía de ejercicios 3  Guía de ejercicios 4  (Guia 3 y 4 preparación certamen 9 de Octubre)  Resolucion guia ejercicios 4