Algoritmia para Problemas Difíciles

El calendario oficial de la EINA

Atención a los Cambios de día que afectan a la asignatura:

CLASES: Aquí se irá indicando el contenido de cada clase impartida

1. 18-9-17 Presentación
2. 22-9-17 Problemas intratables: los NP-difíciles 1-11
3. 22-9-17 Problemas intratables: los NP-difíciles 12-26
4. 25-9-17 Problemas intratables: los NP-difíciles 26-39
5. 29-9-17 Problemas intratables: los NP-difíciles 40-54
6. 29-9-17 Problemas intratables: los NP-difíciles 55-60
7. 2-10-17 Problemas intratables: los NP-difíciles 60-70
8. 6-10-17 Problemas intratables: los NP-difíciles 70-75
9. 6-10-17 Problemas intratables: los NP-difíciles 75-87
10. 9-10-17 Problemas intratables: los NP-difíciles 87-91. Algoritmos probabilistas 1-12
11. 16-10-17 Algoritmos probabilistas 13-32
12. 17-10-17 (recuperación enero) Algoritmos probabilistas 30-46
13. 20-10-17 Algoritmos probabilistas 43-64
14. 20-10-17 Algoritmos probabilistas 65-101
15. 23-10-17 Algoritmos probabilistas 101-127
16. 27-10-17 Ejercicios de intratables
17. 27-10-17 Ejercicios de intratables
18. 3-11-17 Ejercicios de probabilistas
19. 3-11-17 Ejercicios de probabilistas
20. 6-11-17 Algoritmos probabilistas 128-146
21. 10-11-17 prueba intermedia
22. 10-11-17 prueba intermedia
23. 13-11-17 Generadores pseudoaleatorios
24. 14-11-17 (recuperación enero) Algoritmos aproximados 1-26
25. 17-11-17 Algoritmos aproximados 13-35
26. 17-11-17 Algoritmos aproximados 36-44
27. 20-11-17 Algoritmos aproximados 45-52
28. 24-11-17 Algoritmos aproximados 53-64
29. 24-11-17 Algoritmos aproximados 65-73
30. 27-11-17 Algoritmos aproximados 74-85
31. 1-12-17 Árboles de sufijos 1-22
32. 1-12-17 Árboles de sufijos 23-56
33. 4-12-17 Árboles de sufijos 54-
34. 5-12-17 Árboles de sufijos/ Análisis amortizado
35. 5-12-17 Análisis amortizado
36. 11-12-17 Análisis amortizado
37. 15-12-17 Ejercicios de Algoritmos aproximados
38. 15-12-17 Ejercicios de Algoritmos aproximados
39. 18-12-17 Ejercicios de árboles de sufijos