Escolar Documentos
Profissional Documentos
Cultura Documentos
V OBJETIVOS
VI JUSTIFICACIÓN
Clase 3.0
Laboratorio 0.0
.Estudio 6.0
Total 9.0
CRÉDITOS
ACADÉMICOS: 3
VII BIBLIOGRAFÍA
Referencias principales:
1. Bohórquez Villamizar, Jaime. Diseño de algoritmos. Primera Edición. Editorial
de la Escuela Colombiana de Ingeniería. 2006.
Otras referencias:
1. Balcázar, J.L. Programación Metódica. McGraw Hill. 1993.
2. Brassard G., P. Bratley. Fundamentals of Algorithms, Prentice Hall. 1996.
3. Cardoso, R. Verificación y Desarrollo de Programas. Ediciones Uniandes.
Bogotá, 1991.
4. Cohen, E. Programming in the 1990’s. Springer Verlag, New York, 1990.
5. Cormen, T.H., C.E. Leiserson, R.L. Rivest. Introduction to Algorithms, MIT
Press, Mc Graw Hill. 1990.
6. Dijkstra, E.W. A Discipline of Programming. Prentice Hall. 1976.
7. Dijkstra, E.W., W.H.J. Feijen [1984] A Method of Programming, Addisson
Wesley.
8. Dijkstra, E.W. (ed.) Formal Developments of Programs and Proofs, Addisson
Wesley. 1990.
9. Feijen, W.H.J., A.J.M. van Gasteren, D. Gries, J. Misra. Beauty is our Business:
A Birthday Salute to Edsger Dijkstra, Springer Verlag. 1990.
10. Gries, D. The Science of Programming. Springer Verlag, New York, 1981.
11. Gries, D., F.B. Schnider. A Logic Approach to Disctrete Math, Springer Verlag.
1993.
12. Harel D. Algorithmics, Addisson Wesley, 1987.
13. Kaldewaij, A. Programming: The Derivation of Algorithms. Prentice Hall
International, London, 1990.
14. Manber, U. Introduction to Algorithms, Addisson Wesley. 1989.
15. Polya G. Mathematics and Plausible Reasoning, Volume I: Induction and
Analogy in Mathematics, Princeton University Press. 1954.
1. Introducción.
¿Por qué una ciencia de programación? Especificación.
2. Derivación de programas iterativos y recurrentes simples.
Derivación de ciclos a partir del invariante. Derivación de programas recurrentes.
Subprogramas: comandos modulares.
4. Métodos Voraces.
Principios generales de optimización de algoritmos. Arboles generadores de
costo mínimo. Caminos de costo o distancia mínimos.
5. Programación dinámica
Planteo general. Producto óptimo de matrices. Problema del morral.
Rutas óptimas en un grafo.
XI METODOLOGÍA
XII EVALUACIÓN