Escolar Documentos
Profissional Documentos
Cultura Documentos
2.- SUMILLA.
La asignatura está concentrada en analizar la complejidad de los algoritmos iterativos y recursivos,
usando métodos matemáticos. Además estudiar la complejidad de los algoritmos de programación
dinámica, algoritmos Greedy, Backtracking. En base a estos conocimientos analizar conceptos del
análisis y diseño algorítmico.
3.- OBJETIVOS.
4.- CONTENIDO
5. Algoritmos Greedy
5.1 Problemas de Programación de tareas
5.2 Código de Huffman
5.3 Knapsack
5. METODOLOGÍA
El desarrollo de la asignatura se divide en secciones de teoría y práctica, siendo el desarrollo de la
teoría eminentemente expositivo y de discusión sobre el tema; mientras el desarrollo de las prácticas
serán con ayuda de herramientas computacionales C y C++ y Lenguajes de programación de
verificación formales
6.- EVALUACIÓN
Los exámenes parcial y final se obtienen usando las formulas:
2 * EP TR Pr oy 1PP 2 PP 3PP
1PP 2 PP 3PP PF
4 3
1PP, 2PP, 3PP: Promedios Exámenes parciales TR: Asignaciones Proy Proyecto
PF: Promedio final
7. BIBLIOGRAFÍA
1. Cormen Thomas, et. al, Introduction to Algorithms, 2nd Edit. MIT. McGraw Hill, 2003
2. Benoit, A. Robert Y., Vivien F. A Guide to Algorithm Design. CRC Press. 2014
3. Sedgewick, R., Flejolete, P. An Introduction to Analysis of Algorithms, Adisson Wesley, 2013
4. Brassard Gilles & Bratley Paul, Algorithms Theory and Practice, Prentice Hall International
Editions, 1988.
5. Ian Parberry, Problems on Algorithms, Prentice Hall, Englewood Cliffs, New Jersey, 2001
Las asignaciones se entregaran en la fecha indicada, Entregas tardías tendrán penalidad del 10% por día de retrazo. No
esta permitido exámenes de rezagados salvo por salud y con certificado médico.
En caso de plagio o copia de trabajos del compañero de clase será merecedor(a) a la nota Cero en el promedio final y a la
sanción que establece el Reglamento de Evaluación de la Universidad.
Tenga en mente siempre lo ético y lo académico