Maestría en Ciencias Computacionales

Análisis y Diseño de Algoritmos

Primavera 2016

Profesor: Dr. Rogelio Dávila Pérez    
Objetivo: Al finalizar este curso se espera que el alumno:    
 
  • 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
  • Barry Wilkinson and Michael Allen
  • Prentice Hall , 1998