ms utilizados para el diseo y anlisis de algoritmos, incluyendo los modelos de computacin en los
que se expresan tales algoritmos.
Especficos: Preparar al estudiante en diferentes tcnicas fundamentales del diseo y anlisis de
algoritmos, para que sus propuestas de solucin a problemas puedan ser formalizados y analizados
matemticamente.
II) Bibliografa.
Bibliografa
Bsica
Anany Levitin. "Introduction to the
design & Analysis of Algorithms",
Pearson.
Gilles
Brassard,
Paul
Bratley,
Fundamental of Algorithmics, Prentice
Hall.
Complementaria
Michael R. Garey, David S. Johnson.
"Computers and intractability: A guide
to the theory of NP-Completeness", W.
H. Freeman.
D. Koller, N. Friedman, Probabilistic
Graphical Models : Principles and
Techniques, MIT Press.
Mikhail J. Atallah (Ed.). "Algorithms
and theory of computation handbook",
CRC Press.
Unidad
I Introduccin
II Fundamentos del
anlisis de algoritmos
Criterios
Exmenes
Participacin en clase y Tareas
Proyecto final
Porcentaje
60%
10%
30%
Total 100%