UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

DEPARTAMENTO ACADMICO DE INGENIERIA DE SISTEMAS.

SILABO NOMBRE DE LA ASIGNATURA CODIGO N I. INFORMACION GENERAL 1.1. Nombre de Profesor 1.2. Especialidad 1.3 Plan de Estudios 1.4. Nombre de Jefe de Prctica 1.5. Carcter de la Asignatura 1.6. Nmero de Crditos 1.7. Total de Horas Semanales Horas tericas Horas de prcticas Horas de Laboratorio 1.8. Centro de Prcticas 1.9. Ao Acadmico 1.10. Fecha de Inicio 1.11. Fecha de Finalizacin 1.12. Semestre Acadmico 1.13. Requisito Acad. de la Asignatura 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 : ESTRUCTURA DE DATOS : 041B : Ing. Jos Luis Cerrn Prez : : 2001 : : Obligatorio :4 :6 :2 :2 :2 : Laboratorio FIS : 2012 - II : 27 de Agosto del 2012. : 21 de Diciembre del 2012. : Cuarto : Ninguno

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.- EVALUACION: 4.1. Consolidados parciales:
Primer consolidado parcial : 7ma Semana del 09 al 12 de Octubre del 2012 Segundo consolidado parcial: 12va Semana del 12 al 16 de Noviembre del 2012 Tercer consolidado parcial : 17va Semana del 17 al 21 de Diciembre del 2012

4.2. De proceso: Evaluacin conceptual, control de lecturas y desarrollo de casos prcticos en laboratorio.

PP
PP CL DCP EC

CL DCP EC 3

Promedio Parcial. Promedio de Control de Lectura. Promedio de Desarrollo de Casos Prcticos. Evaluacin Conceptual.

4.3. Clculo del promedio final.

PF

P1 P2 P3 3

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: Asistir a clase como mnimo 70%. Promedio de aprobacin 10.5 en sistema vigesimal VI.- METODOLOGIA O ESTRATEGIAS DIDACTICAS: Mtodos

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. Mtodo Inductivo Deductivo: 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. Exposicin, Simulaciones, Aprendizaje basado en casos reales o propuestos, Dilogo Preguntas.

Tcnicas

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. DESARROLLO CALENDARIZADO:

SEM HRS CAP TEMA CONTENIDO TEMTICO AVANCE BIBLIO GRAFIA

2T 2P 2L 2T 2P 2L 2T 2P 2L 2T 2P 2L

II

II

5 6

2T 2P 2L

II

CAPITULO I INTRODUCCION A LAS ESTRUCTURAS DE DATOS Objetos en Java. Prctica del uso de objetos. Implementacin en Java Tipos de datos abstractos. Prctica de Tipos de Datos Abstractos. Evaluacin prctica CAPITULO II - LISTAS Definicin y ejemplos. Listas simplemente enlazadas Control de lectura Evaluacin prctica Ejemplos del uso de Listas simplemente enlazadas Implementacin de Listas simplemente enlazadas. Control de lectura Evaluacin prctica SEMANA DE LA CALIDAD UNIVERSITARIA Ejemplos del uso de Listas simplemente enlazadas Implementacin de Listas simplemente enlazadas. Evaluacin conceptual Evaluacin prctica

7%

1,2

15 %

1,2

22 %

1,2

30 %

1,2

38 %

1,2

7 8

2T 2P 2L

II

2T 2P 2L 2T 2P 2L 2T 2P 2L

III

10

IV

11

IV

12 13 2T 2P 2L 2T 2P 2L V 1

14

15

16

2T 2P 2L 2T 2P 2L

VI

VI

17

CONSOLIDADO PRIMER PARCIAL Listas doblemente enlazadas. Listas circulares Control de lectura Evaluacin prctica CAPITULO III - RECURSION Definicin recursiva y procesos. Uso de la Recursin. Evaluacin prctica CAPITULO IV - PILAS Y COLAS Uso de pilas Implementacin de pilas. Control de lectura Evaluacin prctica Uso de colas Implementacin de colas. Evaluacin prctica Evaluacin conceptual CONSOLIDADO SEGUNDO PARCIAL CAPITULO V - RBOLES Definicin. rboles binarios Control de lectura Evaluacin prctica Ejemplo del uso de rboles. Elaboracin de programas para rboles en Java. Control de lectura Evaluacin prctica CAPITULO VI ORDENAMIENTO Y BUSQUEDA Ordenamiento. Elaboracin de programas de ordenamiento. Evaluacin prctica Bsqueda. Elaboracin de programas de bsqueda. Evaluacin conceptual. Evaluacin prctica CONSOLIDADO TERCER PARCIAL

46 %

1,2

54 %

1,2

62 %

1,2

70 %

1,2

78 %

1,2

86 %

1,2

94 %

1,2

100%

1,2

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. LANGSAM; AUGENSTEIN y TENENBAUM (1997). ESTRUCTURA DE DATOS CON C Y C++. Ed. Prentice Hall. Complementara 4. AHO, ALFRED; HOPCROFT, JHON y ULLMAN JEFFREY (1988). ESTRUCTURA DE DATOS Y ALGORITMOS. Ed. Addison-Wesley Iberoamericana S.A. E.U.A. 5. WIRTH, NIKLAUS (1987). ALGORITMOS Y ESTRUCTURA DE DATOS.

Ed. Prentice Hall. Mxico.

Ciudad Universitaria, 17 de Agosto del 2012

________________________ Ing. Jos Luis Cerrn Prez

DOCENTE

Condicin: Nombrado Categora: Auxiliar

Dedicacin: T. P.

APROBADO POR EL JEFE DE DEPARTAMENTO ACADEMICO DE INGENIERIA DE SISTEMAS

Ciudad Universitaria, 22 de Agosto del 2012

_______________________ Dr. Moiss Vsquez Caicedo Ayras

JEFE DE DEPARTAMENTO

Condicin: Nombrado

Categora: Asociado

Dedicacin: T. C.

APROBADO POR EL CONSEJO DE FACULTAD DE INGENIERIA DE SISTEMAS

Ciudad Universitaria, 23 de Agosto del 2012

Dr. Hector Huamn Samaniego

DECANO

Mg. Abraham Gamarra Moreno

SECRETARIO DOCENTE