Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. INFORMACIÓN GENERAL
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:
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.
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
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
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.