Languages

You are here

EDCAA

Estructuras de Datos Compactas y Algoritmos Avanzados

Curso obligatorio, 6 ECTS, 2º cuatrimestre

Profesores:
Antonio Fariña Martínez 2 ECTS 20 h (responsable del curso)
Juan Ramón López Rodríguez 0,75 ECTS 7 h  
José Ramón Paramá Gabía 0,25 ECTS 3 h  
Nieves Rodríguez Brisaboa 0,75 ECTS 8 h  
Miguel Rodríguez Penabad 0,75 ECTS 7 h  
Ángeles Saavedra Places 1,5 ECTS 15 h  
Bibliografía:
  • R. Baeza-Yates y B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman, 1999.
  • G. Navarro y M Raffinot. Flexible Pattern Matching in Strings. Cambridge University Press.
  • T. C. Bell, J. G. Clearly y I. H. Witten. Text Compression. Prentice Hall, 1990.
  • I.H. Witten, A. Moffat, T.C. Bell. Managing Gigabytes. Compressing and Indexing Documents and Images (2nd ed.), Morgan Kaufmann Pub, 1999
Descripción:

Descriptores: análisis de algoritmos y complejidad, estructuras de datos y algoritmos para gestión eficiente en memoria y/o disco, aplicación a transmisión de datos o acceso Web, técnicas de compresión de textos e imágenes estáticas y dinámicas, búsqueda de patrones (en texto, ADN, proteínas, etc), índices y autoíndices, métodos de indexación en espacios métricos.

Descripción de las competencias: C1, C2, C3, C10

Sistemas de evaluación

Dado que el número de estudiantes en este máster será reducido, se podrá prescindir de la realización de un examen escrito valorándose el avance de los estudiantes por su participación en clase en donde se realizarán numerosos ejercicios y problemas.

Pero además, el curso exigirá para su superación no solo la participación en clase, sino la realización de un trabajo práctico que consistirá en el diseño de una estructura de datos y de los algoritmos que permitan su manejo eficiente, una vez que el profesorado del curso acepte el diseño presentado el/la estudiante deberá implementar en C los programas diseñados y experimentalmente probar su eficiencia comparándolos con otras estrategias del estado del arte. Por último el trabajo deberá ser escrito en inglés en formato de artículo y enviado a una conferencia internacional.

 

  Actividad formativa Horas
A. Clases magistrales 50
D. Trabajo práctico 80
E. Prueba objetiva (alternativa a D)
C. Tutorías 20
TOTAL 6 ECTS x 25 h 150



Idioma(s) empleado(s)

    Castellano, gallego.