Professional Documents
Culture Documents
ESCUELA DE POSGRADO
MAESTRIA EN CIENCIAS MENCION INFORMATICA
I.- DATOS GENERALES.
ASIGNATURA Anlisis y Diseo de Algoritmos
CODIGO IF433
CATEGORA OE
CREDITOS 04
NUMERO DE HORAS TEORICAS 03
NUMERO DE HORAS PRCTICAS 02
HORARIO/AULA Vi:18-21; Sa: 09-13 hrs; 16-21 hrs; Do: 08-09 hrs.
SEMESTRE 2016-I
PRE-REQUISITO Conocimiento de Lenguajes C, C++
DOCENTE M.Sc. LAURO ENCISO RODAS
E-MAIL lauro.enciso@unsaac.edu.pe
2.- SUMILLA.
La asignatura est concentrada en analizar la complejidad de los algoritmos iterativos y recursivos,
usando mtodos matemticos. Adems estudiar la complejidad de los algoritmos de programacin
dinmica, algoritmos Greedy, Backtracking. En base a estos conocimientos analizar conceptos del
Calculo Computacional.
3.- OBJETIVOS.
4.- CONTENIDO
5. METODOLOGA
El desarrollo de la asignatura se divide en secciones de teora y prctica, siendo el desarrollo de la
teora eminentemente expositivo y de discusin sobre el tema; mientras el desarrollo de las prcticas
sern con ayuda de herramientas computacionales C y C++ y Lenguajes de programacin de
verificacin formales
6.- EVALUACIN
Los exmenes parcial y final se obtienen usando las formulas:
7. BIBLIOGRAFA
1. Cormen Thomas, et. al, Introduction to Algorithms, 2nd Edit. MIT. McGraw Hill, 2003
2. Brassard Gilles & Bratley Paul, Algorithms Theory and Practice, Prentice Hall International
Editions, 1988.
3. Ian Parberry, Problems on Algorithms, Prentice Hall, Englewood Cliffs, New Jersey, 2001
4. Sedgewick, R., Flejolete, P. An Introduction to Analysis of Algorithms, Adisson Wesley, 2013
Las asignaciones se entregaran en la fecha indicada, Entregas tardas tendrn penalidad del 10% por da de retrazo. No esta
permitido exmenes de rezagados salvo por salud y con certificado mdico.
En caso de plagio o copia de trabajos del compaero de clase ser merecedor(a) a la nota Cero en el promedio final y a la
sancin que establece el Reglamento de Evaluacin de la Universidad.
Tenga en mente siempre lo tico y lo acadmico