Está en la página 1de 9

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA


Escuela Acadmico Profesional de Ingeniera de Sistemas

SILABO DE ALGORITMICA III

INFORMACIN REFERENCIAL

1.1 ASIGNATURA : Algortmica III


1.2 CODIGO : 203001
1.3 AREA ACADEMICA : Algortmica y Estructura de Datos
1.4 CICLO :3
1.5 SEMESTRE ACADEMICO : 2016-I
1.6 CREDITOS : 4.0
1.7 HORAS SEMANALES :6 HT: 2 HP: 2 HL: 2
1.8 DURACION DEL SEMESTRE : Semestral
1.9 CONDICION DE ASIGNATURA : OBLIGATORIO X ELECTIVO
1.10 PRE REQUISITO : 202001 - Algortmica II
202008 Estructura de Datos

SUMILLA:
En la actualidad la eficiencia de los algoritmos orientados a objetos es el
paradigma que se estudia para el desarrollo de aplicaciones eficientes en base al modelo
evolutivo e interactivo imperante en el medio. En el desarrollo a alcanzar en este contexto,
es relevante que el ingeniero de sistemas tenga dominio de las tcnicas de programacin
eficientes, determinando cual es el algoritmo ms eficiente para un problema
determinado.
La naturaleza de la asignatura es terico prctico, perteneciente al rea algortmica y
estructura de datos, que tiene como propsito que el estudiante maneje dicha
competencia, con desarrollo de aplicaciones orientada a objetos que sean eficientes.
Para este fin, en la asignatura se desarrollar, inicialmente exponiendo el anlisis de la
eficiencia de algoritmos, para luego, continuar con el estudio de temas ya estudiados
desde el punto de vista de la eficiencia del algoritmo como: la tcnica divide y vencers,
mtodos de bsqueda y mtodos de clasificacin, y finalizando, con el estudio de nuevas
tcnicas algortmicas como: algoritmos de retroceso, algoritmos voraces, programacin
dinmica, ramificacin y poda, y algoritmos distribuidos.

III. COMPETENCIAS
3.1. COMPETENCIA GENERAL:
El estudiante al concluir la asignatura, estar capacitado en altos niveles
de competencia para aplicar las tcnicas: formular y anlisis de la eficiencia de
algoritmos, luego se continuar con el estudio de las tcnicas de divide y vencers,
mtodos de bsqueda y clasificacin eficientes, y finalizando, con el estudio de las
tcnicas algortmicas como: algoritmos de retroceso, algoritmos voraces, programacin
dinmica, ramificacin y poda, y algoritmos distribuidos.; construyendo
competentemente, la elaboracin de algoritmos utilizando pseudocdigo y evaluando la
1
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

eficiencia de los algoritmos, utilizando una herramienta de ultima generacin para la


implementacin de los algoritmos; apreciando su utilidad de estos conocimientos para el
desempeo profesional.

3.2 COMPETENCIAS ESPECFICAS:


3.2.1Especificar, implementar y evaluar soluciones algortmicas.

3.2.2 Elaborar y aplicar nuevas tcnicas algortmicas para la solucin de


problemas; construyendo algoritmos en pseudocdigo; valorando su importancia
en el momento de la seleccin del mtodo adecuado para un problema particular.

IV. METODOLOGIA ENSEANZA APRENDIZAJE


Por parte del docente desarrollar su asignatura utilizando la metodologa siguiendo los
conceptos inductivos, flexible, participativo y constructivo con la participacin del alumno;
en este sentido se utilizar las tcnicas de participativas, laboratorios guiados, desarrollo
de proyectos.

Por parte del estudiante, van a participara activamente a travs de elaboracin de


pseudocdigo, ejercicios calificados, exmenes calificados, elaboracin de proyectos en
grupo, desarrollo de temas de investigacin.

V. PROGRAMACIN DE CONTENIDOS TEMTICOS

UNIDAD N I: Anlisis de algoritmos

COMPETENCIA
Definir y calcular la eficiencia de los algoritmos para el anlisis de la eficiencia de
algoritmos; construyendo algoritmos utilizando pseudocdigo y midiendo la
eficiencia de los algoritmos elaborados; valorando su utilidad de este conocimiento
para el desempeo de posteriores asignaturas.

CAPACIDADES (Conocimientos Procedimentales)


Evala, en nivel aceptable los algoritmos, a partir del pseudocdigo elaborado para
el problema particular, usando para ello las capacidades matemticas de
notaciones asintticas, en forma individual.
Implementa, en un nivel aceptable, los programas de computacin, a partir de un
pseudocdigo elaborado, usando un lenguaje de cuarta generacin, en forma
individual
Disea, en un nivel aceptable los algoritmos orientado a eventos, a partir de
planteamientos de problemas enunciados, usando el pseudocdigo, en forma
individual.

2
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

CONTENIDOS ESTRATEGIAS EVALUACION


SEM.
CONCEPTUALES DIDACTICAS CRITERIOS INSTRUMENTOS
1a2 Especificacin e Criterios: Deductivo, Permanente, Prctica
implementacin de algoritmos. lgico, analgico, cualitativo. Calificada,
Anlisis de algoritmos. comparativo, simblico, Examen Parcial
Algoritmia. Factores de la semirrgido y activo.
algoritmia. Complejidad Tcnicas: Expositiva -
algortmica. Notaciones participativa, estudio
asintticas. dirigido, problemas.
Anlisis de estructuras de
control. Anlisis de las
estructuras de datos.
3 Taller de ejercicios. Anlisis de Criterios: Lgico, Permanente, Prctica
tiempo de ejecucin. Ejemplos simblico, semirrgido y cualitativo, Calificada,
de aplicacin. activo. participativa. Examen Parcial
Tcnicas: Expositiva -
participativa, estudio
dirigido, problemas.

REFERENCIAS BIBLIOGRAFICAS
1. BRASSARD, G. / BRATLEY, T.
Fundamentos de Algoritmia. Prentice Hall. 2001

2. ALLEN WEISS, Mark


Estructura de Datos y Algoritmos. Addison Wesley. 1995.

3. LIPSCHUTZ, Seymur Ph.D.


Estructura de Datos. Serie SCHAUM. McGraw-Hill. 1987

4. HEILEMAN, Gregory L.
Estructura de Datos, Algoritmos y Programacin Orientada a Objetos. McGraw-Hill.
1998
5. CORTEZ VASQUEZ, Augusto.
Estructura de datos y Algoritmos, estructuras lineales, URP Lima 2002.
6. CORTEZ VASQUEZ, Augusto. Algoritmia, UNMSM FISI 2010.

UNIDAD N 2: Algoritmos de divide y vencers, bsqueda y


clasificacin
COMPETENCIA
Elaborar y evaluar algoritmos de divide y vencers, bsqueda y clasificacin para
clasificar los ms eficientes, construyendo los algoritmos en pseudocdigo; valorado su
importancia en el momento de la seleccin del mtodo adecuado para una solucin de
desarrollo.
CAPACIDADES
1. Construye, en nivel aceptable algoritmos de divide y vencers, bsqueda,
dispersin y clasificacin, a partir de los enunciados de los problemas particulares,
3
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

usando para ello el pseudocdigo, en forma individual.


2. Evala, en nivel aceptable los algoritmos recursivos, a partir del pseudocdigo
elaborado para el problema particular, usando para ello las capacidades
matemticas de notaciones asintticas, en forma individual.
3. Implementa, en un nivel aceptable, los programas de divide y vencers, bsqueda,
dispersin y clasificacin, a partir de un pseudocdigo elaborado, usando un
lenguaje de cuarta generacin, en forma individual

ESTRATEGIAS EVALUACION
SEMANA CONTENIDOS
DIDACTICAS CRITERIOS INSTRUMENTOS
Divide y Vencers. Criterios: Lgico, Permanente Desarrollo de
Recursividad. Anlisis de analgico, simblico, , cualitativo, ejercicios,
los algoritmos de divide y comparativa, semirrgido y participativa Prctica
4 vencers. Resolucin de activo. . Calificada,
Recurrencias. Tcnicas: Expositiva - Examen Parcial
participativa, estudio
dirigido, problemas.
Mtodos de Criterios: Lgico, Permanente Desarrollo de
ordenamiento y analgico, simblico, , cualitativo, ejercicios,
bsqueda: Burbuja, Shell, comparativa, semirrgido y participativa Prctica
Ordenacin rpida. activo. . Calificada,
Ordenacin por montn, Tcnicas: Expositiva - Examen Parcial
5
Ordenacin por rbol participativa, estudio
binario dirigido, problemas.
Mtodos de Bsqueda.
Evaluacin de algoritmos

Mtodos de Dispersin. Criterios: Lgico, Permanente Desarrollo de


Funciones de dispersin. analgico, simblico, , cualitativo, ejercicios,
Insercin por Dispersin. comparativa, semirrgido y participativa Prctica
6 Bsqueda por Dispersin. activo. . Calificada,
Resolucin de colisiones. Tcnicas: Expositiva - Examen Parcial
participativa, estudio
dirigido, problemas.
Taller de ejercicios. Criterios: Lgico, Permanente Desarrollo de
Anlisis de tiempo de analgico, simblico, , cualitativo, ejercicios,
ejecucin. Ejemplos de comparativa, semirrgido y participativa Prctica
7 aplicacin.. activo. . Calificada,
Tcnicas: Expositiva - Examen Parcial
participativa, estudio
dirigido, problemas.

REFERENCIAS BIBLIOGRAFICAS
BRASSARD, G. / BRATLEY, T.
Fundamentos de Algoritmia. Prentice Hall. 2001
CAIR, Osvaldo.
Estructuras de Datos. McGraw-Hill. 1998.
ALEN WEISS, Mark
Estructura de Datos en Java. Addison Wesley. 2003
4 CORTEZ VASQUEZ, Augusto.
Estructura de datos y Algoritmos, estructuras lineales, URP Lima 2002.
5 KRUSE, Robert L.
Estructura de Datos y Diseo de Programas. Prentice Hall. 1988.
4
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

UNIDAD N 3: Tcnicas algortmicas


COMPETENCIA
Elaborar y aplicar nuevas tcnicas algortmicas para la solucin de problemas
algortmicos; construyendo algoritmos en pseudocdigo; valorado su importancia en
el momento de la seleccin del mtodo adecuado para un problema particular.

CAPACIDADES
Construye, en nivel aceptable algoritmos de retroceso, voraces, programacin
dinmica, ramificacin y poda, distribuidos, a partir de los enunciados de los
problemas particulares, usando para ello el pseudocdigo, en forma individual.
Evala, en nivel aceptable los algoritmos, a partir del pseudocdigo elaborado para
el problema particular, usando para ello las capacidades matemticas de
notaciones asintticas, en forma individual.
Implementa, en un nivel aceptable, los programas de retroceso, voraces,
programacin dinmica, ramificacin y poda, distribuidos, a partir de un
pseudocdigo elaborado, usando un lenguaje de cuarta generacin, en forma
individual.
Disea, en un nivel aceptable programas con la programacin orientada al
aspecto, a partir de planteamientos de problemas enunciados, usando el
pseudocdigo, en forma individual.

ESTRATEGIAS EVALUACION
SEMANA CONTENIDOS
DIDACTICAS CRITERIOS INSTRUMENTOS
Algoritmos de Criterios: Lgico, Permanente Desarrollo de
retroceso: rboles de analgico, simblico, , cualitativo, ejercicios,
Retroceso. Anlisis de los comparativa, semirrgido y participativa Prctica
9 Tiempos de Ejecucin. activo. . Calificada,
Ejemplos de Aplicacin. Tcnicas: Expositiva - Examen Final.
participativa, estudio
dirigido, problemas.
Algoritmos Criterios: Lgico, Permanente Desarrollo de
voraces:Proceso de los analgico, simblico, , cualitativo, ejercicios,
Algoritmos Voraces. comparativa, semirrgido y participativa Prctica
Funciones Genricas. activo. . Calificada,
10
Anlisis de tiempo de Tcnicas: Expositiva - Examen Final.
ejecucin. Ejemplos de participativa, estudio
Aplicacin. dirigido, problemas.

Programacin Criterios: Lgico, Permanente Desarrollo de


dinmica:Mtodo analgico, simblico, , cualitativo, ejercicios,
General. Anlisis de los comparativa, semirrgido y participativa Prctica
11 tiempos de ejecucin. activo. . Calificada,
Ejemplos de Aplicacin. Tcnicas: Expositiva - Examen Final.
participativa, estudio
dirigido, problemas.

5
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

Taller de ejercicios. Criterios: Lgico, Permanente Prctica


Algoritmos de retroceso, simblico, semirigido y , cualitativo, Calificada,
voraces y programacin activo. participativa Examen Parcial
12 dinmica. Ejemplos de Tcnicas: Expositiva - .
aplicacin. participativa, estudio
dirigido, problemas.
Algoritmosmatemticos. Criterios: Lgico, Permanente Desarrollo de
Algoritmos geomtricos: analgico, simblico, , cualitativo, ejercicios,
Algoritmos probabilsticos. comparativa, semirigido y participativa Prctica
13 Mtodo General. Anlisis activo. . Calificada,
de los tiempos de Tcnicas: Expositiva - Examen Final.
ejecucin. Ejemplos de participativa, estudio
Aplicacin. dirigido, problemas.
Programacin Paralela: Criterios: Lgico, Permanente Desarrollo de
Conceptos. Mtodo analgico, simblico, , cualitativo, ejercicios,
General. Anlisis de los comparativa, semirigido y participativa Prctica
14 tiempos de ejecucin. activo. . Calificada,
Ejemplos de Aplicacin. Tcnicas: Expositiva - Examen Final.
participativa, estudio
dirigido, problemas.
Taller de ejercicios. Criterios: Lgico, Cualitativo. Exposicin de
Algoritmos matemticos, comparativo, simblico, proyecto.
algoritmos geomtricos y semirigido y activo.
15
algoritmos probabilsticas Tcnicas: Expositiva -
Ejemplos de aplicacin. participativa, trabajo en
grupo.

REFERENCIAS BIBLIOGRAFICAS
ALLEN WEISS, Mark
Estructura de Datos y Algoritmos. Addison Wesley. 1995.

AHO, Alfred V.
Estructura de Datos y algoritmos Addison Wesley. 1988.

BRASSARD, G. / BRATLEY, T.
Fundamentos de Algoritmia. Prentice Hall. 2001

HEILEMAN, Gregory L.
Estructura de Datos, Algoritmos y Programacin Orientada a Objetos. McGraw-Hill. 1998.

VI. EVALUACION

Concepto Porcentaje Compuesto


Promedio de laboratorio 15% Evaluacin permanente y
continua
Promedio de prctica 15% Evaluacin permanente y
continua
Proyecto 15% 100% Trabajo Final
Examen Parcial 25% 100% examen
Examen Final 30% 100% examen

6
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

Se espera que el documento de presentacin del Trabajo Final tenga un nivel universitario
y con calidad monogrfica. Todas las referencias bibliogrficas debern estar
especificadas de manera explcita, incluyendo las fuentes en Internet. Cualquier intento de
atribucin invlida de autora de contenido ser considerado plagio y se penalizar con la
calificacin de cero (0). Los temas tratados en el trabajo de investigacin aplicado pueden
ser materia de evaluacin.

Las Prcticas Calificadas (referidos simplemente como Prcticas) abarcan tanto los
conceptos proporcionados en las sesiones de clase como las lecturas obligatorias que se
especifiquen para cada sesin, las cuales deben realizarse antes de la asistencia a clase.

Los requisitos base para que el Trabajo Final aspire a una calificacin aprobatoria son la
funcionalidad completa y la calidad del producto, as como un conocimiento sustentado de
sus componentes por parte de los autores. Cualquier deteccin de plagio ser penalizada
con la calificacin de cero (0).

Sistema de calificacin del proyecto


La Nota del proyecto ser:

Nota proyecto = (Entregable 1 +Entregable 2 + Exposicin)/3

1. Entregable 1: Contiene el avance inicial de la solucin del trabajo.


2. Entregable 2: Contiene el avance final de la solucin del proyecto
3. Exposicin final del trabajo, consta de:

IMPORTANTE

Se recuerda a los alumnos que, los profesores de ayudanta solo asesoran


en el correcto desenvolvimiento de las clases de laboratorio y supervisan
las evaluaciones de laboratorio. Ms no estn con la prerrogativa de
evaluar y calificar a ningn alumno.

Promedio de Prcticas y Laboratorios

Para obtener el Promedio de Prctica/ Promedio de Laboratorio es el promedio simple de


las 2 notas.
Si el estudiante no asiste a una evaluacin tendr la nota cero.
No se tomar Prctica de Rezagado ni tampoco Laboratorio rezagado.

VII. FUENTES DE INFORMACIN


1. BRASSARD, G. / BRATLEY, T.
Fundamentos de Algoritmia. Prentice Hall. 2001

2. ALLEN WEISS, Mark


Estructura de Datos y Algoritmos. Addison Wesley. 1995.
7
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

3. CAIR, Osvaldo.
Estructuras de Datos. McGraw-Hill. 1998.

4. AHO, Alfred V.
Estructura de Datos y algoritmos Addison Wesley. 1988.

5. ALEN WEISS, Mark


Estructura de Datos en Java. Addison Wesley. 2003

6. LIPSCHUTZ, Seymur Ph.D.


Estructura de Datos. Serie SCHAUM. McGraw-Hill. 1987

7. HEILEMAN, Gregory L.
Estructura de Datos, Algoritmos y Programacin Orientada a Objetos. McGraw-Hill.
1998.

8. KRUSE, Robert L.
Estructura de Datos y Diseo de Programas. Prentice Hall. 1988.

9. JOYANES AGUILAR, Luis


Estructura de Datos Teora y Libro de Problemas McGraw-Hill. 1999.

10. [CORTEZ 2002] Cortez Vasquez Augusto.


Estructura de datos y algoritmos. 2002
11. [CORTEZ 2010] Cortez Vasquez Augusto.
Algoritmia. 2010
12. DEITEL Y DEITEL
Como programar en JAVA. Prentice Hall. 2004.
13. CEVALLOS, Francisco
JAVA 2 Curso de programacin Alfa y Omega. 2004

VIII. LABORATORIO
El laboratorio en la primera parte del curso, utilizar una herramienta de desarrollo. (con el
lenguaje Java) y en la segunda parte del curso utilizar el lenguaje de programacin Java con
el entorno visual. Los tpicos que se cubren en las horas de laboratorio incluyen:

Clases, polimorfismo y herencia.


Recursividad.
Ordenamiento y bsqueda.
Dispersin.
Algoritmo de retroceso.
Algoritmo voraz.
Programacin dinmica.
Algoritmos geomtricos
Algoritmos paralelos
Algoritmos con retroceso

8
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

IX. PROGRAMA CALENDARIZADO DEL CURSO DE ALGORTMICA III.


CICLO 2013-II

Semana Teora Prctica Laboratorio


1 Conceptos iniciales de Ejercicios de aseguradora Aplicacin de polimorfismo
anlisis de algoritmos. de seguros y herencia
Notaciones asintticas.
Descripcin del
Proyecto.
2 Anlisis de Estructura s de Ejercicios de comicios Aplicacin con asociacin
control. Anlisis de electorales de clases.
Estructura de Datos.
3 Taller de ejercicios. Practica Calificada 1. Aplicacin de polimorfismo
Asesora de Proyecto. con Vector.
4 Divide y Vencers. Ejercicio de Divide y Aplicacin de Divide y
Vencers. Vencers.
5 Mtodos de Ordenamiento Ejercicio de bsqueda. Aplicacin de bsqueda.
y Bsqueda.

6 Mtodos de Dispersin. Ejercicio de Dispersin. Aplicacin de dispersin.

7 Taller de ejercicios. Ejercicios de clasificacin Prctica de Laboratorio 1.


Recepcin de Entrega 1.
8 EXAMEN PARCIAL
9 Algoritmos de Retroceso Ejercicio de retroceso. Aplicacin de algoritmos de
retroceso.
10 Algoritmos Voraces Ejercicio de algoritmo Aplicacin de algoritmo
voraz. voraz.
11 Programacin Dinmica Ejercicio de programacin Aplicacin de programacin
dinmica. dinmica.
12 Taller de ejercicios. Prctica Calificada 2. Aplicacin de caso de
Asesora de Proyecto. negocio.
13 Algoritmos matemticos. Ejercicios de algoritmos Aplicacin de algoritmos
Algoritmos geomtricos. distribuidos. distribuidos.
14 Programacin paralela Taller de ejercicios. Laboratorio Calificado 2.
Recepcin de Entrega 2.
15 Taller de ejercicios. Exposicin de Proyecto. Exposicin de Proyecto

16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO