Algoritmia para Problemas Difíciles

Se ha detectado un error en el guión de la práctica 2, la versión corregida está en material

Fecha de entrega hasta el 23 de enero. (Ver Material)

Fecha de entrega hasta el 29 de enero (ver Material)

Fecha de entrega hasta el domingo 8 de enero, hay que elegir ejercicio hasta el 22 de diciembre. (Ver Material)

Se propone la siguiente actividad como alternativa o complemento a la realización del examen final de este curso (en función de la nota obtenida en esta actividad el estudiante podrá no realizar el examen final o bien reducir el porcentaje que contribuye el mismo a la nota total (40%) a un porcentaje menor).

Se pide:

• Encontrar un algoritmo que pueda considerarse el más original/más útil/ más bello /más ingenioso, …
• Entregar por escrito (preferentemente e-mail) hasta el martes 10 de enero una breve memoria en la que además del algoritmo pueden incluirse detalles referentes a la búsqueda realizada y al dominio de aplicación del algoritmo.
• Presentar durante la clase del 13 de enero (de 10 a 12h) y durante un máximo de 10 minutos (más 5 minutos para preguntas) el algoritmo junto con una clara explicación de su funcionamiento, características y propiedades.

Se valorará:

• que el algoritmo no haya sido tratado en esta u otras asignaturas de la carrera
• la novedad, dificultad, belleza e interés del algoritmo
• la claridad de la explicación y el dominio de la asignatura demostrado en la presentación

Sugerencias: los siguientes dominios de aplicación pueden ser fuente de algoritmos interesantes

• búsqueda en páginas webs
• búsqueda en mapas
• anonimización de documentos de distintos tipos
• análisis y creación de opinión en redes sociales
• minería de datos
• …

Fecha de entrega hasta el viernes 16 de diciembre. (Ver Material)

Fecha de entrega hasta el 9 de enero (ver Material)

Fecha de entrega hasta el martes 8 de noviembre. (Ver Material)

El segundo tema será Algoritmos probabilistas. Para la prueba intermedia (viernes 18 de noviembre) entrarán los temas de NP-difíciles y Algoritmos probabilistas.

Aquí tenéis la hoja de ejercicios de NP-difíciles. La fecha de entrega es hasta el martes 25 de octubre.