Trabajos finales.

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