UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, DECANA DE AMÉRICA)

FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

1. INFORMACIÓN GENERAL

1.1 Nombre y código de la asignatura : ALGORÍTMICA III - 2010505

1.2 Número de créditos : 04
1.3 Número de horas semanales : Teoría: 02 horas Laboratorio: 02 horas
1.4 Ciclo de estudio : V
1.5 Periodo Académico : 2020 - 0
1.6 Prerrequisitos : 202001 – Algorítmica II
1.7 Profesores : Jorge Luis Chávez Soto
jchavezs@unmsm.edu.pe

2. SUMILLA

Esta asignatura pertenece al área de formación básica, es de naturaleza teórico y práctico, tiene el propósito de formular
soluciones algorítmicas metodológicamente, mediante especificación, implementación y evaluación, así como utilizar
técnicas algorítmicas formales. Los contenidos principales son:

• Formalismo, abstracción y evaluación de algoritmos

• Inducción, recursión y la técnica: Divide y Vencerás.
• Análisis de los Métodos de Búsqueda, Ordenación.
• Archivos y Dispersión.
• Algoritmos voraces y Conjuntos
• Programación dinámica
• Algoritmos geométricos y numéricos
• Algoritmos en paralelo
• Algoritmos con retroceso
• Algoritmos probabilistas y completitud

1
3. COMPETENCIAS GENERALES

El estudiante al concluir la asignatura estará capacitado en altos niveles de competencia para desarrollar soluciones
algorítmicas: especificar, implementar y evaluar, así como seleccionar técnicas eficientes. Aplicar las técnicas de
especificación, implementación y evaluación de algoritmos.
• Competencias cognitivas: Conoce técnicas para especificar, implementar y evaluar algoritmos en forma
eficiente
• Competencias procedimentales: Desarrolla soluciones algorítmicas, haciendo uso de pseudocódigo e
implementándolos, construyendo código mediante el uso de un lenguaje de programación, fase fundamental
para el aprendizaje
• Competencia actitudinal: Aprecia la utilidad de estos conocimientos para el desempeño profesional y su
aplicación en casos reales. Trabaja en equipo siendo tolerante y respetuoso de la opinión es de sus compañeros.
Aplicando soluciones transferibles a los sectores nacionales para contribuir a su desarrollo.

4. PROGRAMACIÓN
UNIDAD 01: ANÁLISIS DE ALGORITMOS

COMPETENCIAS ESPECÍFICAS:

• Comprende y aplica el análisis de comportamiento asintótico para medir la eficiencia de los algoritmos, tanto
estructurados como recursivos, con actitud innovadora.
• Diseña e implementa algoritmos usando estructuras de datos básicas y recursión en un lenguaje de programación
orientado a objetos, con responsabilidad

ESTRATEGIAS
SEM CONTENIDOS ACTIVIDADES EVALUACIÓN
DIDÁCTICAS
1 Introducción al análisis Exposición del Dialogo del silabo. Diseña e implementa
algorítmico. docente. Establecemos acuerdos soluciones algorítmicas en
Planteamiento del Uso de material visual de convivencia. texto escrito y en el
Proyecto Trabajo colaborativo. Dialogo del proyecto laboratorio bajo el
del curso. paradigma de orientado a
Explicación de la objetos.
relación de los
algoritmos y las
estructuras de datos.
1 Análisis algorítmico. Exposición del Realiza ejemplos del Explica el análisis de la
Notaciones Asintóticas. docente. análisis algorítmico de eficiencia del algoritmo en
Ejemplos de aplicación. Uso de material visual los algoritmos. un texto escrito.
Taller de ejercicios. Trabajo colaborativo. Comparación de la Compara la eficiencia de las
eficiencia de las soluciones de un problema
diferentes soluciones en el laboratorio utilizando
de un problema. el paradigma de orientado a
objetos.
2 Análisis de estructuras de Exposición del Resuelven ejercicios Explica el análisis de la
control. docente. de análisis y eficiencia de un algoritmo
Ejemplos de aplicación. Uso de material visualcomplejidad de en un texto escrito.
Taller de ejercicios. Trabajo colaborativo estructuras de control
algorítmica.
2 Análisis de las estructuras Exposición del Resuelve e Explica el análisis de la
de datos básicas. docente. implementación de eficiencia de las estructuras
Ejemplos de aplicación. Uso de material visual algoritmos usando de datos en los algoritmos
Taller de ejercicios. Trabajo colaborativo estructuras de datos en un texto escrito
básicas.

UNIDAD 02. DIVIDE Y VENCERÁS. ORDENACIÓN Y BÚSQUEDA

COMPETENCIAS ESPECÍFICAS:
● Comprende la recursión para la solución de problemas y su eficiencia algorítmica.
● Comprende la técnica Divide y vencerás para la solución de problemas y su eficiencia algorítmica
● Diseña e implementa soluciones usando la técnica Divide y Vencerás
● Comprende, diseña e implementa los diversos algoritmos que existen para solucionar problemas de ordenación
2
 y búsqueda.
● Analiza y compara la eficiencia de algoritmos basados en técnicas para solucionar problemas de ordenamiento
y búsqueda.

ESTRATEGIAS
SEM CONTENIDOS ACTIVIDADES EVALUACIÓN
DIDÁCTICAS
3 Algoritmos Divide y Exposición del Resolución de Diseña y analiza la eficiencia
vencerás. docente. problemas aplicando de algoritmos Divide y
Ejemplos de aplicación. Uso de material visual Divide y vencerás. vencerás en un texto escrito
Trabajo colaborativo Primera entrega del Implementa algoritmos
proyecto. Divide y vencerás en un
programa orientado a objetos

3 Ordenación interna. Exposición del Resolución de Analiza y compara la

Ordenación externa. docente. problemas de eficiencia de los diversos
Ejemplos de aplicación. Uso de material visual clasificación usando
métodos de ordenación en un
Trabajo colaborativo los diversos métodos
texto escrito.
de ordenación Diseña soluciones a
Análisis de la problemas aplicando los
eficiencia de los métodos de ordenación en un
algoritmos de texto escrito.
ordenación Implementa algoritmos de
ordenación en un programa
orientado a objetos
4 Métodos de búsqueda. Exposición del Resolución de Analiza y compara la
Ejemplos de aplicación. docente. problemas de eficiencia de los diversos
Uso de material visual búsqueda usando métodos de búsqueda en un
Trabajo colaborativo diversos métodos texto escrito.
Análisis de la Diseña soluciones a
eficiencia de los problemas aplicando los
algoritmos de métodos de búsqueda en un
búsqueda. texto escrito.
Implementa algoritmos de
búsqueda en un programa
orientado a objetos
4 Evaluaciones de los Trabajo colaborativo Laboratorio Realiza un laboratorio
contenidos revisados en la en laboratorio. Calificado 1 calificado.
primera parte del curso Uso de material visual EXAMEN PARCIAL Realizan un examen en un
como apoyo en texto escrito.
laboratorio.
UNIDAD 03. TÉCNICAS DE DISEÑO DE ALGORITMOS
COMPETENCIAS ESPECÍFICAS:
● Comprende las diversas técnicas de diseño de algoritmos, sus ventajas y desventajas, para la solución de problemas
de distinta naturaleza, principalmente los de optimización, con actitud de innovación y responsabilidad.
● Diseña e implementa soluciones a problemas de distinta naturaleza, principalmente los de optimización, usando las
diversas técnicas de diseño de algoritmos, con actitud de innovación y responsabilidad.
● Comprende, analiza y compara la eficiencia de las diversas técnicas de diseño de algoritmos para la solución de un
problema, con actitud de innovación y responsabilidad.

ESTRATEGIAS
SEM CONTENIDOS ACTIVIDADES EVALUACIÓN
DIDÁCTICAS
5 Métodos de dispersión. Exposición del Resolución de Diseña soluciones a
Ejemplos de aplicación. docente. problemas usando problemas aplicando el
Uso de material visual algoritmos de método de dispersión en un
Trabajo colaborativo dispersión texto escrito.
Análisis de la Implementa algoritmos de
eficiencia de los dispersión en un programa
algoritmos de orientado a objetos
dispersión
3
5 Algoritmos Voraces. Exposición del Resolución de Diseña soluciones a
Ejemplos de aplicación. docente. problemas usando problemas usando algoritmos
Uso de material visual algoritmos voraces. voraces en un texto escrito.
Trabajo colaborativo Análisis de la Implementa algoritmos
eficiencia de los voraces en un programa
algoritmos voraces orientado a objetos
Analiza la eficiencia de los
algoritmos voraces en un
texto escrito
6 Algoritmos de Retroceso. Exposición del Resolución de Diseña soluciones a
Ejemplos de aplicación. docente. problemas usando problemas usando algoritmos
Uso de material visual algoritmos de de retroceso en un texto
Trabajo colaborativo retroceso. escrito.
Análisis de la Implementa algoritmos de
eficiencia de los retroceso en un programa
algoritmos de orientado a objetos
retroceso. Analiza la eficiencia de los
Segunda entrega del algoritmos de retroceso en
proyecto. un texto escrito
6 Programación dinámica. Exposición del Resolución de Diseña soluciones a
Ejemplos de aplicación. docente. problemas usando problemas usando algoritmos
Uso de material visual algoritmos de de programación dinámica
Trabajo colaborativo programación en un texto escrito.
dinámica y Implementa algoritmos de
ramificación y poda. programación dinámica en
Análisis de la un programa orientado a
eficiencia de los objetos
algoritmos Analiza la eficiencia de los
programación algoritmos de programación
dinámica. dinámica en un texto escrito
7 Algoritmos Exposición del Resolución de Diseña soluciones a
probabilísticos. docente. problemas usando problemas usando las
Ejemplos de Aplicación. Uso de material visual algoritmos técnicas estudiadas en un
Trabajo colaborativo matemáticos, texto escrito.
geométricos. Implementa algoritmos
usando las técnicas
estudiadas en un programa
orientado a objetos
7 Algoritmos paralelos. Exposición del Resolución de Diseña soluciones a
Ejemplos de aplicación. docente. problemas usando problemas usando las
Uso de material visual algoritmos técnicas estudiadas en un
Trabajo colaborativo probabilísticos y texto escrito.
paralelos. Implementa algoritmos
usando las técnicas
estudiadas en un programa
orientado a objetos
8 Recepción de la entrega final y exposición del proyecto del curso
8 Evaluaciones de los Trabajo colaborativo Laboratorio Realiza un laboratorio
contenidos revisados en en laboratorio. Calificado 2 calificado.
la primera parte del curso Uso de material visual EXAMEN FINAL Realizan un examen en un
como apoyo en texto escrito.
laboratorio.

4
5. ESTRATEGIA DIDÁCTICA

El curso se realiza sobre la base del desarrollo de sesiones teóricas – prácticas por parte del docente mediante técnicas
de enseñanza y los equipos audiovisuales que se necesiten; con la participación del alumno en el aprendizaje e
investigación por parte de los alumnos.
La estructura del curso se asienta en una mixtura de métodos activos en la que la participación de los alumnos les permite
estar en permanente actividad mental. En ella se producen estímulos necesarios, propiciando la motivación indispensable
para la realización del aprendizaje. Las sesiones son complementadas con clases de laboratorio en las cuales se
desarrollan aplicaciones reales y con la implementación de un proyecto para la aplicación real del curso.
6. EVALUACIÓN DEL APRENDIZAJE
La evaluación considera un sistema permanente y continuo
Porcentaje
Nota Indicadores Momento Registro en el SUM
de Nota
Examen parcial 70% Semana 4
N1 Una semana después del examen parcial
Laboratorio Calificado 1 30% Semana 4
Informes del Proyecto 30% Semana 8
N2 Exposición del Proyecto 30% Semana 8 Una clase antes del examen final
Funcionalidad del Proyecto 40% Semana 8
Examen final 70% Semana 8
N3 Laboratorio Calificado 2 30% Semana 8 Después del examen final

Promedio Final = (N1+N2+N3) / 3

No existe examen sustitutorio del curso

7. REFERENCIAS BIBLIOGRÁFICAS

BÁSICA
• ALEN WEISS, Mark
“Estructura de Datos en Java”. Pearson Educación. 2013.
• BRASSARD, G. / BRATLEY, T.
“Fundamentos de Algoritmia”. Prentice Hall. 2001.
• THOMAS H. CORMEN, CHARLES E. LEISERSON, RONALD L. RIVEST & CLIFFORD STEIN
“Introduction to Algorithms” MIT Press. 2009.
• JON KLEINBERG & EVA TARDOS
“Algorithm Design” Addison-Wesley. 2005
• CAIRÓ, Osvaldo.
“Estructuras de Datos”. McGraw-Hill. 2006.
• JOYANES AGUILAR, Luis
“Estructura de Datos en Java”. McGraw-Hill. 2008.
• LEE, R.C.T., TSENG, S.S., CHANG, R.C., TSAI, Y.T.
“Introducción al diseño y análisis de algoritmos”. McGraw Hill. 2007.
• PELÁEZ SÁNCHEZ, José I.
“Análisis y diseño de algoritmos: Un enfoque teórico práctico”. Universidad de Málaga. 2006.
• DROZDEK, Adam
“Estructura de Datos y Algoritmos con Java”. Editorial Thomson. México. 2007.
• ZIVIANI, Nivio
“Diseño de Algoritmos con Implementaciones en C y Pascal”. Thomson Editores –Paraninfo. 2007.
▪ CORMEN, Thomas / LEISERSON, Charles / RIVEST, Ronald / STEIN, Cliford
“Introduction to algorithms”. Editor The MIT Press. ISBN -13: 978-0262033848. 2009.

COMPLEMENTARIA
• AHO, Alfred V.
“Estructura de Datos y algoritmos” Addison Wesley. 1988.
• ALLEN WEISS, Mark
“Estructura de Datos y Algoritmos”. Addison Wesley. 1995.
5
• CEVALLOS, Francisco
“JAVA 2 Curso de programación” Alfa y Omega. 2004
• DEITEL Y DEITEL
“Como programar en JAVA”. Prentice Hall. 2004.
• HEILEMAN, Gregory L.
“Estructura de Datos, Algoritmos y Programación Orientada a Objetos”. McGraw-Hill. 1998.
• JOYANES AGUILAR, Luis
“Estructura de Datos – Teoría y Libro de Problemas”. McGraw-Hill. 1999.
• KRUSE, Robert L.
“Estructura de Datos y Diseño de Programas”. Prentice Hall. 1988.
• LIPSCHUTZ, Seymur Ph.D.
“Estructura de Datos”. Serie SCHAUM. McGraw-Hill. 1987.