UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS
PROGRAMA DE ASIGNATURA

I. GENERALIDADES:

NOMBRE DE ASIGNATURA : ESTRUCTURA DE DATOS

PRE-REQUISITO(S) : PROGRAMACION II
UNIDADES VALORATIVAS : 4 U.V.

II. DESCRIPCION DE LA ASIGNATURA:

Esta unidad de aprendizaje inicia con el estudio de los tipos abstractos de datos, y la aritmtica de
punteros temas que si bien es cierto no se refieren a estructuras de datos se consideran necesarios e
importantes para la implementacin de las mismas. Posteriormente, se estudia la lgica y polticas
relacionadas a las estructuras de datos lineales: pilas, colas y listas enlazadas (simples, dobles y
circulares). Finalmente, se estudian los conceptos fundamentales de estructuras de datos jerrquicas:
rboles, grafos y su implementacin en varios lenguajes de programacin.

III. OBJETIVO GENERAL:

Concretizar en un lenguaje de programacin, las estructuras de datos abstractas tales como pilas,
colas, listas enlazadas, rboles, y grafos para la solucin de problemas reales de organizacin de
datos. Evaluando tcnicamente la aplicacin de stas en base a la lgica y polticas particulares de cada
una.

IV. METODOLOGIA DE ENSEANZA:

Esta unidad de aprendizaje se desarrollar por medio de clases expositivas, basadas en material
extrado de investigaciones bibliogrficas en Internet y de la bibliografa recomendada en el programa.
Se realizaran sesiones semanales de laboratorios prcticos, se trabajar con casos de estudio y
ejercicios desarrollados en varios lenguajes de programacin; basados en guas de laboratorio; las
cuales se pondrn a disposicin del estudiante con anticipacin a la fecha programada de cada
laboratorio. Finalmente, se har uso del aula virtual como medio a travs del cual se promueva la
participacin del estudiante.

V. SISTEMA DE EVALUACION:

Se realizar una prueba objetiva (examen parcial) como medicin del aprendizaje en los grupos
tericos, tareas, evaluaciones practicas y participacin en los laboratorios y una tarea ex aula de
carcter grupal; en las cuales aplicaran los conocimientos desarrollados durante el presente curso.
Adems, se considerar la asistencia regular a las clases tericas y prcticas para efectos de la
realizacin de las respectivas evaluaciones por parte del estudiante.

1
VII. CONTENIDO DE LA MATERIA:

DURACION
TEMA OBJETIVO CONTENIDO
SEMANAS

I.- Tipos Abstractos Aplicar los conceptos de 1. Definiciones de TADs 1

de Datos abstraccin de datos en el 2. Definiciones de Valor
anlisis y diseo de 3. Definiciones de operaciones
soluciones en la cual se 4. reas de aplicacin
optimice el uso de datos. 5. Ejercicios

Aplicar la aritmtica de 1. Definiciones 1

II.- Aritmtica de punteros para el acceso 2. Memoria principal
Punteros. rpido a datos 3. Representacin de datos en
almacenados en memoria memoria principal
RAM. 4. Arreglos de punteros
5. Aritmtica de punteros
6. Ejercicios

Aplicar la organizacin de 1. Definicin 2

III.- Estructuras de datos que utilizan las pilas 2. Estructuras, Uniones y Archivos
tipo pilas. y las formas de 3. Operaciones: Push, Pop, Clear
almacenamiento. Empty.
4. Representacin de pilas
empleando memoria esttica.
5. Representacin de pilas
empleando memoria dinmica.
6. reas de aplicacin
7. Ejercicios

Aplicar el concepto y los 1. Definicin 1

IV.- Recursividad. beneficios de la 2. Definicin casos base
recursividad en la 3. Casos generales
programacin. 4. Recursividad directa
5. Recursividad indirecta
6. Ejercicios

Aplicar la organizacin de 1. Definicin 2

V.- Estructuras de datos que utilizan las colas 2. Operaciones Insert, Delete,
tipo colas. y las formas de Clear, Empty.
almacenamiento. 3. Representacin de colas
empleando memoria esttica.
4. Representacin de colas
empleando memoria
dinmica.
5. reas de aplicacin

2
 Aplicar la organizacin de
VI.- Estructuras de datos y flexibilidad que
tipo listas. brindan las listas.
VII.- Estructuras de Aplicar la organizacin de
tipo rboles datos en niveles
jerrquicos.
VIII.- Teora de Aplicar la teora de grafos 1. Definiciones de grafos
grafos y en la evaluacin de
aplicaciones. algoritmos mediante el
establecimiento de casos
de prueba.
1. Definicin 3
2. Operaciones sobre listas, Insert,
Delete, Seek, Clear, Empty.
3. Listas eslabonadas
3.1 Unidireccionales
3.2 Bidireccionales
3.3 Circulares
4. reas de aplicacin
5. Ejercicios
1. rboles en general 4
2. rboles binarios
3. Operaciones bsicas ABB
3.1. Insercin de claves
3.2. Eliminacin de claves
3.3. Bsqueda de claves
4. Recorridos
4.1. Pre orden
4.2. Pos orden
4.3. En orden
5. rboles equilibrados
5.1. Factores de equilibrio
6. rboles B
6.1. Definicin y caractersticas
6.2. Operaciones bsicas
7. rboles B+
7.1. Definicin y caractersticas
7.2. Operaciones bsicas
8. reas de aplicacin.
2
6. Propiedades de los grafos
7. Recorridos de un grafo
8. Representacin de graficas
dirigidas y no dirigidas
9. Matriz de adyacencia
10. Matriz de pesos y costo mnimo
11. Aplicaciones:
11.1. Deteccin de
conjuntos de caminos
bsicos en la realizacin de
pruebas de algoritmos.
11.2. Trasporte e
identificacin de rutas
optimas en zonas
geogrficas.
3
VIII. ACTIVIDADES EVALUADAS:

Actividad Contenido Porcentaje

Examen Parcial Todo el contenido 30%
Tareas de laboratorio, Exmenes
prcticos y participacin.
Unidades I, II, III, IV 25%
Unidades V, VI, VII y VIII. 25%
Trabajo Grupal
Tarea ExAula Aplicaciones de estructuras de datos.

Asistencia a clases tericas y
laboratorios
1. Avance inicial
2. Entrega final y presentacin
(5% y 15%) 20%
La asistencia es de carcter obligatorio de acuerdo
al grupo en el cual se inscribi. Y ser considerada
para determinar si el estudiante tiene derecho a
someterse a las diferentes evaluaciones del curso.

Fechas de evaluaciones:

Primera prctica evaluada: (Semana 8) Inicia 27/09 segn grupo de laboratorio.

Segunda prctica evaluada: (Semana 15) inicia 15/11 segn grupo de laboratorio.
Examen Parcial: (Semana 15) Sbado 14/11.
Tarea exaula:
o Fecha de asignacin (Semana 3) mircoles 26/08.
o Fecha entrega avance (Semana 5) mircoles 09/09.
o Fecha entrega final (Semana 10) Lunes 09/10.

IX. BIBLIOGRAFIA:

1. ALGORITMOS Y ESTRUCTURAS DE DATOS

Luis Joyanes Aguilar e Ignacio Zahonero Martnez, Editorial McGrawHill
Espaa, 2004, Segunda Edicin

2. ESTRUCTURAS DE DATOS EN C Y C++

Yedidyah Langsam; Moshe J. Augenstein; Aaron M. Tenenbaum
Editorial Prentice Hall
Mxico, 1997, Segunda Edicicn

3. ESTRUCTURAS DE DATOS
Osvaldo Cair y Silvia Guardati, Editorial McGrawHill
Mxico, 2002, Segunda Edicin