Algoritmia para Problemas Difíciles

cuando los problemas se resisten …

Calendario

Sin comentarios

El calendario oficial de la EINA

 

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

jueves 13/10/2022 horario de martes
viernes 4/11/2022 horario de martes

 

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

  1. 16-9-22 Presentación
  2. 16-9-22 Intratables: introducción
  3. 19-9-22 Intratables: reducciones para algoritmos
  4. 23-9-22 Intratables: reducciones para intratabilidad (1)
  5. 23-9-22 Intratables: reducciones para intratabilidad (2)
  6. 26-9-22 Problemas (en dos grupos)
  7. 30-9-22 Intratables: SAT
  8. 30-9-22 Intratables: SAT, complejidad de grano fino
  9. 3-10-22 Problemas (en dos grupos) (hoja de intratables)
  10. 7-10-22 Intratables: solución problemas del lunes
  11. 7-10-22 Probabilistas: probabilidad
  12. 14-10-22 Probabilistas: numéricos
  13. 14-10-22 Probabilistas: producto de matrices (entrega intratables)
  14. 17-10-22 Probabilistas: producto de matrices y test de primalidad
  15. 21-10-22 Intratables: ejercicios
  16. 21-10-22 Probabilistas: test de primalidad y ocho reinas
  17. 24-10-22 Problemas (en dos grupos) (hoja probabilistas)
  18. 28-10-22 Probabilistas: ocho reinas y ordenación
  19. 28-10-22 Probabilistas: factorización
  20. 31-10-22 Aproximados: introducción (4-11 entrega probabilistas)
  21. 7-11-22 Problemas (en dos grupos)
  22. 11-11-22 Aproximados: VC y metric TSP
  23. 11-11-22 Aproximados: metric TSP y SetCover
  24. 14-11-22 Problemas (en dos grupos)
  25. 18-11-22 prueba intermedia
  26. 18-11-22 prueba intermedia
  27. 21-11-22 Problemas (en dos grupos) (aproximados)
  28. 25-11-22 Aproximados
  29. 25-11-22 Aproximados (hoja aproximados)
  30. 28-11-22 Fin aproximados
  31. 2-12-22 Compresión
  32. 2-12-22 Compresión (7-12 entrega hoja aproximados)
  33. 9-12-22 Compresión (hoja compresión)
  34. 9-12-22 Encuestas / Ejercicios aproximados
  35. 12-12-22 Ejercicios aproximados/compresión
  36. 16-12-22 clase cancelada
  37. 16-12-22 clase cancelada
  38. 19-12-22 Ejercicios compresión (18-12 entrega hoja compresión)

Publicado por Elvira

September 13th, 2013 at 11:47 am

Publicado en