Curso de Postgrado
German Arias
garias en unsl.edu.ar
Vie Ago 14 10:10:10 ART 1998
DEPARTAMENTO DE INFORMATICA
UNIVERSIDAD NACIONAL DE SAN LUIS
FOMEC 1999
**************************************************************
ESTRUCTURAS DE DATOS Y ALGORITMOS AVANZADOS
PROFESOR: Dr. Ricardo Baeza Yates
Acad'emico del Departamento de Cs de la Computaci'on
Facultad de Ciencias F'isicas y Matem'aticas
Universidad de Chile
FECHA: del 6 al 11 de diciembre.
REQUISITOS
Un curso b'asico de dise~no y an'alisis de algoritmos.
OBJETIVOS
Profundizar en el estudio de diversas estructuras de datos, y en el
dise~no y an'alisis de los algoritmos asociados.
CONTENIDO
- Herramientas matem'aticas: funciones generatrices,
probabilidades, cadenas de Markov y complejidad de
Kolmogorov.
- Repaso de m'etodos de dise~no de algoritmos y su clasificaci'on.
An'alisis como herramienta de dise~no de algoritmos.
- Estructuras de datos avanzadas: aleatorias (skip lists),
en memoria secundaria (B-trees, hashing lineal,
bounded disorder), 'arboles digitales y para b'usqueda de
objetos similares.
- B'usqueda no tradicional: universos no acotados, recursos
finitos, costos no uniformes, en paralelo, de informaci'on
incompleta (on-line).
- B'usqueda en la WWW: desafios, problemas y soluciones
parciales. Archivos invertidos y variantes.
BIBLIOGRAF'IA
Graham, R.L., Knuth, D.E., Patashnik, O.: {\em Concrete Mathematics,
A Foundation for Computer Science}, Addison--Wesley, 1989.
Gonnet, G., Baeza-Yates, R.: {\em Handbook of Algorithms and Data
Structures}, Addison--Wesley, 1991.
R. Baeza-Yates: Searching: An Algorithmic Tour, Encyclopedia of Computer
Science and Technology, Vol. 37, suplemento 22.
More information about the unsl
mailing list