Datos Identificativos | 2012/13 | |||||||||||||
Asignatura | Estructuras de Dados Compactas e Algoritmos Avanzados | Código | 614434002 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
Mestrado Oficial | 2º cuadrimestre |
Primeiro | Obrigatoria | 6 | ||||||||||
|
Temas | Subtemas |
Introducción al análisis de algoritmos y complejidad | Análisis de algoritmos. Complejidad |
Compresión e Indexación de secuencias | Estructuras de datos y algoritmos para gestión eficiente en memoria y/o disco, Uso en Transmisión de datos o acceso Web, Técnicas de compresión. Búsqueda de patrones (en texto, ADN, proteínas, etc), Índices y autoíndices |
Indexación en espacios métricos | Indexación en espacios métricos: Propiedades, clasificación y técnicas existentes. |