Algoritmos
Curso de análisis y diseño de algoritmos
Introducción
Introducción
Problema: Asignaciones estables
Análisis de la eficiencia
Análisis de la eficiencia
Divide y vencerás
Divide y vencerás
Problema resuelto: Comparación de preferencias.
Algoritmos greedy
Algoritmos greedy
Relación de ejercicios y problemas
Exploración de grafos
Exploración de grafos
Relación de ejercicios y problemas
Programación dinámica
Programación dinámica
Relación de ejercicios y problemas
Bibliografía recomendada
Bibliografía recomendada
Giles Brassard & Paul Bratley:
Fundamentos de Algoritmia
Prentice-Hall, 1997
ISBN 84-89660-00-X
Jon Kleinberg & Eva Tardos:
Algorithm Design
Addison-Wesley, 2005
ISBN 0-321-37291-3
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein:
Introduction to Algorithms
MIT Press, 2009 [3ª edición]
ISBN 0-262-03384-4
Steve S. Skiena:
The Algorithm Design Manual
Springer, 2008 [2ª edición]
ISBN 1-848-00069-3
Robert Sedgewick:
Algorithms in C
Addison-Wesley, 1990
ISBN 0-201-51425-7