UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

DEPARTAMENTO ACADMICO DE INGENIERIA DE SISTEMAS.

SILABO
NOMBRE DE LA ASIGNATURA :ESTRUCTURA DE DATOS
CODIGO N :041B
I. INFORMACION GENERAL
1.1. Nombre de Profesor : Ing. Omar Alberto Arauzo Soria
1.2. Especialidad :
1.3 Plan de Estudios : 2001
1.4. Nombre de Jefe de Prctica :
1.5. Carcter de la Asignatura : Obligatorio
1.6. Nmero de Crditos : 4
1.7. Total de Horas Semanales : 6
Horas tericas : 2
Horas de prcticas : 2
Horas de Laboratorio : 2
1.8. Centro de Prcticas : Laboratorio FIS
1.9. Ao Acadmico : 2011 - I
1.10. Fecha de Inicio : 19 de setiembre de 2011.
1.11. Fecha de Finalizacin : 13 de enero de 2012.
1.12. Semestre Acadmico : Cuarto
1.13. Requisito Acad. de la Asignatura : Ninguno

II SUMILLA

Importancia y breve descripcin del contenido de la asignatura:
Permite usar en forma eficiente las estructuras de datos de los lenguajes de
programacin. Permite definir en forma eficaz los datos para la creacin de
software.
Relacin con el Perfil Profesional del Egresado:
La asignatura de Estructura de Datos capacita al egresado para que pueda crear
software que no existe en el mercado.
Relacin con las asignaturas del Plan de Estudios:
Necesita de los conocimientos de Metodologa de la Programacin bsicamente.
Sirve de base a Anlisis y diseo de software, principalmente.

La Asignatura desarrolla:
CAPITULO I: Introduccin a las Estructuras de Datos
CAPITULO II: Listas
CAPITULO III: Recursin
CAPITULO IV: Pilas y Colas
CAPITULO V: rboles
CAPITULO VI: Ordenamiento y Bsqueda

III OBJETIVOS
a) OBJETIVOS GENERALES
Al trmino del curso, el participante ser capaz de:
a) Disear programas usando tcnicas y mtodos que permitan optimizar el
tiempo de respuesta de los programas y el uso eficiente de la memoria
del computador.

b) OBJETIVOS ESPECIFICOS
Realizar programas usando los Tipos de Datos Abstractos.
Realizar la implementacin de programas utilizando listas.
Realizar la implementacin de programas utilizando la recursividad.
Realizar la implementacin de programas utilizando pilas y colas.
Realizar la implementacin de programas utilizando rboles.
Realizar la implementacin de programas para ordenamiento y
bsqueda.

IV SISTEMAS DE EVALUACIN

4.1. Cronograma de exmenes parciales:
Primer examen parcial: 6a semana, del 26 al 28 octubre de 2011 (P1)
Segundo examen parcial: 12a semana, 05 al 07 de diciembre de 2011(P2)
Tercer examen parcial: 17a semana, 11 al 13 de enero de 2012 (P3)

4.2. El promedio final se obtiene de la siguiente forma:







V REQUISITOS DE APROBACION
Asistencia mnima mayor o igual al 70%
Promedio de aprobacin 10.5 en sistema vigesimal

VI METODOLOGIA O ESTRATEGIAS DIDACTICAS
Las clases sern expositivas y en las prcticas se utilizar el centro de cmputo
para el desarrollo de un caso.
El modelo didctico esta dado en el periodo de una semana y tiene las
siguientes etapas:
a. Presentacin y motivacin del tema en el aula
b. Trabajo en el laboratorio.

VII MATERIALES O EQUIPOS.
Los medios y materiales que se utilizarn en la metodologa de enseanza
aprendizaje son: Folletos y software educativo (programas de ejemplo)
entregados por el profesor del Curso para cada unidad o captulo. Adems
se utilizar computadoras, proyector multimedia, pizarra acrlica y plumones.

3
3 2 1 P P P
PF

VIII. DESARROLLO CALENDARIZADO:

SEM HORAS CAPTULO NO.
TEMA
CONTENIDO TEMTICO %
AVANCE
BIBLIOGR
AFIA No
CAPITULO I
INTRODUCCION A LAS ESTRUCTURAS
DE DATOS

1ra 2 Teo
2 Prac
2 Lab
I 1

Objetos en Java.
Prctica del uso deobjetos.
Implementacin en Java
7,2% 1,2 y 3
2da. 2 Teo
2 Prac
2 Lab
I 2 Tipos de datos abstractos.
Prctica de Tipos de Datos Abstractos.
Implementacin en Java
14,4% 1,2 y 3
CAPITULO II
LISTAS

3ra 2 Teo
2 Prac
2 Lab
II 1 Definicin y ejemplos.
Listas simplemente enlazadas
Implementacin en Java
21,6% 1,2 y 4
4ta 2 Teo

2 Prac

2 Lab
II 2 Ejemplos del uso de Listassimplemente
enlazadas
Implementacin de Listassimplemente
enlazadas.
Implementacin en Java
28,8% 1,2 y 4
5ta 2 Teo

2 Prac

2 Lab
II 3

Ejemplos del uso de Listassimplemente
enlazadas
Implementacin de Listassimplemente
enlazadas.
Implementacin en Java
36% 1,2 y 4
6ta 1ra. Evaluacin parcial
7ma 2 Teo
2 Prac
2 Lab
II 4 Listas doblemente enlazadas.
Listas circulares
Implementacin en Java
43.2% 1,2 y 4
CAPITULO III
RECURSION

8va 2 Teo
2 Prac
2 Lab
III 1 Definicin recursiva y procesos.
Uso de la Recursin.
Implementacin en Java
50.4% 1,2 y 5
CAPITULO IV
PILAS Y COLAS

9na 2 Teo
2 Prac
2 Lab
IV 1 Definicin
Ejemplos.
Implementacin en Java
57.6% 1,2 y 6
10m
a
2 Teo
2 Prac
2 Lab
IV 2 Uso de pilas
Implementacin de pilas.
Implementacin en Java
64.8% 1,2 y 6
11va 2 Teo
2 Prac
2 Lab
IV 3 Uso de colas
Implementacin de colas.
Implementacin en Java
72% 1,2 y 6
12va 2da Evaluacin parcial
CAPITULO V
RBOLES

13va 2 Teo
2 Prac
2 Lab
V 1 Definicin.
rboles binarios
Implementacin en Java
79.2% 1,2 y 7
14va 2 Teo
2 Prac

2 Lab
V 2 Ejemplo del uso de rboles.
Elaboracin de programas para rboles en
Java.
Implementacin en Java
86.4% 1,2 y 7
CAPITULO VI
ORDENAMIENTO Y BUSQUEDA

15va 2 Teo
2 Prac
2 Lab
VI 1 Ordenamiento.
Elaboracin de programas de
ordenamiento.
Implementacin en Java
93.6% 1,2 y 8
16va 2 Teo
2 Prac
2 Lab
VI 2 Bsqueda.
Elaboracin de programas de bsqueda.
Implementacin en Java
100% 1,2 y 8
17va 3ra. Evaluacin parcial




IX. BIBLIOGRAFA

Bsica
1. ALLEN WEISS, MARK (2000). ESTRUCTURA DE DATOS EN JAVA. Ed.
Addison Wesley. Espaa.
2. CAIRO, O y GUARDATI S. (1988). ESTRUCTURA DE DATOS. Ed.
McGraw Hill. Espaa.
3. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: INTRODUCCION A LAS ESTRUCTURAS DE DATOS. FIS-
UNCP, Huancayo.
4. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: LISTAS. FIS-UNCP, Huancayo.
5. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: RECURSIN. FIS-UNCP, Huancayo.
6. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: PILAS Y COLAS. FIS-UNCP, Huancayo.
7. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: RBOLES. FIS-UNCP, Huancayo.
8. GAMARRA MORENO, ABRAHAM (2008). FOLLETO DE ESTRUCTURA
DE DATOS: ORDENAMIENTO Y BUSQUEDA. FIS-UNCP, Huancayo.
9. LANGSAM; AUGENSTEIN y TENENBAUM (1997). ESTRUCTURA DE
DATOS CON C Y C++. Ed. Prentice Hall.

Complementara
10. AHO, ALFRED; HOPCROFT, JHON y ULLMAN JEFFREY (1988).
ESTRUCTURA DE DATOS Y ALGORITMOS. Ed. Addison-Wesley
Iberoamericana S.A. E.U.A.
11. WIRTH, NIKLAUS (1987). ALGORITMOS Y ESTRUCTURA DE DATOS.
Ed. Prentice Hall. Mxico.





Ciudad Universitaria, 02 de Setiembre de 2011.






Ing. Omar Alberto Arauzo Soria
DOCENTE

Condicin: Contratado Categora: Auxiliar .... Dedicacin: Tiempo Parcial...

APROBADO POR EL JEFE DE DEPARTAMENTO ACADMICO DE INGENIERA
DE SISTEMAS

Ciudad Universitaria, 05 de Setiembre de 2011.





Mag. Fidel Arauco Canturin
JEFE DE DEPARTAMENTO

Condicin: Nombrado Categora: Asociado Dedicacin: T. C.


APROBADO POR EL CONSEJO DE FACULTAD DE INGENIERA DE SISTEMAS.


Ciudad Universitaria, 06 de Setiembre de 2011.





Dr. Hctor Huamn Samaniego Ing. Freddy Sachahuamn Palacios
DECANO (e) SECRETARIO DOCENTE