Facultad de Ingeniera de Sistemas e Informtica

SLABO DE ALGORTMICA III

1. 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 : 2009-1
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

2. 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
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.1 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.

3.2.2 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.
1
 Facultad de Ingeniera de Sistemas e Informtica

3.2.3 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.

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)

1. 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.
2. Implementa, en un nivel aceptable, los programas de computacin, a partir de un pseudocdigo
elaborado, usando un lenguaje de cuarta generacin, en forma individual
3. Disea, en un nivel aceptable los algoritmos orientado a eventos, a partir de planteamientos de
problemas enunciados, usando el pseudocdigo, en forma individual.

SEM ESTRATEGIAS EVALUACION

CONTENIDOS CONCEPTUALES
. DIDACTICAS CRITERIOS INSTRUMENTOS
1a2 Anlisis de algoritmos. Algoritmia. Criterios: Deductivo, Permanente, Prctica
Factores de la algoritmia. lgico, analgico, cualitativo. Calificada,
Complejidad algortmica. comparativo, simblico, Examen Parcial
Notaciones asintticas. semirigido y activo.
Anlisis de estructuras de control. Tcnicas: Expositiva
Anlisis de las estructuras de -participativa, estudio
datos. dirigido, problemas.
3 Taller de ejercicios. Anlisis de Criterios: Lgico, Permanente, Prctica
tiempo de ejecucin. Ejemplos de simblico, semirigido y cualitativo, Calificada,
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.
2
 Facultad de Ingeniera de Sistemas e Informtica

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.

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, 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

EVALUACION
SEMANA CONTENIDOS ESTRATEGIAS DIDACTICAS INSTRUMENTO
CRITERIOS
S
Divide y Vencers. Criterios: Lgico, analgico, Permanente, Desarrollo de
Recursividad. Anlisis de simblico, comparativa, cualitativo, ejercicios,
los algoritmos de divide y semirigido y activo. participativa. Prctica
4 vencers. Resolucin de Tcnicas: Expositiva Calificada,
Recurrencias. -participativa, estudio dirigido, Examen Parcial
problemas.
Mtodos de Bsqueda: Criterios: Lgico, analgico, Permanente, Desarrollo de
Mtodos de Bsqueda simblico, comparativa, cualitativo, ejercicios,
Interna. Mtodos de semirigido y activo. participativa. Prctica
5 Bsqueda Externa. Tcnicas: Expositiva Calificada,
-participativa, estudio dirigido, Examen Parcial
problemas.
Mtodos de Dispersin. Criterios: Lgico, analgico, Permanente, Desarrollo de
Funciones de dispersin. simblico, comparativa, cualitativo, ejercicios,
Insercin por Dispersin. semirigido y activo. participativa. Prctica
6
Bsqueda por Dispersin. Tcnicas: Expositiva Calificada,
Resolucin de colisiones. -participativa, estudio dirigido, Examen Parcial
problemas.
Mtodos de Clasificacin. Criterios: Lgico, analgico, Permanente, Desarrollo de
Mtodos de Clasificacin simblico, comparativa, cualitativo, ejercicios,
Interna. Mtodos de semirigido y activo. participativa. Prctica
7 Clasificacin Externa. Tcnicas: Expositiva Calificada,
-participativa, estudio dirigido, Examen Parcial
problemas.

REFERENCIAS BIBLIOGRAFICAS
1. BRASSARD, G. / BRATLEY, T.
Fundamentos de Algoritmia. Prentice Hall. 2001
3
 Facultad de Ingeniera de Sistemas e Informtica

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

3. ALEN WEISS, Mark

Estructura de Datos en Java. Addison Wesley. 2003

4. Cortez Vasquez, Augusto.

Estructura de datos y algoritmos. 2002

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

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
1. 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.
2. 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.
3. 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.
4. 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 retroceso: Criterios: Lgico, analgico, Permanente, Desarrollo de
rboles de Retroceso. simblico, comparativa, cualitativo, ejercicios,
Anlisis de los Tiempos de semirigido y activo. participativa. Prctica
9 Ejecucin. Ejemplos de Tcnicas: Expositiva Calificada,
Aplicacin. -participativa, estudio Examen Final.
dirigido, problemas.

Algoritmos voraces: Criterios: Lgico, analgico, Permanente, Desarrollo de

Proceso de los Algoritmos simblico, comparativa, cualitativo, ejercicios,
Voraces. Funciones semirigido y activo. participativa. Prctica
10 Genricas. Anlisis de tiempo Tcnicas: Expositiva Calificada,
de ejecucin. Ejemplos de -participativa, estudio Examen Final.
Aplicacin. dirigido, problemas.

Programacin dinmica: Criterios: Lgico, analgico, Permanente, Desarrollo de

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

4
 Facultad de Ingeniera de Sistemas e Informtica

Taller de ejercicios. Criterios: Lgico, simblico, Permanente, Prctica

Algoritmos de retroceso, semirigido y activo. cualitativo, Calificada,
voraces y programacin Tcnicas: Expositiva participativa. Examen Parcial
12 dinmica. Ejemplos de -participativa, estudio
aplicacin. dirigido, problemas.

Algoritmos Distribuidos: Criterios: Lgico, analgico, Permanente, Desarrollo de

Mtodo General. Anlisis de simblico, comparativa, cualitativo, ejercicios,
los tiempos de ejecucin. semirigido y activo. participativa. Prctica
13 Ejemplos de Aplicacin. Tcnicas: Expositiva Calificada,
Programacin Paralela: -participativa, estudio Examen Final.
Conceptos. Mtodo General. dirigido, problemas.
Ejemplos de Aplicacin.
Algoritmos Geometricos: Criterios: Lgico, analgico, Permanente, Desarrollo de
Principales algoritmos simblico, comparativa, cualitativo, ejercicios,
geometricos. Cerco convexo. semirigido y activo. participativa. Prctica
14 Algoritmo de Graham. Tcnicas: Expositiva Calificada,
Ejemplos de Aplicacin. -participativa, estudio Examen Final.
dirigido, problemas.
Taller de ejercicios. Criterios: Lgico, Cualitativo. Exposicin de
Algoritmos distribuidos y comparativo, simblico, proyecto.
programacin paralela. semirigido y activo.
15 Algoritmos geometricos Tcnicas: Expositiva
Ejemplos de aplicacin. -participativa, trabajo en
grupo.
REFERENCIAS BIBLIOGRAFICAS
1. ALLEN WEISS, Mark
Estructura de Datos y Algoritmos. Addison Wesley. 1995.

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

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

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

VI. EVALUACION

Concepto Porcentaje Compuesto

Promedio de laboratorio 15% Laboratorio 1
Laboratorio 2
Promedio de prctica 20% Prctica 1
Prctica 2
Proyecto 15% 100% Trabajo Final
Examen Parcial 20% 100% examen
Examen Final 30% 100% examen

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.

5
 Facultad de Ingeniera de Sistemas e Informtica

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).

Las notas de los laboratorios 1 y 2 sern evaluaciones prcticas al final de cada perido de clases o ser de
evaluaciones constantes realizadas por el docente.

Sistema de calificacin del proyecto

La Nota del proyecto ser:

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

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. Entregable 3: Contiene el avance final de la solucin del proyecto.
4. 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.

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.
6
 Facultad de Ingeniera de Sistemas e Informtica

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. DEITEL Y DEITEL

Como programar en JAVA. Prentice Hall. 2004.

12. 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 de la herramienta de desarrollo.
Los tpicos que se cubren en las horas de laboratorio incluyen:

Polimorfismo y herencia.
Asociacin de clases.
Recursividad.
Bsqueda.
Dispersin.
Clasificacin.
Algoritmo de retroceso.
Algoritmo voraz.
Programacin dinmica.
Algoritmos distribuidos.
Algoritmos geomtricos.

7

IX. PROGRAMA CALENDARIZADO DEL CURSO DE ALGORTMICA III.
CICLO 2009-1
Semana Teora
1 Conceptos iniciales de
anlisis de algoritmos.
Notaciones asintticas.
Descripcin del Proyecto.
2 Anlisis de Estructura s de
control. Anlisis de
Estructura de Datos.
3 Taller de ejercicios.
Asesora de Proyecto.
4 Divide y Vencers.
5 Mtodos de Bsqueda.
Recepcin de Entrega 1.
6 Mtodos de Dispersin.
7 Mtodos de Clasificacin.
8 EXAMEN PARCIAL
9 Algoritmos de Retroceso
10 Algoritmos Voraces
Recepcin de Entrega 2.
11 Programacin Dinmica
12 Taller de ejercicios.
Asesora de Proyecto.
13 Programacin paralela.
Algoritmos distribuidos.
14 Algoritmos geomtricos
Recepcin de Entrega
Final.
15 Taller de ejercicios.
16
17
Facultad de Ingeniera de Sistemas e Informtica
Prctica Laboratorio
Ejercicios de polimorfismo y Aplicacin de polimorfismo y
asociacin de clases. asociacin de clases.
Ejercicios con polimorfismo y Aplicacin con polimorfismo y
colecciones. colecciones.
Practica Calificada 1. Aplicacin de polimorfismo con
coleccin.
Ejercicio de Divide y Aplicacin de Divide y
Vencers. Vencers.
Ejercicio de bsqueda. Aplicacin de bsqueda.
Ejercicio de Dispersin. Aplicacin de dispersin.
Ejercicios de Clasificacin. Prctica de Laboratorio 1.
Ejercicio de retroceso. Aplicacin de algoritmos de
retroceso.
Ejercicio de algoritmo voraz. Aplicacin de algoritmo voraz.
Ejercicio de programacin Aplicacin de programacin
dinmica. dinmica.
Prctica Calificada 2. Aplicacin de caso de negocio.
Ejercicios de algoritmos Aplicacin de algoritmos
distribuidos. Ejercicios de distribuidos.
programacin paralela.
Ejercicios de algoritmos Laboratorio Calificado 2.
geomtricos
Exposicin de Proyecto. Exposicin de Proyecto
EXAMEN FINAL
EXAMEN SUSTITUTORIO