CC50N Anlisis Avanzado de Algoritmos a 10 UD 1.

Vigencia
A partir de Primavera 2004.

2.

Requisitos
CC40A

3.

Objetivos

Profundizar en los mtodos del anlisis probabil e a stico de algoritmos y en sus aplicaciones, especialmente al anlisis de estructuras de datos. a

4.
1.

Programa
Herramientas Matemticas a Funciones Generatrices Probabilidad discreta

2.

Hashing Random probing y Uniform probing Heur sticas de insercin: FCFS, Robin Hood, LCFS o Hashing en memoria secundaria

3.

Arboles de B squeda u Heur sticas de balance local Arboles digitales

4. 5.

Skip Lists Otros tpicos o

5.

Metodolog a
El curso utiliza el sistema Maple para apoyar los desarrollos matemticos del curso. a

6.

Evaluacin o
El curso se eval a exclusivamente sobre la base de tareas. u

7.

Bibliograf a
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, A Foundation for Computer Science, AddisonWesley, 1994. Sedgewick, R., Flajolet, Ph.: An Introduction to the Analysis of Algorithms, AddisonWesley, 1995. Papers sobre esta materia.