UNIVERSIDAD RICARDO PALMA

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA INFORMTICA

SLABO

AO ACADMICO 2015-II

PLAN DE SESIN DE APRENDIZAJE

I. DATOS GENERALES
Nombre del curso : Estructura de Datos y Algortmica
Cdigo del curso : IF0405
Crditos : 3
Naturaleza del curso : Terico - prctico
Nmero de horas de teora : 2
Nmero de horas de prctica : 2
Nmero de horas de laboratorio : 3
Requisitos : IF0307 Introduccin a Base de Datos
rea acadmica : Ciencias de la Computacin
Profesores : Augusto Vega, Vera Virginia

1. SUMILLA

El curso de Estructuras de Datos y Algortmica corresponde al IV ciclo de formacin de la Escuela Acadmico

Profesional de Ingeniera Informtica. El curso es de naturaleza terico-prctica

Competencia:
Tiene como objetivo brindar a los participantes los conocimientos y las habilidades para la resolucin de
problemas complejos mediante programas de computador utilizando eficazmente estructuras de datos y
algoritmos.

Unidades temticas:
El contenido del curso de Estructuras de Datos y Algortmica se divide en siete unidades temticas:
anlisis de algoritmos y abstraccin de datos; resolucin de problemas generales y de recursividad; los TDA
lista, pila y cola; tablas de dispersin de tipo abierta, el TDA conjunto, rboles binarios, rboles n-arios y
grafos.

2. COMPETENCIAS DE LA CARRERA

Desarrolla y mantiene sistemas de software confiables y eficientes y que sea econmico desarrollarlos y
mantenerlos y que satisfagan los requisitos definidos por los clientes.

3. COMPETENCIA DEL CURSO

1. Emplea el anlisis de algoritmos y la abstraccin de datos para solucionar problemas eficazmente.

2. Disea e implementa algoritmos para la solucin de problemas generales y de recursividad.
3. Disea e implementa TDAs listas y listas especficas (pilas y colas) para la solucin de problemas.
4. Disea e implementa tablas de dispersin para la solucin de problemas.
5. Disea e implementa TDAs conjuntos para la solucin de problemas.
6. Disea e implementa algoritmos para la solucin de problemas que proceden sobre rboles, ya sean binarios
o n-arios.
 7. Disea e implementa grafos para la solucin de problemas.

El curso de Estructuras de Datos y Algortmica ha sido organizado en 7 unidades de aprendizaje, las

mismas que son:

Unidad 1: Anlisis de algoritmos y abstraccin de datos.

Unidad 2: Resolucin de problemas y recursividad.
Unidad 3: El TDA Listas y listas especficas.
Unidad 4: Tablas de dispersin.
Unidad 5: El TDA Conjunto.
Unidad 6: rboles.
Unidad 7: Grafos.

4. RED DE APRENDIZAJE

Anlisis de algoritmos y
Abstraccin de Datos

aplica

aplica

aplica

rboles Resolucin de Listas, Pilas

problemas y y Colas aplica
recursividad
usa

Tablas de
Dispersin
usa
usa usa
usa
Conjuntos
usa

usa

Grafos

5. UNIDADES DE APRENDIZAJE

Unidad 1: Anlisis de Algoritmos y Abstraccin de Datos

Logros de aprendizaje:
Conoce y sigue el proceso de solucin de problemas
Conoce y diferencia: tipos de datos simples y compuestos, TDA, estructuras de datos.
Entiende lo referente al tiempo de ejecucin de un programa y cmo medirlo.
Semana Temas Actividades
Anlisis de algoritmos y abstraccin de datos:
Problemas y programas de computador.
Algoritmos y el proceso de la obtencin de la solucin de los Exposicin del
1 problemas. profesor. Ejercicios
Tipos de datos primitivos, tipos de datos abstractos (TDA) y simples de ejemplo.
estructuras de datos.

Anlisis de algoritmos y abstraccin de datos (1ra. clase):

Medicin del tiempo de ejecucin de un programa. Exposicin del
2
Notacin O mayscula. profesor. Ejercicios
(da 1)
Velocidad de crecimiento de los programas. simples de ejemplo.
Clculo del tiempo de ejecucin de un programa.

Bibliografa:
Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. 129.
Enlaces WEB:
Lpez B. Notacin O grande. Obtenido en Enero del 2009, desde
http://www.itnuevolaredo.edu.mx/maestros/sis_com/takeyas/Apuntes/Matemat
icas%20para%20Computacion/Apuntes/Notacion%20O%20grande.pdf
Gayo D. Algortmica y Lenguajes de Programacin: Eficiencia y Notacin Asinttica. Obtenido en Enero
del 2009, desde
http://www.di.uniovi.es/~dani/asignaturas/transparencias-leccion13.PDF
Carrasco H. Estructura de Datos. Obtenido en Enero del 2009, desde
http://www.ganimides.ucm.cl/haraya/doc/Clases.ppt

Unidad 2: Resolucin de problemas y recursividad

Logros de aprendizaje:

Disea e implementa algoritmos para la solucin de problemas generales.

Disea e implementa algoritmos para la resolucin de problemas recursivos.
Emplea mtodos para solucionar problemas generales y de recursividad.
Semana Temas Actividades
Resolucin de problemas y recursividad:
Concepto de recursividad. Problemas recursivos y soluciones
recursivas. La recursividad frente a la iteracin y los problemas de la
Exposicin del
recursividad. La recursividad de cola. Eliminacin de la recursividad
profesor.
2 de cola. Recursividad directa e indirecta. Uso de funciones auxiliares
Ejercicios de
(da 2) en la resolucin de problemas recursivos. Metodologa para la
recursividad de baja
resolucin de problemas.
complejidad.
El mtodo de reduccin del problema y otras metodologas para la
resolucin de problemas generales.
Resolucin de problemas recursivos de baja complejidad.
Exposicin y discusin
Resolucin de problemas y recursividad: con el profesor.
3
Resolucin de problemas recursivos de baja y mediana complejidad. Ejercicios de baja y
mediana complejidad.
Exposicin y discusin
Resolucin de problemas y recursividad: con el profesor.
4 Resolucin de problemas recursivos de mediana y alta complejidad.
Ejercicios de mediana y
alta complejidad.
Exposicin y discusin
Resolucin de problemas y recursividad: con el profesor.
5 Resolucin de problemas recursivos de alta complejidad.
Ejercicios de alta
complejidad.

Bibliografa:
Vega A. (1998). Curso de Pascal. Fondo Editorial P.U.C.P. 285343.

Unidad 3: El TDA Lista y listas especficas (Pilas y Colas)

Logros de aprendizaje:

Disea e implementa TDAs listas y listas especficas (pilas y colas) para la solucin de problemas.

Semana Temas Actividades

El TDA Lista: Exposicin y discusin
Definicin del TDA Lista. con el profesor.
6 Implementacin de listas mediante arreglos. Implementacin en el
Implementacin de listas mediante nodos enlazados, con un solo lenguaje de
enlace. programacin.
Exposicin y discusin
con el profesor.
El TDA Lista:
7 Implementacin en el
Listas circulares simplemente enlazadas.
lenguaje de
programacin.
8 EXAMEN PARCIAL
Exposicin y discusin
Listas especficas: con el profesor.
9 Pilas y colas: Definicin e implementacin a partir de la reutilizacin Implementacin en el
de listas circulares. lenguaje de
programacin.

Bibliografa:
Augusto Vega (2004). Tutor de Java, tipo links, v1.0. 17.2.3.1, 17.2.3.2, 17.2.3.3, 17.3.1.
 Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. 3848, 5361.

Unidad 4: Tablas de dispersin

Logros de aprendizaje:

Disea e implementa tablas de dispersin de tipo abierta para la solucin de problemas.

Utiliza tablas de dispersin de tipo abierta las cuales manejan pares clave-valor, como una
estructura de datos que puede contener valores repetidos.

Semana Temas Actividades

Tablas de dispersin: Exposicin y discusin
Definicin de la estructura de datos Tabla de Dispersin (TD). con el profesor.
10 Tabla de dispersin de tipo abierta. Implementacin en el
Implementacin de tablas de dispersin de tipo abierta con el uso de lenguaje de
pares clave-valor. programacin.

Bibliografa:
Augusto Vega (2004). Tutor de Java, tipo links, v1.0. 17.4.1.1, 17.4.3.2.1, 17.4.3.3.1.
Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. 3848, 5361.

Unidad 5: Conjuntos

Logros de aprendizaje:

Disea e implementa TDAs conjuntos para la solucin de problemas.

Aprende a implementar TDAs conjuntos en base a la utilizacin de tablas de dispersin que
manejan pares clave-valor (Unidad 4), en donde las claves de la tabla son los elementos del
conjunto.

Semana Sesin / Temas Actividades

El TDA Conjunto: Exposicin y discusin con
Definicin del TDA Conjunto. el profesor.
11
Implementacin de conjuntos a travs de la reutilizacin de tablas de Implementacin en el
dispersin. lenguaje de programacin.

Bibliografa:
Augusto Vega (2004). Tutor de Java, tipo links, v1.0. 17.5.1.
Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. Captulo 4.

Unidad 6: rboles

Logros de aprendizaje:

Aprende a resolver problemas que proceden sobre rboles, ya sean binarios o n-arios.
Semana Temas Actividades
Exposicin y discusin
rboles binarios:
con el profesor.
Definicin. Creacin y recorrido en profundidad.
12 Ejercicios de baja,
Resolucin de problemas de baja y mediana complejidad, los cuales
mediana y alta
proceden sobre rboles binarios.
complejidad.
rboles binarios:
Resolucin de problemas de alta complejidad, los cuales Exposicin y discusin
proceden sobre rboles binarios. con el profesor.
13 rboles n-arios: Ejercicios de baja,
Definicin. Creacin y recorrido en profundidad. mediana y alta
Resolucin de problemas de baja y mediana complejidad, los cuales complejidad.
proceden sobre rboles n-arios.
Exposicin y discusin
rboles n-arios: con el profesor.
14 Resolucin de problemas de alta complejidad, los cuales Ejercicios de baja,
proceden sobre rboles n-arios. mediana y alta
complejidad.

Bibliografa:

Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. Captulo 3.
Lafore R. Data Structures & Algorithms in Java (1998). Sams. Captulo 8.

Unidad 7: Grafos

Logros de aprendizaje:

Disea e implementa grafos para la solucin de problemas.

Semana Sesin / Temas Actividades

Grafos: Exposicin y discusin
Grafos. Definicin e implementacin del TDA Grafo. con el profesor.
15 Representacin enlazada de grafos. Implementacin en el
Bsqueda en profundidad y bsqueda en amplitud usando la lenguaje de
representacin enlazada de grafos. programacin.
16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO

Bibliografa:

Aho A. V., Hopcroft J. E. & Ullman J. D. (1988). Estructuras de Datos y Algoritmos. Addisson-Wesley
Iberoamericana. Captulos 6 y 7.
Lafore R. Data Structures & Algorithms in Java (1998). Sams. Captulos 13 y 14.

6. METODOLOGA
La metodologa del curso est estrictamente orientada a la adquisicin de conocimientos bsicos y, sobre todo,
de habilidades, por lo cual los temas tericos son reforzados en gran medida por ejercicios resueltos en la
misma clase y en el laboratorio. El profesor expondr inicialmente los temas tericos y proseguir con el
desarrollo de ejercicios, los cuales irn progresivamente incrementando su dificultad.
7. EVALUACIN

Los criterios que se usarn para la evaluacin de los alumnos:

o Habilidades adquiridas y demostradas en el laboratorio para la aplicacin de los temas del curso.
o Nivel de aprendizaje en el laboratorio.
La nota final ser la resultante de la siguiente frmula:

PF 0.2*PAR1
+0.2*FIN1
+0.2*((LAB1+LAB2+LAB3+LAB4+LAB5+LAB6+LAB7)/6)
+0.3*PRO1
+0.1*NPA1
PAR1 = examen parcial
FIN1 = examen final
LABi = i-simo laboratorio calificado
PRO1=trabajo grupal
NPA1=participacin

8. Bibliografa y direcciones WEB.

Anlisis de Tablas de
Recursividad Listas Conjuntos rboles Grafos
algoritmos dispersin
Lafore R. (1998). Data Structures &
X X X X X
Algorithms in Java. Sams.
Aho A. V., Hopcroft J. E. & Ullman J.
D. (1988). Estructuras de Datos y X X X X X X
Algoritmos. Addisson-Wesley
Iberoamericana.
Vega A. (1998). Curso de Pascal. X X X
Fondo Editorial P.U.C.P, 1998
Vega A. (2004). Tutor de Java, Tipo X X X
links, v1.0.
NetBeans IDE
X X X X X X X
http://www.netbeans.org

Lpez B. Notacin O grande. Obtenido en Enero del 2009, desde

http://www.itnuevolaredo.edu.mx/maestros/sis_com/takeyas/Apuntes/Matemat
icas%20para%20Computacion/Apuntes/Notacion%20O%20grande.pdf
Gayo D. Algortmica y Lenguajes de Programacin: Eficiencia y Notacin Asinttica. Obtenido en Enero
del 2009, desde
http://www.di.uniovi.es/~dani/asignaturas/transparencias-leccion13.PDF
Carrasco H. Estructura de Datos. Obtenido en Enero del 2009, desde
http://www.ganimides.ucm.cl/haraya/doc/Clases.ppt