Curso de Postgrado

[Herrera Norma]

	    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.