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 : Mg. Jos Luis Cerrn Prez
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
a. Horas tericas : 2
b. Horas de prcticas : 2
c. Horas de Laboratorio : 2
1.8. Centro de Prcticas : Laboratorio FIS
1.9. Ao Acadmico : 2014 - I
1.10. Fecha de Inicio : 01 de Abril de 2014.
1.11. Fecha de Finalizacin : 25 de Julio de 2014.
1.12. Semestre Acadmico : Cuarto
1.13. Requisito Acad. de la Asignatura : Ninguno

II. SUMILLA

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

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

2.3. 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: Algoritmos y Estructuras de Datos
CAPITULO II: Ordenamiento y Bsqueda
CAPITULO III: Listas, Pilas y Colas
CAPITULO IV: rboles




III. OBJETIVOS
3.1 GENERAL
Al trmino del curso, el estudiante ser capaz de 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.

3.2. ESPECFICOS

Elaborar programas usando los Tipos de Datos Abstractos.
Realizar la implementacin de programas utilizando la recursividad.
Implementar programas ordenamiento y bsqueda.
Realizar la implementacin de programas utilizando listas.
Realizar la implementacin de programas utilizando pilas y colas.
Realizar la implementacin de programas utilizando rboles.

IV. EVALUACION:

4.1. Instrumentos de evaluacin:
Pruebas Escritas
Trabajos de investigacin
Gua de prcticas

4.2. Cronograma de consolidacin de notas:

Primer consolidado de notas: 6ta Semana del 05 al 09 de Mayo de 2014
Segundo consolidado de notas: 12va Semana del 16 al 20 de Junio de 2014
Tercer consolidado de notas: 17va Semana 21 al 25 de Julio de 2014

4.3. Promedio Parcial (PP):

Evaluacin prctica escrita - laboratorio, evaluacin de proyecto de curso y
evaluacin conceptual.

3
EC PC EP
PP



PP Promedio parcial.
EP Promedio de evaluaciones prcticas.
PC Proyecto de curso.
EC Evaluacin conceptual.

4.4. Promedio Final (PF):

3
3 2 1 P P P
PF



PF Promedio final
P1 Promedio de la primera unidad.
P2 Promedio de la segunda unidad.
P3 Promedio de la tercera unidad.

V. REQUISITOS DE APROBACION:
a) Asistir a clase como mnimo 70%.
b) Promedio de aprobacin 10.5 en sistema vigesimal
VI. METODOLOGIA DEL PROCESO DE ENSEANZA APRENDIZAJE:
a) Mtodo Deductivo - Inductivo: Se plantearan diferentes situaciones en las
que se tendr que analizar cada uno de los casos para luego poder,
generalizarlos o llegar a una conclusin, los alumnos deben deducir la
importancia y caractersticas de los elementos ms importantes que
participan en la situacin de aprendizaje.

b) Mtodo de Proyectos: Se brindar problemas y trabajos reales, de utilidad
profesional o cotidiana el cul comprometer e inducir a los alumnos a
investigar y trabajar en equipo.

VII. MATERIALES Y EQUIPOS:
Para lograr los objetivos trazados, se utilizarn:
Material didctico y Kit de diapositivas elaborado por el docente.
Pizarra acrlica, plumones, mota, etc.
Proyector Multimedia.
Computadores con acceso a Internet.

VIII. CALENDARIZACION DE LAS UNIDADES TEMATICAS:

SEM HRS CAP
TEM
A
CONTENIDO TEMTICO
AVANCE
%
BIBLIO
GRAFIA
1
2 T
2 P
2 L
I
1

CAPITULO I: ALGORITMOS Y
ESTRUCTURAS DE DATOS
Algoritmos y Estructura de Datos.
Tipos de Datos.
La necesidad de las Estructuras de Datos
Algoritmos y Programas
Eficiencia y exactitud
Evaluacin de entrada
7 % 1,2
2
2 T
2 P
2 L
I 2
Tipos de datos Clases y Objetos.
Abstraccin en lenguajes de Programacin
Tipos Abstractos de Datos.
Especificacin de un TDA.
14 % 1,2
3
2 T
2 P
2 L
I 3
Arrays (Arreglos)
Arrays Multidimensionales
Arrays como parmetros
Cadenas: clase String.
Evaluacin prctica
21% 1,2
4
2 T
2 P
2 L
I 4
Herencia pblica
Constructores de herencia
Mtodos y clases no derivables
Mtodos abstractos
Polimorfismo
Interfaces
28 % 1,2
5
2 T
2 P
2 L
I
5

Algoritmos recursivos
Mtodos recursivos
Recursin versus Iteracin.
Algoritmo divide y vencers
Evaluacin prctica
Evaluacin proyecto de curso
Evaluacin conceptual
35 % 1,2
6 PRIMER CONSOLIDADO DE NOTAS
7
2 T
2 P
2 L
II 1
CAPITULO II: ORDENACION Y BUSQUEDA
Ordenacin
Algoritmos de ordenacin bsicos
Ordenamiento por intercambio
Ordenamiento por seleccin
Ordenamiento por insercin
42 % 1,2
8
2 T
2 P
2 L
II 2
Ordenamiento Shell
Ordenamiento rpido
Ordenamiento de Objetos
Evaluacin prctica
49 % 1,2
9
2 T
2 P
2 L
II 3
Bsqueda Secuencial
Bsqueda binaria
Algoritmo y codificacin de la bsqueda binaria
56 % 1,2
10
2 T
2 P
2 L
III 1
CAPITULO III: LISTAS PILAS COLAS
Fundamentos tericos de listas enlazadas
Clasificacin de listas enlazadas
Tipo abstracto de datos lista
63 % 1,2
11
2 T
2 P
2 L
III 2
Operaciones de listas enlazadas
Insercin de un elemento en una lista
Evaluacin prctica
Evaluacin proyecto de curso
Evaluacin conceptual
70% 1,2
12 SEGUNDO CONSOLIDADO DE NOTAS
13
2 T
2 P

2 L
III 3
Bsqueda en listas enlazadas
Eliminacin de un nodo de una lista
Lista ordenada
Lista doblemente enlazada
Listas circulares
77 % 1,2
14
2 T
2 P
2 L
III 4
Concepto de pila
Pila implementado como una lista enlazada
Expresiones aritmticas con pilas
Concepto de Cola
Cola con una lista enlazada
Colas de doble entrada
Evaluacin prctica
84 % 1,2
15
2 T
2 P
2 L
IV 1
CAPITULO IV: ARBOLES
rboles generales y terminologa
Arboles binarios
Estructura de un rbol binario
91 % 1,2
16
2 T
2 P
2 L
IV 2
rbol de expresin
Recorrido de un rbol
rbol binario de bsqueda
Operaciones en rboles binarios de bsqueda
Evaluacin prctica
Evaluacin proyecto de curso
Evaluacin conceptual
100% 1,2
17 TERCER CONSOLIDADO DE NOTAS







IX. BIBLIOGRAFA

9.1. Bsica
1. JOYANES LUIS, ZAHONERO IGNACIO (2008). ESTRUCTURA DE
DATOS EN JAVA. Ed. McGraw Hill. Espaa
2. DEITEL & DEITEL (2013) COMO PROGRAMAR EN JAVA. Ed. Pearson.
Espaa.
9.2. Complementara
3. ALLEN WEISS, MARK (2000). ESTRUCTURA DE DATOS EN JAVA. Ed.
Addison Wesley. Espaa.
4. CAIRO, O y GUARDATI S. (1988). ESTRUCTURA DE DATOS. Ed.
McGraw Hill. Espaa.
5. LANGSAM; AUGENSTEIN y TENENBAUM (1997). ESTRUCTURA DE
DATOS CON C Y C++. Ed. Prentice Hall.
6. AHO, ALFRED; HOPCROFT, JHON y ULLMAN JEFFREY (1988).
ESTRUCTURA DE DATOS Y ALGORITMOS. Ed. Addison-Wesley
Iberoamericana S.A. E.U.A.
7. WIRTH, NIKLAUS (1987). ALGORITMOS Y ESTRUCTURA DE DATOS.
Ed. Prentice Hall. Mxico.

Ciudad Universitaria, 24 de Marzo de 2014






________________________
Mg. Jos Luis Cerrn Prez
DOCENTE

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


APROBADO POR EL JEFE DE DEPARTAMENTO ACADEMICO DE INGENIERIA DE SISTEMAS

Ciudad Universitaria, 26 de Marzo de 2014



_______________________
Dr. Hector Huamn Samaniego
JEFE DE DEPARTAMENTO

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



APROBADO POR EL CONSEJO DE FACULTAD DE INGENIERIA DE SISTEMAS

Ciudad Universitaria, 27 de Marzo de 2014






Dr. Moiss Vsquez Caicedo Ayras Msc. Saul Arauco Esquivel
DECANO SECRETARIO DOCENTE