UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE INGENIERIA INDUSTRIAL

DPTO. ACAD. INGENIERIA INDUSTRIAL
SILABO ESTRUCTURA DE DATOS
I.

II.

INFORMACION GENERAL
Nombre de la Asignatura
Cdigo
Facultad
Escuela Profesional
Nivel de Estudio
Condicin
Requisito
Nmero de crditos
Horas de clase semanales

:
:
:
:
:
:
:
:
:

Semestre Acadmico
Profesor(es) Responsable(s)

:
:

Estructura De Datos
SI2418
Ingeniera Industrial
Ingeniera Informtica
Segundo Nivel
Obligatorio
Programacin I y Estructuras Discretas
04
3 horas de teora 2 horas de prctica en el laboratorio
Total: 05 horas
2013 - I
Ing. Vctor Hugo Valle Ros, Mg.
esc_ing_inf@hotmail.com

SUMILLA

En este curso se estudian a profundidad las diferentes estructuras de datos existentes.

Se revisan las estructuras desde un punto de vista abstracto, haciendo nfasis en la
diferencia entre especificacin e implementacin, utilizando para ello un lenguaje de
programacin como Java que es un lenguaje Orientado a Objetos.
Este curso es de naturaleza terica - prctica, ya que necesita implementar la teora a
travs de programas para representar las diferentes estructuras de datos y su
aplicacin en casos de la vida real.
III.

OBJETIVOS GENERALES

Se espera que al final del curso el estudiante sea capaz de:

Caracterizar diferentes modelos de estructuras de datos como tipos de datos
abstractos
Entender la nocin de mecanismos de abstraccin y la creacin de tipos de
datos abstractos.
Diferenciar entre especificacin e implantacin de las estructuras de datos.
Conocer los modelos ms populares de estructuras de datos y algunos
ejemplos de aplicacin.
Manejar diferentes algoritmos para bsqueda y ordenamiento de datos.
Proponer diferentes implantaciones para una misma especificacin de los tipos
de datos estudiados.

2
IV.

CONTENIDO Y CRONOGRAMA DE ACTIVIDADES

N
Fecha
Actividades
Semana
UNIDAD DE APRENDIZAJE I:
Conceptos Bsicos.
Duracin: 28 horas
Objetivos especficos:
1. El alumno deber distinguir entre una estructura esttica y una estructura dinmica de datos.
2. Conocer el manejo de referencias o direcciones de memoria sobre las cuales se encuentran las
estructuras dinmicas de datos.
1.1. Introduccin, algoritmos y programacin.
1.2. Datos, tipo de datos, dato estructurado.
01
15/04/13
1.3. Estructuras de datos existentes.
1.4. Arreglos y Registros.
1.5. Ordenamiento y Bsqueda.
02
22/04/13
1.6. Recursividad.
1.7. Estructuras estticas y dinmicas.
03
29/04/13 1.8. Asignacin dinmica de memoria.
1.9. Estructuras autoreferenciadas.
N
Semana

Fecha

Actividades

UNIDAD DE APRENDIZAJE II: Estructuras Dinmicas Lineales.

Duracin: 28 horas
Objetivos especficos:
1. Conocer la definicin abstracta de una estructura dinmica de datos lineal.
2. Conocer la definicin e implementacin de otros tipos de listas.
3. Aplicar las definiciones abstractas de la estructura lista en casos de la vida real.
2.1. Listas Enlazadas Simples.
04
06/05/13 2.2. Definicin y creacin de listas simples.
2.3. Operaciones con Listas.
2.3.1. Insercin de Nodos.
05
13/05/13
2.3.2. Recorridos.
Prctica Calificada N 1.
2.3.3. Liberacin de la memoria.
06
20/05/13
2.3.4. Eliminacin de nodos.
2.4. Listas doblemente enlazadas.
2.5. Operaciones con listas doblemente enlazadas.
07
27/05/13
2.5.1. Insercin de Nodos.
2.5.2. Recorridos.
2.5.3. Liberacin de la memoria.
08
03/06/13
2.5.4. Eliminacin de nodos.
2.6. Listas Circulares.
2.7. Operaciones con listas circulares.
2.8. Listas circulares doblemente enlazadas.
09
10/06/13
2.9. Operaciones con listas circulares doblemente enlazadas.
Prctica Calificada N 2.

3
N
Fecha
Actividades
Semana
UNIDAD DE APRENDIZAJE III: Pilas Colas
Duracin: 28 horas
Objetivos especficos:
1. Conocer la definicin e implementacin de estructuras dinmica de datos lineales cuyo
funcionamiento se rige bajo reglas como LIFO y FIFO
3.1. Definicin y funcionamiento de una pila. Ejemplos.
3.2. La estructura de datos dinmica: Pila
10
17/06/13 3.3. Definicin de la clase Pila y elemento de Pila.
3.4. Operaciones con una pila. Push y Pop.
3.5. Pilas con estructuras estticas.
3.6. Definicin y funcionamiento de una cola.
11
24/06/13 3.7. La estructura de datos dinmica: Cola.
3.8. Definicin de las clases: Cola y elemento de Cola.
3.9. Operaciones con colas.
12
01/07/13 3.10. Colas de prioridad y Bicolas.
Prctica Calificada N 3.
N
Fecha
Actividades
Semana
UNIDAD DE APRENDIZAJE IV: Estructuras No Lineales
Duracin: 28 horas
Objetivos especficos:
1. Conocer la definicin e implementacin de la estructura dinmica de datos no lineal de tipo
rbol.
2. Aplicar la estructura rbol a casos de la vida real.
4.1. Los rboles como estructuras dinmicas.
4.2. Conceptos y elementos de un rbol.
4.3. rboles binarios. rboles de expresiones.
13
08/07/13 4.4. Operaciones con rboles binarios.
4.4.1. Insercin de nodos.
4.4.2. Recorridos en un rbol binario.
4.4.3. Liberacin de la memoria.
4.5. rboles binarios de bsqueda.
14
15/07/13 4.6. Operaciones con rboles binarios de bsqueda
4.6.1. Inserciones y bsquedas.
4.6.2. Eliminacin de nodos.
4.7. Capacidad de un rbol binario de bsqueda.
15
22/07/13
4.8. Balanceo y equilibrio de un rbol.
Prctica Calificada N 4.
16
29/07/13 Examen Final
17
05/08/13 Examen Sustitutorio
V.

ESTRATEGIAS METODOLGICAS
Para el desarrollo del curso se programaran prcticas de laboratorio evaluadas y no evaluadas, para los
cuales se utilizar el lenguaje de programacin orientada a objetos Java, especficamente el kid de
herramientas JDK 1.6. y un IDE como NetBeans.

4
VI.

EVALUACIN DE APRENDIZAJE
Las modalidades de evaluacin del aprendizaje, el nmero de evaluaciones y su peso ponderado asignado
son los siguientes:
Prcticas calificadas (PC)
40 %;
Prcticas de laboratorio
25%
Trabajo encargado (TE)
15 %.
Examen Final
20 %
Nota promocional de la asignatura:

NP = 0.4 * PC + 0.25 * PL + 0.2 * EF + 0.15 * TE

Adems se considerar que la asistencia a clases, evaluaciones extemporneas y dems aspectos
evaluativos se sujetarn a lo estipulado en el Reglamento Acadmico de la UNP y normas adicionales al
respecto.
Unidades de
Modalidades de evaluacin
aprendizaje
Prctica
Examen final
Practica de
Trabajo
de aula
laboratorio
encargado
UA N 1
PC1
PCL01
De 1.1 2.3.2
De 1.1 2.5
UA N 2
PC2
PCL02
De 2.3.3 2.9
De 3.1 3.6
UA N 3
PC3
PCL03
De 3.1 3.10
De 3.7 3.10
UA N 4
PC4
Examen Final
PCL04
TF
De 4.1 4.8
De 1.1 4.8
De 4.1 4.7
VII.

BIBLIOGRAFA
1. Budd, T. A., Classic Data Structures in Java, Addison-Wesley, 2001
2. Cair - Guardati
Estructura de Datos
McGraw Hill,2002
3. Duane A. Bailey
Java Structures
McGraw Hill, WCB, 1999.
4. Eckel, Bruce, Thinking in Java, 2da. ed., Prentice Hall, 2000
5. Heeileman Gregory Estructura de Datos, Algoritmos y Programacin Orientada a Objetos Mc GrawHill, 1998
Addison Wesley, 2000.
6. Mark Allen Weiss Estructuras de datos en Java. Compatible con Java 2
7. Valle R., Vctor.
Estructuras de datos Soporte para el procesamiento de datos. Piura, 2007.
DIRECCIONES ELECTRNICAS
http://www.conclase.net/c/edd/index.php
http://gaia.fdi.ucm.es/people/pedro/edi/03tads2.pdf
http://www.mygnet.net/manuales/c/362/
http://asignaturas.inf.udec.cl/~lenprogi/2005-2/Temario/Tema8.PDF

VIII.

ASESORIA ACADEMICA
Lugar: rea de Informtica
Horario:
Docente
Lunes
9:00 12:00
Ing. Vctor
Valle

Martes

Mircoles
10:00 12:00

Jueves
9:00 12:00

Viernes
9:00 12:00

Piura, Abril del 2013