Vous êtes sur la page 1sur 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

: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

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas
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.

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

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
-participativa, estudio
dirigido, problemas.

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

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas
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
-participativa, estudio
dirigido, problemas.
Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.

EVALUACION
CRITERIOS INSTRUMENTOS
Permanente Desarrollo de
, cualitativo, ejercicios,
participativa Prctica
.
Calificada,
Examen Parcial
Permanente
, cualitativo,
participativa
.

Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial

Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.

Permanente
, cualitativo,
participativa
.

Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial

Permanente
, cualitativo,
participativa
.

Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Parcial

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.

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.
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
ejecucin. Ejemplos de
Aplicacin.
Programacin
dinmica:Mtodo
General. Anlisis de los
tiempos de ejecucin.
Ejemplos de Aplicacin.

ESTRATEGIAS
DIDACTICAS
Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.

EVALUACION
CRITERIOS INSTRUMENTOS
Permanente Desarrollo de
, cualitativo, ejercicios,
participativa Prctica
.
Calificada,
Examen Final.
Permanente
, cualitativo,
participativa
.

Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.

Criterios: Lgico,
analgico, simblico,
comparativa, semirrgido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.

Permanente
, cualitativo,
participativa
.

Desarrollo de
ejercicios,
Prctica
Calificada,
Examen Final.

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas

12

13

14

15

Taller de ejercicios.
Algoritmos de retroceso,
voraces y programacin
dinmica. Ejemplos de
aplicacin.
Algoritmosmatemticos.
Algoritmos geomtricos:
Algoritmos probabilsticos.
Mtodo General. Anlisis
de los tiempos de
ejecucin. Ejemplos de
Aplicacin.
Programacin Paralela:
Conceptos. Mtodo
General. Anlisis de los
tiempos de ejecucin.
Ejemplos de Aplicacin.
Taller de ejercicios.
Algoritmos matemticos,
algoritmos geomtricos y
algoritmos probabilsticas
Ejemplos de aplicacin.

Criterios: Lgico,
simblico, semirigido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
Criterios: Lgico,
analgico, simblico,
comparativa, semirigido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
Criterios: Lgico,
analgico, simblico,
comparativa, semirigido y
activo.
Tcnicas: Expositiva
-participativa, estudio
dirigido, problemas.
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.

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

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.
3. CAIR, Osvaldo.
7

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA
Escuela Acadmico Profesional de Ingeniera de Sistemas
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

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

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.

Taller de ejercicios.

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

Taller de ejercicios.
Asesora de Proyecto.
Algoritmos matemticos.
Algoritmos geomtricos.
Programacin paralela

15

Taller de ejercicios.

13

16
17

Ejercicio de algoritmo
voraz.
Ejercicio de programacin
dinmica.
Prctica Calificada 2.
Ejercicios de algoritmos
distribuidos.
Taller de ejercicios.
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