Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE CIENCIAS
ESCUELA PROFESIONAL DE CIENCIA DE LA COMPUTACIÓN
INFORMACIÓN GENERAL
Asignatura : Análisis y Diseño de Algoritmos.
Código : CC371.
Créditos : 04.
Prerequisito : CC223-Estructura de Datos.
Condición : Obligatorio.
Horas por semana : 05.
Sistema de Calificación : G.
Docente : Dr. Jaime Osorio Ubaldo.
SUMILLA
El curso es de caracter teórico-práctico. Comienza con el análisis de la complejidad
computacional de los algoritmos. Posteriormente se estudia algunos problemas que pueden
ser resueltos usando grafos. Finalmente se estudiará algunas técnicas para el diseño de los
algoritmos.
PROGRAMA ANALÍTICO
Capı́tulo 1: Complejidad Algorı́tmica
Eficiencia de los algoritmos, medidas de complejidad asintótica, análisis de la comple-
jidad de algoritmos iterativos y recursivos.
SISTEMA DE EVALUCACIÓN
La evaluación del curso responderá a los siguientes criterios:
Examen parcial.
Examen final.
Examen sustitutorio.
METODOLOGÍA
En las clases se dan los fundamentos teóricos del tema, luego se plantean problemas para
analizarlos e implementar los pseudocódigos y/o códigos de los algoritmos que los resuelve,
todo esto conlleva a la discusión y participación activa por parte del alumno.
BIBLIOGRAFÍA
Estructura de Datos y Algoritmos- Alfred V. Aho, Jefrey D Ullman 1988.
Mark Allen Weiss. Data Structures and Algorithm Analysis in C++, 2014.