Evaluar la complejidad computacional de algoritmos.
Utilizar las principales técnicas de diseño de algoritmos para resolver problemas.
Conocer los principales algoritmos que existen para búsqueda, grafos y algoritmos numéricos.
Conocer los conceptos más relevantes relacionados con el cómputo paralelo: los tipos de computadoras que existen, sus aplicaciones, las técnicas y herramientas que existen para el desarrollo de aplicaciones.
Evaluación:
2 Exámenes parciales (25% c/u) 50%
2 Proyectos (20% c/u) 40%
Investigaciones y tareas 10%
Libro de Texto:
Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson y Ronald L. Rivest
McGraw Hill, 1990
Parallel Programming: Techniques and Applications using Networked Workstations and Parallel Computers