UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO

_____________________________________________________________________________
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS

DEPARTAMENTO ACADEMICO DE INFORMATICA

SILABO

I. DATOS GENERALES

1.1 Asignatura : LABORATORIO III

1.2 Categora : OE

1.3 Cdigo : IF411CIN

1.4 Crditos :2

1.5 Horas Tericas :0

1.6 Horas Prcticas :4

1.7 Requisito : IF422 y IF410

1.8 Horario y Aula : Martes 13:00-15.00-Jueves 13:00-15.00 -

1.9 Semestre Acadmico : 2015-1

1.10 Carrera Profesional : ING. INFORMATICA Y DE SISTEMAS

1.11 Docente : AGUIRRE-CARBAJAL-DORIS SABINA

1.12 Email Docente : Doris.aguirre@unsaac.edu.pe

II. SUMILLA

Anlisis de Algoritmos. Ordenamiento Interno. Ordenamiento Externo. Tcnicas de Diseo de

Algoritmos. Grafos. Operaciones con grafos.

III. OBJETIVOS

- Realizar el anlisis del orden de un algoritmo para poder determinar la eficiencia de un algoritmo.
- Aplicar las diferentes tcnicas empleadas en el anlisis de algoritmos
- Consolidar el dominio de las metodologas y estrategias para disear algoritmos
- Analizar y formular algoritmos para el tipo de abstracto de datos Grafo

IV. CONTENIDO POR UNIDADES DIDACTICAS

I. CONTENIDO DEL PLAN DE PRCTICAS DEL CURSO DE LABORATORIO III

Pgina 1

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
GUIA DE PRCTICA 01: MANEJO DE ARCHIVOS

1. Manejo de Archivos
a. Objetivos.
- El estudiante ser capaz de diferenciar y manejar archivos secuenciales y binarios.
b. Nmero de Horas: 06
c. Contenido.
i. Archivo de acceso secuencial.
ii. Archivo de acceso binario.
b. Bibliografa
1. Prez, E. y Kinnney R.. Anlisis de Algoritmos. 2005.

GUIA DE PRCTICA 02: ANLISIS DE ALGORITMOS

2. Notacin O, , .

a. Objetivos.
- Determinar experimentalmente el tiempo de ejecucin de un
algoritmo
- Reconocer las notaciones de anlisis de algoritmos para el Mejor
Caso y Peor Caso
b. Nmero de Horas. 02
c. Contenido
- Calcular experimentalmente el tiempo de ejecucin de un
algoritmo.
- Observar experimentalmente el tiempo de ejecucin de un
algoritmo en su Mejor Caso y Peor Caso.
d. Bibliografa
1. Prez, Elizabeth y Kinney Ren. Anlisis de Algoritmos. 2005.

3. Anlisis de algoritmos Iterativos

a. Objetivos.

- Ser capaz de estimar los recursos de cmputo (memoria y tiempo) que un algoritmo
iterativo requiere para ejecutarse.
b. Nmero de Horas: 04
c. Contenido.
i. Determinar experimentalmente el tiempo de ejecucin de un Algoritmos iterativos simple.
ii. Determinar experimentalmente el tiempo de ejecucin de Algoritmos iterativos con ciclos
anidados.
d. Bibliografa
1. Prez, Elizabeth y Kinney Ren. Anlisis de Algoritmos. 2005.
2. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
3. Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.

4. Anlisis de Algoritmos Recursivos

a. Objetivos.
- Realizar el anlisis del orden de un algoritmo para poder determinar la eficiencia de un
algoritmo recursivo.
b. Nmero de Horas: 04

Pgina 2

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
c. Contenido
i. Determinar el tiempo de ejecucin del Algoritmo Recursivo para encontrar el factorial de un
nmero
ii. Algoritmo Recursivo para encontrar el n-simo trmino de la Serie de Fibonacci.
iii. Algoritmo Recursivo para encontrar los movimientos de discos en el juego de las Torres de
Hanoi.
d. Bibliografa
1. Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.
2. Prez, E. y Kinnney R.. Anlisis de Algoritmos. 2005.
3. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
GUIA DE PRCTICA 03: ORDENAMIENTO Y BSQUEDA

1. Algoritmos de Ordenamiento Iterativos

a. Objetivos.
- Analizar los diferentes mtodos de clasificacin de la informacin con algoritmos iterativos
- Utilizar el mtodo ms apropiado de clasificacin para una aplicacin dada
b. Nmero de Horas: 04
c. Contenido
i. Algoritmos de Ordenamiento por el mtodo Burbuja
ii. Algoritmos de Ordenamiento por Seleccin Directa
iii. Algoritmos de Ordenamiento por Insercin
iv. Algoritmos de Ordenamiento el mtodo Shell Sort
d. Bibliografa
1. Canovas, D. Apuntes y Problemas de Algortmica. 2007.
2. Prez, Elizabeth y Kinney Ren. Anlisis de Algoritmos. 2005.
3. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
4. Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.

2. Algoritmos de Ordenamiento Recursivo

a. Objetivos.
- Analizar los diferentes mtodos de clasificacin de la informacin en algoritmos recursivos
- Utilizar el mtodo ms apropiado de clasificacin para una aplicacin dada
b. Nmero de Horas: 04
c. Contenido
i. Algoritmo de Ordenamiento Merge Sort
ii. Algoritmo de Ordenamiento Quick Sort
iii. Algoritmo de Ordenamiento Heap Sort
d. Bibliografa

1. R.C.T. Lee, S.S. Tseng. Introduccin al Diseo y Anlisis de Algoritmos. Edit. Mc Graw Hill, 2007
Mxico.
- Weiss, Mark. Estructura de Datos y Algoritmos. Editorial Limusa 1990.
- Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.

3. Algoritmos de Ordenamiento Lineales

a. Objetivo.
- Conocer algoritmos de ordenamiento de complejidad lineal
- Determinar en que casos sera ms adecuado la utilizacin de estos algoritmos

Pgina 3

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
b. Nmero de Horas: 02
c. Contenido
i. Algoritmo de Ordenamiento Counting Sort
ii. Algoritmo de Ordenamiento Radix Sort
d. Bibliografa

1. Prez, Elizabeth y Kinney Ren. Anlisis de Algoritmos. 2005.

2. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
3. Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.

4. Bsqueda Secuencial y Bsqueda Binaria

a. Objetivos.
- Conocer y utilizar algoritmos de bsqueda de datos y aplicar los algoritmos ms eficientes.
b. Nmero de Horas: 02
c. Contenido
i. Algoritmo de Bsqueda Secuencial
ii. Algoritmo de Bsqueda Binaria
d. Bibliografa

1. R.C.T. Lee, S.S. Tseng. Introduccin al Diseo y Anlisis de Algoritmos. Edit. Mc Graw Hill, 2007
Mxico.
2. Weiss, Mark. Estructura de Datos y Algoritmos. Editorial Limusa 1990.
3. Galve, G. y Sanchez V. Algortmica. Edit. Addison Wesley, 1993, USA.

5. Bsqueda Indexada: 04
5.1. ndice Binario
a. Objetivos.
- Conocer el concepto de bsqueda indexada
- Conocer y aplicar los algoritmos de bsqueda de datos utilizando un ndice binario.
b. Nmero de Horas: 02
c. Contenido
i. Bsqueda con ndice Binario

d. Bibliografa

1. Weiss, Mark. Estructura de Datos y Algoritmos. Editorial Limusa 1990.

2. Prez, E. y Kinnney R.. Anlisis de Algoritmos. 2005.
3. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
5.2. ndice con Arboles B

a. Objetivos.
- Conocer y aplicar los algoritmos de bsqueda de datos utilizando un ndice implementado
con rboles B.
b. Nmero de Horas: 02
c. Contenido
i. Bsqueda con ndice de rbol B
d. Bibliografa

1. Prez, E. y Kinnney R.. Anlisis de Algoritmos. 2005.

Pgina 4

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
2. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
3. Fco. Javier Ceballos. Visual C#. Edit. RAMA 2006 Mxico

6. Hashing.
a. Objetivos.
- Conocer Hashing como mtodo de bsqueda de datos en un tiempo constante.
b. Nmero de Horas: 02
c. Contenido
i. Tablas Hash
d. Bibliografa
1. Canovas, D. Apuntes y Problemas de Algortmica. 2007.
2. A.Aho, J.Hopcroft, J. Ullman. Estructura de datos y Algoritmos. Ed- Addison Wesley, 1998, USA.
3. Thomas Cormen y otros. Introduction to Algorithms. Edit. Mc. Graw Hill, Segunda Edicin, 2003,
USA.
4. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993, USA.

GUIA DE PRCTICA 04: TCNICAS DE DISEO DE ALGORITMOS

1. Algoritmos vidos.
a. Objetivo.
- Entender y aplicar la teora de diseo de algoritmos vidos para construir soluciones de
optimizacin a diversos problemas.
b. Nmero de Horas: 04
c. Contenido
i. Algoritmo para determinar el nmero mnimo de billetes y monedas para cambiar un monto.
ii. El problema de la Mochila.
iii. El problema del Camionero con prisa
iv. Cdigo de Huffman

d. Bibliografa

1. Fco. Javier Ceballos, Visual C#. Edit. RAMA 2006 Mxico.

2. Aho, Hopcroft, Ullman., Estructuras de datos y Algoritmos, Edit. Addison- Wesley, 1998, USA.
3. Mark Allen Weis, Estructuras de Datos, Edit. Pearson 2da. Edicin, 2002.
4. R.C.T. Lee, S.S. Tseng., Introduccin al Diseo y Anlisis de Algoritmos., Edit. Mc Graw Hill,
2007 Mxico.

2. Algoritmos Dividir para Vencer

a. Objetivos.
- Entender y aplicar la teora de diseo de algoritmos vidos para construir soluciones de
optimizacin a diversos problemas.
b. Nmero de Horas: 04
c. Contenido
i. Encontrar el mayor de un arreglo
ii. El elemento en su posicin.
iii. El problema de la Seleccin.
d. Bibliografa

1. R.C.T. Lee, S.S. Tseng. Introduccin al Diseo y Anlisis de Algoritmos., Edit. Mc Graw Hill,

Pgina 5

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
2007 Mxico.
2. Fco. Javier Ceballos, Visual C#. Edit. RAMA 2006 Mxico.
3. Thomas Cormen y otros., Introduction to Algorithms, Edit. Mc. Graw Hill, Segunda Edicin,
2003, USA.
4. Canovas, D. Apuntes y Problemas de Algortmica. 2007.

3. Programacin Dinmica
a. Objetivo
- Entender y aplicar la teora de diseo de algoritmos vidos para construir soluciones de
optimizacin a diversos problemas.
b. Nmero de Horas: 04
c. Contenido
i. La serie de Fibonacci
ii. Coeficiente binomial
iii. El problema de la Mochila 0/1
iv. La Subsecuencia Comn Mxima
d. Bibliografa
1. Canovas, D. Apuntes y Problemas de Algortmica. 2007.

2. A.Aho, J.Hopcroft, J. Ullman. Estructura de datos y Algoritmos. Ed- Addison Wesley, 1998, USA.
3. Thomas Cormen y otros. Introduction to Algorithms. Edit. Mc. Graw Hill, Segunda Edicin, 2003,
USA.
4. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993, USA.

4. Algoritmos de Retroceso.

a. Objetivo
- Entender y aplicar la teora de diseo de algoritmos vidos para construir soluciones a
diversos problemas.
b. Nmero de Horas: 04
c. Contenido
i. El problema de las n reynas
ii. El problema del laberinto
iii. Los elementos de suma dada
iv. Subsecuencia de Suma Mxima
d. Bibliografa

1. Prez, E. y Kinnney R.. Anlisis de Algoritmos. 2005.

2. Koffman, E. y Wolfgang, P. Estructura de datos con C++. Objetos, abstracciones y diseo. Mc.
Graw Hill. 2008.
3. Fco. Javier Ceballos. Visual C#. Edit. RAMA 2006 Mxico.

GUIA DE PRCTICA 05: TAD GRAFO.

1. Implementacin del TAD Grafo

1.1. Con listas
a. Objetivos.
- Entender los conceptos asociados al TAD Grafo
- Entender y utilizar algoritmos bsicos del TAD Grafo

Pgina 6

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

b. Nmero de Horas: 02
c. Contenido
i. Implementacin del TAD Grafo utilizando Listas
d. Bibliografa

1. Thomas Cormen y otros. Introduction to Algorithms. Edit. Mc. Graw Hill. Segunda Edicin,
2003. USA.
2. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993. USA.
3. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998.
USA.
4. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.

1.2. Con matriz de adyacencia

a. Objetivo.
- Entender y utilizar algoritmos bsicos del TAD Grafo
b. Nmero de Horas: 02
c. Contenido
i. Implementacin del TAD Grafo utilizando matrices
d. Bibliografa

1. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993. USA.
2. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998.
USA.
3. Canovas, D. Apuntes y Problemas de Algortmica. 2007.
4. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.
2. Algoritmo de Dijkstra.
a. Objetivo.
- Entender y utilizar algoritmos bsicos del TAD Grafo, para encontrar el camino mnimo de
un grafo con un solo origen.
b. Nmero de Horas: 02
c. Contenido
i. El Algoritmo de Dikjstra.
d. Bibliografa

1. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993. USA.
2. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998. USA.
3. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.

3. Algoritmos de Floyd Warshall

a. Objetivos.
- Entender y utilizar algoritmos bsicos del TAD Grafo para encontrar el camino mnimo entre
todos los vrtices de un Grafo.
b. Nmero de Horas: 04
c. Contenido
i. Implementacin del Algoritmo de Floyd
ii. Implementacin del Algoritmo de Warshal.

d. Bibliografa

1. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998. USA.

Pgina 7

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________
2. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.
3. Fco. Javier Ceballos. Visual C#. Edit. RAMA 2006 Mxico.

4. Algoritmo de Prim- Kruskal.

a. Objetivo
- Entender y utilizar algoritmos bsicos del TAD Grafo, para encontrar el rbol abarcado
mnimo
b. Nmero de Horas: 04
c. Contenido
i. Implementacin del algoritmo de Prim
ii. Implementacin del algoritmo de Kruskal
d. Bibliografa

1. Thomas Cormen y otros. Introduction to Algorithms. Edit. Mc. Graw Hill. Segunda Edicin,
2003. USA.
2. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993. USA.
3. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998. USA.
4. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.

V. METODOLOGIA

La metodologa ser: Inductiva - Deductiva.

11111111 Las sesiones tericas sern oral-expositivas, donde: se expondrn conceptos tericos,
se plantearn problemas y estos se analizarn y solucionaran en pizarra.

En la resolucin de ejercicios los alumnos sern inducidos y estimulados a efectuar un anlisis

crtico y reflexivo y, a plantear soluciones creativas.

Se elaborarn grupos de ejercicios que se entregarn a los alumnos, para que stos los desarrollen
antes de las prcticas de pizarra.

Los captulos sern desarrollados simultneamente, por la afinidad que existe entre estos conceptos
y para el logro de los objetivos.

Al inicio de cada clase y cuando se requiera, se dar una retroalimentacin de los conceptos antes
expuestos.

VI. EVALUACION

La evaluacin se regir a las disposiciones emanadas por la Oficina de Capacitacin y Evaluacin

Acadmica (OCEA).

Debido a la naturaleza de curso, se considerarn dos promedios parciales. Para cada promedio parcial se
tomar una evaluacin y se bonificarn con puntos a los estudiantes que cumplan con el desarrollo de los
ejercicios asignados.
Por tratarse de una asignatura netamente prctica se controlar estrictamente la asistencia a las clases.

Pgina 8

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25
 UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

El promedio final se obtendr por promedio aritmtico simple de los dos promedios parciales.
Parcial = (PP1+Ev1)/2
Donde PPi es el promedio del cumplimiento de ejercicios en horas de clase Ev1, es la nota obtenida en las
evaluaciones de los exmenes parciales.

VI. BIBLIOGRAFIA

1. Galve, Gonzales, Snchez, Velsquez. Algoritmica, Edit. Addison Wesley, 1993. USA.
2. Aho, Hopcroft, Ullman. Estructuras de datos y Algoritmos. Edit. Addison- Wesley, 1998. USA.
3. Canovas, D. Apuntes y Problemas de Algortmica. 2007.
4. Mark Allen Weis. Estructuras de Datos. Edit. Pearson 2da. Edicin. 2002.

Pgina 9

Oficina de Capacitacin y Evaluacin Acadmica Centro de Cmputo

24/04/2015 09:55:25