MAESTRA EN CIENCIAS DE LA COMPUTACIN

ANLISIS DE ALGORITMOS

OBJETIVO GENERAL
El alumno optimizar algoritmos computacionales para obtener una mejor eficiencia
temporal y espacial.
CONTENIDO
1) Problemas bsicos para anlisis de algoritmos . 5 hrs
a) Serie de Fibonacci
b) Mximo de una serie de nmeros
c) Multiplicacin
2) Conceptos de Complejidad O, , . 5 hrs
a) Multiplicacin
b) Ordenamiento
3) Anlisis de algoritmos en rboles. 5 hrs

a) Manejo de altas, bajas, consulta y modificacin de registros

3) La Tcnica de Divide y Conquista. 5 hrs
a) Mximo y mnimo
b) Multiplicacin de Matrices
c) Quicksort

BIBLIOGRAFA

Jeffrey McConell, Analysis of Algorihtms, Jones & Bartlett Learning; 2

edition. 2007
Robert Sedgewick, Philippe Flajolet. An Introduction to the analysis of
algorithms (2nd edition). Addison-Wesley Professional; 2 edition (2013)
Steven S. Skiena. The Algorithm Desisgn Manual. Springer; 2nd edition
(2008)