CC50C

CC50C Estructuras de Datos Avanzadas
10 UD
1.
Vigencia
A partir del otoño 1992.
2.
Requisitos
CC40A
3.
Objetivos
Profundizar en el estudio de diversas estructuras de datos, y en el análisis
de los algoritmos asociados.
4.
Nota
Normalmente, el curso se basa en los temas de investigación del profesor
que lo dicta. Este es el contenido de la última vez que fue dictado.
5.
Programa
1. Herramientas Matemáticas
Funciones Generatrices
Probabilidad discreta
2. Hashing
Random probing y Uniform probing
Heurísticas de inserción: Robin Hood, LCFS
Linear Probing y aplicaciones (sorting, garbage collection)
Hashing en memoria secundaria
3. Arboles de Búsqueda
Heurísticas de balance local
Splay trees
Arboles digitales
4. Skip Lists
5. Otros tópicos
6.
Bibliografía
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, A
Foundation for Computer Science, Addison--Wesley, 1989.
Papers recientes