Silabo de Algoritmica-III-2015-II (Plan 2009)

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
:2015-II
1.6
CREDITOS
: 4.0
1.7
HORAS SEMANALES
:6
1.8
DURACION DEL SEMESTRE
: Semestral
1.9
CONDICION DE ASIGNATURA
: OBLIGATORIO
1.10
PRE REQUISITO
: 202001 - Algortmica II
HT: 2
HP: 2
X
HL: 2
ELECTIVO
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
eficiencia de los algoritmos, utilizando una herramienta de ultima generacin para la
1

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.

SEM.
1a2
CONTENIDOS
CONCEPTUALES
Especificacin e
implementacin de algoritmos.
Anlisis de algoritmos.
Algoritmia. Factores de la
algoritmia. Complejidad
algortmica. Notaciones
asintticas.
Anlisis de estructuras de
control. Anlisis de las
estructuras de datos.
Taller de ejercicios. Anlisis de
tiempo de ejecucin. Ejemplos
de aplicacin.
ESTRATEGIAS
DIDACTICAS
Criterios: Deductivo,
lgico, analgico,
comparativo, simblico,
semirrgido y activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
EVALUACION
CRITERIOS INSTRUMENTOS
Permanente, Prctica
cualitativo.
Calificada,
Examen Parcial
Criterios: Lgico,
simblico, semirrgido y
activo.
Tcnicas: Expositiva
Permanente,
cualitativo,
participativa.
Prctica
Calificada,
Examen Parcial
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,
usando para ello el pseudocdigo, en forma individual.
3

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
SEMANA
CONTENIDOS
Divide y Vencers.
Recursividad. Anlisis de
los algoritmos de divide y
vencers. Resolucin de
Recurrencias.
Mtodos de
ordenamiento y
bsqueda: Burbuja, Shell,
Ordenacin rpida.
Ordenacin por montn,
Ordenacin por rbol
binario
Mtodos de Bsqueda.
Evaluacin de algoritmos
Mtodos de Dispersin.
Funciones de dispersin.
Insercin por Dispersin.
Bsqueda por Dispersin.
Resolucin de colisiones.
Taller de ejercicios.
Anlisis de tiempo de
ejecucin. Ejemplos de
aplicacin..
ESTRATEGIAS
DIDACTICAS
Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
EVALUACION
Permanente Desarrollo de
, cualitativo, ejercicios,
participativa Prctica
.
Calificada,
Examen Parcial
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial
BRASSARD, G. / BRATLEY, T.
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.

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.
SEMANA
10
11
CONTENIDOS
Algoritmos de
retroceso: rboles de
Retroceso. Anlisis de los
Tiempos de Ejecucin.
Ejemplos de Aplicacin.
Algoritmos
voraces:Proceso de los
Algoritmos Voraces.
Funciones Genricas.
Anlisis de tiempo de
Aplicacin.
Programacin
dinmica:Mtodo
General. Anlisis de los
tiempos de ejecucin.
ESTRATEGIAS
DIDACTICAS
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
EVALUACION
Permanente Desarrollo de
, cualitativo, ejercicios,
participativa Prctica
.
Calificada,
Examen Final.
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.
Criterios: Lgico,
analgico, simblico,
activo.
Tcnicas: Expositiva
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.

12
13
14
15
Algoritmos de retroceso,
voraces y programacin
dinmica. Ejemplos de
aplicacin.
Algoritmosmatemticos.
Algoritmos geomtricos:
Algoritmos probabilsticos.
Mtodo General. Anlisis
de los tiempos de
Aplicacin.
Programacin Paralela:
Conceptos. Mtodo
General. Anlisis de los
tiempos de ejecucin.
Algoritmos matemticos,
algoritmos geomtricos y
algoritmos probabilsticas
Ejemplos de aplicacin.
Criterios: Lgico,
simblico, semirigido y
activo.
Tcnicas: Expositiva
Criterios: Lgico,
analgico, simblico,
comparativa, semirigido y
activo.
Tcnicas: Expositiva
Criterios: Lgico,
analgico, simblico,
comparativa, semirigido y
activo.
Tcnicas: Expositiva
Criterios: Lgico,
comparativo, simblico,
semirigido y activo.
Tcnicas: Expositiva
-participativa, trabajo en
grupo.
Permanente Prctica
, cualitativo, Calificada,
participativa Examen Parcial
.
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.
Permanente
, cualitativo,
participativa
.
Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.
Cualitativo.
Exposicin de
proyecto.
ALLEN WEISS, Mark
AHO, Alfred V.
Estructura de Datos y algoritmos Addison Wesley. 1988.
BRASSARD, G. / BRATLEY, T.
HEILEMAN, Gregory L.
Estructura de Datos, Algoritmos y Programacin Orientada a Objetos. McGraw-Hill. 1998.
VI.
EVALUACION
Concepto
Promedio de laboratorio
Porcentaje
15%
Promedio de prctica
15%
Proyecto
Examen Parcial
Examen Final
15%
25%
30%
Compuesto
Evaluacin permanente y
continua
Evaluacin permanente y
continua
100% Trabajo Final
100% examen
100% examen
6

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.
2. ALLEN WEISS, Mark
3. CAIR, Osvaldo.
7

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

IX.
PROGRAMA CALENDARIZADO DEL CURSO DE ALGORTMICA III.

CICLO 2013-II
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
Asesora de Proyecto.
4
Divide y Vencers.
Prctica
Ejercicios de aseguradora
de seguros
Laboratorio
Aplicacin de polimorfismo y
herencia
Ejercicios de comicios
electorales
Aplicacin con asociacin

de clases.
Practica Calificada 1.
Aplicacin de polimorfismo
con Vector.
Ejercicio de Divide y
Vencers.
Mtodos de Ordenamiento Ejercicio de bsqueda.
y Bsqueda.
Aplicacin de Divide y
Vencers.
Aplicacin de bsqueda.
Mtodos de Dispersin.
Ejercicio de Dispersin.
Aplicacin de dispersin.
Prctica de Laboratorio 1.
8
9
Algoritmos de Retroceso
Ejercicios de clasificacin
Recepcin de Entrega 1.
EXAMEN PARCIAL
Ejercicio de retroceso.
10
Algoritmos Voraces
11
Programacin Dinmica
12
14
Asesora de Proyecto.
Algoritmos matemticos.
Algoritmos geomtricos.
Programacin paralela
15
13
16
17
Ejercicio de algoritmo
voraz.
Ejercicio de programacin
dinmica.
Prctica Calificada 2.
Ejercicios de algoritmos
distribuidos.
Recepcin de Entrega 2.
Exposicin de Proyecto.
Aplicacin de algoritmos de
retroceso.
Aplicacin de algoritmo
voraz.
Aplicacin de programacin
dinmica.
Aplicacin de caso de
negocio.
Aplicacin de algoritmos
distribuidos.
Laboratorio Calificado 2.
Exposicin de Proyecto
EXAMEN FINAL
EXAMEN SUSTITUTORIO

Silabo de Algoritmica-III-2015-II (Plan 2009)

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Silabo de Algoritmica-III-2015-II (Plan 2009)

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA