Anlisis y Diseo de Algoritmos

Enero-Abril 2005
http://delta.cs.cinvestav.mx/~adiaz/anadis/index.html Arturo Daz Prez adiaz@cs.cinvestav.mx

Anlisis y Diseo de Algoritmos

Objetivo

F Presentar las tcnicas para analizar y disear algoritmos y revisar la teora computacional relacionada con la clasificacin de problemas.

Anlisis y Diseo de Algoritmos

Contenido (1)
F El papel de la teora en las ciencias de la computacin
Historia breve sobre la Teora de la Computacin Preliminares matemticos El rango de crecimiento de funciones Modelos computacionales Complejidad computacional

Anlisis y Diseo de Algoritmos

Contenido (2)
F Anlisis de Algoritmos
Ecuaciones de recurrencia Mtodos de bsqueda Mtodos de ordenamiento Estructuras de datos elementales y tablas de dispersin Arboles rojinegros y estructuras aumentadas Algoritmos elementales sobre teora de grficas

Anlisis y Diseo de Algoritmos

Contenido (3)
F Tcnicas para Diseo de Algoritmos
Algoritmos de fuerza bruta Divide y Vencers Programacin Dinmica Algoritmos vidos Backtracking Branch-and-bound

Anlisis y Diseo de Algoritmos

Contenido (4)
F Estrategias de Diseo para Problemas de Optimizacin
Bsqueda Local Recocido Simulado Bsqueda Tab Algoritmos Genticos Tcnicas de Aleatorizacin

Anlisis y Diseo de Algoritmos

Contenido (5)
F Clasificacin de problemas
Problemas P y NP Completitud NP

Anlisis y Diseo de Algoritmos

Bibliografa

FLibro de Texto
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms (MIT Electrical Engineering and Computer Science Series). The MIT Press, ISBN: 0262031418. 1990.

Anlisis y Diseo de Algoritmos

Bibliografa
F Referencias
Aho, A. V. and Ullman, J. D. Foundations of Computer Science (Principles of Computer Science Series). W H Freeman & Co. ISBN: 0716782847. 1995. Garey, M. and Johnson, D. S, Computers and untractability: A guide to the theory of NP-completeness. W H Freeman & Co.; ISBN: 0716710455. 1979. Graham, R., Knuth, D. E. and Patashnik, O. Concrete Mathematics. Addison-Wesley, 1989. Savage, John, E. Models of Computation: Exploring the Power of Computing. Addisson-Wesley. Reading, Mass. 1998. ISBN: 0201895390.

Anlisis y Diseo de Algoritmos

Evaluacin

Examen Parcial No. 1 Examen Parcial No. 2 Examen Parcial No. 3 Examen Parcial No. 4 Programa No. 1 Programa No. 2 Programa No. 3 Programa No. 4 (Proyecto de Investigacin)

10 % 15 % 15 % 10 % 10 % 10 % 10 % 20 %

Anlisis y Diseo de Algoritmos

Operacin del Curso

F Pgina del curso:
http://delta.cs.cinvestav.mx/~adiaz/anadis/index.html

F Material de clase
Todas las clases estn disponibles como archivos postscript

F Lecturas
Se indicaran en la pgina los materiales que cada estudiante debe leer

F Asesoras
Lunes y Mircoles de 18:00 a 19:00 PM. Mediante cita (por e-mail)
Anlisis y Diseo de Algoritmos