Concurso de algoritmos
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
- …