Algoritmia para Problemas Difíciles

Está disponible la hoja de Problemas de algoritmos Probabilistas y Genéticos. La fecha de entrega es hasta el 20 de diciembre.

Aviso: por error aparecía en este texto una fecha diferente. La correcta es el 20 de diciembre tal y como refleja también la hoja de ejercicicios.

Hemos dejado en la página de material, unas transparencias para las clases restantes de la asignatura sobre el último punto del programa: análisis amortizado y estructuras de datos avanzadas.

OJO: nueva versión 29-11-2013, añadidas páginas 26 a 41.

Tal y como se ha venido anunciando la prueba escrita intermedia se celebrará el día 18 de noviembre en horario normal de clase. Según lo acordado:

• La prueba se basará en los temas 1 (Introducción. Los problemas NP-difíciles) y 2 (Algoritmos aproximados. Concepto. Diseño de algoritmos. Garantías y límites).
• Se pueden llevar los apuntes y documentos que se consideren necesarios.
• La duración de la prueba será la de la sesión completa que tenemos asignado en el horario de los lunes (aproximadamente entre las 12:10 y las 13:50).

Aquí podéis encontrar los ejercicios sobre algoritmos aproximados. La fecha de entrega es hasta el 2 de diciembre