Trabajos finales.
- OBJETIVOS. Los objetivos de este trabajo, el más ambicioso del curso, son los siguientes:
- Ser capaz de resolver un problema casi “real”.
- Usar los algoritmos vistos en clase.
- Ser capaces de asimilar nuevos algoritmos.
- Ser capaces de leer bibliografía científica.
- Implementar algoritmos de reconocimiento de patrones.
- Tener en cuenta las complejidades a la hora de diseñar e implementar algoritmos.
- Redactar una memoria científica de manera correcta.
- Exponer vuestro trabajo en clase con eficacia comunicativa.
- LISTA DE LOS TRABAJOS:
- Àrboles de sufijos.
- Algoritmo de Boyer-Moore.
- Distancia de edición.
- Comparación de algoritmos.
- Buscador de documentos.
Cada pareja, o si lo hace solo cada alumno, ha de elegir un trabajo entre los de la lista anterior.
- PARTES DEL TRABAJO:
- Lectura y comprensión de un artículo sobre RP.
- Implementación de los algoritmos.
- Prueba de los algoritmos.
- Resolución de un problema de RP.
- Redacción de la memoria.
- Exposición en clase del trabajo.
- MATERIAL DE LOS TRABAJOS.
- Cristina Martín: árboles de sufijos -1.
- Alfonso Roa: árboles de sufijos -2.
- Rocío Mañana y Carlos Vidal: distancia de permutación dirigida.
- Juan Almagro y Mónica González: distancia de transporte.
- Álvaro Valdiviejas: comparación de algoritmos.
Más información en la presentación del día 2 de diciembre.