UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGÍA Y CIVIL

DEPARTAMENTO ACADÉMICO DE MATEMÁTICA Y FÍSICA

SÍLABO DE LA ASIGNATURA DE ESTRUCTURA DE DATOS (IS241)

I. INFORMACIÓN GENERAL
1. Facultad : Facultad de lng. de Minas, Geología y Civil
2. Escuela de formación profesional : Ingeniería de Sistemas.
3. Ciclo académico : Primero (serie 200 impar)
4. Periodo lectivo : 200 - I
5. Requisito : IS121
6. Número de horas semanales : 6.0 (3 teóricas y 3 laboratorio)
7. Créditos : 5.0
8. Naturaleza : Obligatorio.
9. Docente : Ing Elinar Carrillo Riveros (Teoría y Practica)
10. Aula : H221 (Teoría), Laboratorio1 (Práctica)
11. Horario de clase : Teoría Grupo1 Miércoles 05:00 - 06:00 p.m.
Viernes 04:00–06:00 p.m.
: Práctica Grupo1 Mier. 07:00-10:00 a.m.
Grupo2 Viernes 07:00-10:00 a.m.
Grupo3 Sabado 10:00-1:00 p.m
12. Plan de estudios : 2005 (Rectificado)

II. DESCRIPCIÓN:
Registros, Recursividad, Estructura Dinámicas, Listas, Árboles y Grafos

III. OBJETIVOS GENERALES:

Mejorar en el estudiante la capacidad de diseñar programas más eficientes con el conocimiento de las
estructuras de listas dinámicas.
OBJETIVOS ESPECIFICOS:
• Adquirir los conceptos básicos del diseño descendente de estructura de datos.
• Conocer las principales estructuras de datos, desde un punto de vista abstracto, y sus formas de
representación, así como las operaciones que se puedan realizar sobre ellas.
• Aplicar todos los conceptos adquiridos mediante resolución de supuestos prácticos siendo capaces de
elegir siempre la representación más eficiente.
• Implementar las estructuras de datos utilizando el lenguaje de programación Java y aplicando los
principios de ocultación, abstracción y modularidad.

• Aplicar y adaptar las estructuras de datos a nuevos requisitos de operación y representación de

información.

IV. PROCEDIMIENTOS DIDÁCTICOS:

1. ASPECTO TEÓRICO
• El profesor desarrollará cada clase teórica mediante exposiciones orales utilizando la pizarra y
resúmenes bibliográficos del tema tratado en clase.

• Para profundizar el conocimiento teórico del tema tratado, se encargará la lectura de algunas
referencias bibliográficas a los estudiantes.
2. ASPECTO PRÁCTICO
 UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGÍA Y CIVIL

DEPARTAMENTO ACADÉMICO DE MATEMÁTICA Y FÍSICA

• Fomentar en los estudiantes el desarrollo de habilidades técnica a través del planteamiento de

problemas y casos prácticos.

• Anima a la capacidad de solucionar problemas con la evaluación de ejercicios propuestos.

• El profesor desarrollará cada sesión práctica mediante exposiciones orales utilizando

computadoras y guías de laboratorio.
• Desarrollo de un caso práctico al final del curso.
3. ASPECTO DE INVESTIGACIÓN

• Los estudiantes formarán grupos, con un máximo de cinco integrantes, para elaborar y sustentar
los trabajos encargados.

• El trabajo final estará conformado por un máximo de tres estudiante, y se entregará en un plazo
máximo de 30 días, el cual será sustentado. Tiene derecho a presentar un trabajo final el estudiante
que tenga nota promedio mayor 08 en el aspecto teórico y practico.

V. SISTEMA DE EVALUACIÓN
1. ASPECTOS GENERALES

• Cualquier nota que califique los aspecto del curso estarán comprendida entre cero (00) y veinte
(20).
• Las fechas para rendir exámenes parciales serán establecidas de mutuo acuerdo entre profesor y
estudiantes, no estarán permitidos aplazamientos.
• No rendir exámenes parciales ni presentar trabajos teóricos o prácticos se calificarán con cero (00).
• Sólo en la nota final, la fracción igual o mayor a 0.5 se redondeará al entero inmediato superior.

• La copia en exámenes, laboratorios o trabajos es 00 (cero) para las partes involucradas.

• Cualquier aspecto no contemplado será resuelto de mutuo acuerdo entre profesor y estuantes sin
contravenir las normas que rigen la universidad.
2. REQUISITOS DE APROBACIÓN
• Obtener un mínimo de 11 (once) como calificación final del curso.
• Presentación y sustentación de todos los trabajos de investigación.
3. EVALUACIONES

• Primer examen parcial teórico (PT1): Abarcará el capítulo 1,2 y 3.

• Segundo examen parcial teórico (PT2): Abarcará los capítulos 4 y 5.

• Tercer examen parcial teórico (PT3): Abarcará los capítulos 6 y 7.

• Informe y sustentación del trabajo final (TF).

• Promedio de laboratorio (PL).
4. PROMEDIO FINAL DEL CURSO
• El promedio final del curso (PF), se obtendrá aplicando la siguiente formula:
PF = 0.2(PT1) +0.2(PT2) +0.2(PT3)+0.30(PL)+0.10(TF)
 UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGÍA Y CIVIL

DEPARTAMENTO ACADÉMICO DE MATEMÁTICA Y FÍSICA

VI. PROGRAMA ANALÍTICO

1. ASPECTO TEÓRICO
Semana:
PARTE I: INTRODUCCION
Capítulo 1: Principios del diseño de estructuras de datos
Objetivo: Conocer los conceptos básicos que nos permiten entender a la programación.
Contenido: Abstracción de datos - Tipo de datos, tipo abstracto de datos y estructura de datos -
Diseño descendente de las estructuras de datos - Notación para la especificación de las estructuras
de datos
Capitulo 2: Estructuras de datos fundamentales
2-,3era Objetivo: Implantar estructuras de datos usando memoria estática y memoria dinámica.
Contenido: La Estructura Array - La Estructura Conjunto - La Estructura Fichero
4ta Capitulo 3: Complejidad
Objetivo: Saber reconocer el algoritmo más eficiente para soluciones de problemas complejos
Contenido: Complejidad computacional y asintótica- La notación O - Ejemplos de complejidad
asintótica - Análisis del caso mejor, peor y medio.
5ta Primer Examen

PARTE II: ESTRUCTURAS DE DATOS AVANZADAS

6- 8va Capitulo 4: Listas

Objetivos: Distinguir entre estructuras secuenciales y una estructura enlazada, distinguir y conocer
tipos abstractos y operaciones básicas en este tipo de estructuras.
Contenido: Descripción lógica de la estructura lista -Representaciones de listas:
estáticas/dinámicas; enlazadas/secuenciales- Listas enlazadas simples, doblemente enlazadas y
circulares.
9-10ma Capitulo 5: Pilas y Colas
Objetivo: Conocer estructuras de datos que almacena y recuperan sus elementos en forma ordena.
Contenido: Listas ordenadas Pilas y colas - Ejemplos de simplificación de la implementación.
11va Segundo Examen

12-13va Capitulo 6: Árboles

Objetivos: Conocer estructuras no lineales, para la ayuda eficiente de búsquedas grandes.
Contenido: Descripción lógica de la estructura árbol - La estructura árbol binario - La estructura
árbol binario de búsqueda (ABB) - ABB equilibrados - ABB equilibrados en altura (AVL) -
Árboles multicamino de búsqueda (Árboles B, B+ y B*)
14-15va Capitulo 7: Grafos
Objetivos: Conocer estructuras que nos faciliten resolver problemas con trayectoria.
 UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGÍA Y CIVIL

DEPARTAMENTO ACADÉMICO DE MATEMÁTICA Y FÍSICA

Contenido: Grafos dirigidos y grafos no dirigidos - Operaciones sobre grafos - Algoritmos de

recorrido
16va Tercer Examen
17va Entrega de trabajos finales

2. ASPECTO PRÁCTICO
Semana:
Objetivo específico: Lograr que el estudiante implemente los procedimientos y estructuras de
datos de los algoritmos en el lenguaje de programación java.
1ra. Tipos de datos y conversiones tipos
2ta. Implementación de Arreglos (unidimensionales y bidimensionales), ArraysList y conjuntos
3era. Implementación de Archivos de texto y secuenciales
4ta. Algoritmos Eficientes
5ta Ejercicios Aplicativos
6ta Implementación de listas simples
7ta. Implementación de listas simples doblemente enlazadas
8va. Implementación de listas circulares
9na. Implementación de pilas con listas y arrays
10ma. Implementación decolas con listas y arrays
11va. Ejercicios Aplicativos
12va. Implementación de Arboles binarios.
13va. Implementación de recorridos de un árbol
14va. Implementación algoritmo Kruskal
15va. Implementación de los algoritmoDijkstra
16va. Sustentación del trabajo final .
17va. Sustentación del trabajo final .
.
VII. BIBLIOGRAFÍA
BIBLIOGRAFIA BASICA
• Michael T. Goodrich y Roberto Tamassia (2001): Data structures and algorithms in Java. John Wiley
& Sons. 2ª Edición.
• Mark Allen Weiss (2000): Estructuras de datos en JAVA. Addison-Wesley.
• Henry M. Deitel Deitel (2003) “Estructura de datos”. Mc.Graw-Hill.
• Luis Joyanes Aguilar y Ignacio Zahonero Martines: “ Programación en Java 2 Algoritmos y estructura
de Datos y Programación Orienta
BIBLIOGRAFIA CONSULTA
• http://www.programacion.com/java/tutorial/jap_data_alg/
• http://www.dcc.uchile.cl/~cc30a/apuntes/Estructuras/
• http://www.java.com
• http://www.netbeans.org/
 UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGÍA Y CIVIL

DEPARTAMENTO ACADÉMICO DE MATEMÁTICA Y FÍSICA

• http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/