| Mestrado Universitario en Computación |
 Asignaturas |
| Estructuras de Dados Compactas e Algoritmos Avanzados |
| Contidos |
|
|
| 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. |
|
