UNIVERSIDAD DE ORIENTE

NÚCLEOS NUEVA ESPARTA-SUCRE

COMISION DE CURRICULA

PROGRAMA ANALÍTICO DE ASIGNATURA

ALGORITMO Y ESTRUCTURAS DE DATOS III

ESCUELA DEPARTAMENTO
Hotelería y Turismo-Nueva Esparta Programa de Licenciatura en Informática
Ciencias – Sucre
CODIGO PRERREQUISITO(S) CREDITOS SEMESTRE
230-2234 230-1324 4 III
HORAS SEMANALES HORAS SEMESTRALES VIGENCIA
6 96 Desde Hasta
HORAS TEORICAS HORAS PRÁCTICAS ELABORADO POR:
3 3 Nueva Esparta y Sucre
SÍNTESIS DE CONOCIMIENTOS PREVIOS
El estudiante que desee cursar esta asignatura debe poseer conocimientos
previos sobre: 1) estructuras de datos lineales (arreglos y listas enlazadas); 2)
recursión y 3) estructuras de datos dinámicas. También debe poseer habilidades
de comprensión de problemas y pensamiento crítico y analítico.
OBJETIVO GENERAL

Aplicar estructuras de datos avanzadas en el diseño de soluciones algorítmicas.

SINOPSIS DE CONTENIDO

1. Tipos Abstractos de Datos: Pila, Cola y Bicola (Dipolo).

2. Tipo Abstracto de Datos Árbol.
3. Tipo Abstracto de Datos Grafo.
UNIDAD I. TIPOS ABSTRACTOS DE DATOS: PILA, COLA Y BICOLA HORAS
(DIPOLO) 16
OBJETIVOS ESPECÍFICOS 1
1. Caracterizar cada uno de los TAD pila, cola y bicola (dipolo).
2. Demostrar las distintas aplicaciones de los TAD pila, cola y bicola (Dipolo) en
la solución algorítmica de problemas.
3. Implementar los TAD pila, cola y bicola (Dipolo) en la solución algorítmica de
problemas.
CONTENIDO 1
1.1. TAD: Pila.
1.1.1. Definición Pila y su TAD.
1.1.2. Implementación de Pilas (estática y dinámica).
1.1.3. Uso de pilas en la solución de problemas.
1.2. TAD: Cola.
1.2.1. Definición Cola y su TAD.
1.2.2. Implementación de Colas (estática y dinámica).
1.2.3. Clasificación (lineal, circular y prioridad).
1.2.4. Uso de colas en la solución de problemas.
1.3. TDA: Bicola (Dipolo).
1.3.1. Definición Bicola y su TAD.
1.3.2. Implementación de Bicola (estática y dinámica).
1.3.3. Uso de bicolas en la solución de problemas.
ESTRATEGIAS METODOLÓGICAS 1
1. Disertación Socializada.
2. Ejemplificación.
3. Guía de problemas.
4. Investigación.
5. Torbellino de Ideas.
ESTRATEGIAS DE EVALUACIÒN 1
1. Actividad de taller para la elaboración de algoritmos.
2. Creación de programas (Proyectos)
3. Resolución de problemas a través de TAD (pila, cola y bicola). (Exámenes).
4. Elaboración de Investigaciones.
BIBLIOGRAFÍA 1
1.1 CAIRÓ, G. Estructura de Datos. Editorial McGraw-Hill, 2da. Edición. 2002.
1.2 COHOON, J.P. y DAVIDSON, J.W. Programación y Diseño en C++. Introducción
a la Programación y al Diseño Orientado a Objetos. Mc Graw Hill. 2000.
1.3 DALE, N. y LILLY, S. Pascal y Estructuras de Datos. McGraw Hill. 1993.
1.4 DROZDEK, A. Data Structures and Algorithms in C. Hardcover 2nd edition.
2000.
1.5 GONNET, G. H. Y BAEZA-YATES, R., Handbook of Algorithms and Data
Structures. Addison-Wesley, 1991.
1.6 HEILEMAN, G. Estructuras de Datos, Algoritmos y Programación Orientada a
Objetos. McGraw Hill. 1998.
1.7 HERNÁNDEZ, R.; LÁZARO, J.; DORMIDO, R. Y ROS, S. Estructura de Datos y
Algoritmos. Prentice-Hall. Madrid, España. 2000.
1.8 HOROWITZ E. Y SAHNI, S. Fundamentals of Data Structures in C++. Ediorial
Computer Science Press. 1995.
1.9 JOYANES, L. Programación en C++, Algoritmos, Estructuras de Datos y
Objetos. McGraw Hill. 2000.
1.10 JOYANES, L. y ZAHONERO, I. Programación en C: Metodología, Estructura de
Datos y Objetos. McGraw Hill. 2001.
1.11 KOLMAN, B., BUSBY y ROSS. Estructuras de Matematicas Discretas para la
Computación. Prentice Hall, 1997
1.12 KRUSE, R. Estructura de Datos y Diseño de Programas. Prentice Hall
Hispanoamericana. 1989.
1.13 LAFORE, R. Object-Oriented Programming in C++. Fourth Edition. SAMS.
2003.
1.14 LANGSAM, Y.; AUGENSTEIN M.A. Y TENENBAUM, A.M. Estructuras de Datos
con C y C++. Prentice Hall. Segunda Edición, 1997.
1.15 MEYER, B. Construcción de Software Orientado a Objetos. Prentice Hall.
1999.
1.16 NYHOFF , L. C++: An Introduction to Data Structures . Hardcover 1 edition.
1999.
1.17 PEÑA MARÍ, R. Diseño de Programas: Formalismo y Abstracción. Prentice
Hall. 2da Edición. 1998.
1.18 RODRÍGUEZ, J.C.; DÍAZ, M. y GONZÁLEZ, J.D. Técnicas y Metodología
Orientada a Objetos. C++. Departamento de Informática y Sistemas de la
ULPGC. 1999.
1.19 STUBBS, D. Y WEBRE, N. Data Structures with Abstract Data Types and ADA.
PWS-Kent Publishing Company. 1993.
1.20 VILLALOBOS, J. Diseño y Manejo de Estructuras de Datos en C. McGraw Hill.
1996.
1.21 WEISS, M. Estructuras de Datos y Algoritmos. Addison-Wesley
Iberoamericana. 1995.
1.22 WIRTH, N. Algoritmos y Estructuras de Datos. Prentice Hall
Hispanoamericana. 1987.
 HORAS
UNIDAD II. TIPO ABSTRACTO DE DATO: ARBOL 40
OBJETIVOS ESPECÍFICOS 2
1. Definir los conceptos básicos de la estructura de datos recursiva llamada
Árbol.
2. Determinar la relación existente entre listas enlazadas y árboles.
3. Diferenciar, en base a sus características, los distintos tipos de árboles
existentes, dependiendo del grado del mismo (binarios, triarios, cuaternarios,
n-arios).
4. Resolver problemas que necesiten el uso de árboles como medio de
almacenamiento en memoria (estructurado y orientado a objetos).
5. Aplicar algoritmos que manejen árboles, adaptándolos al problema a
solucionar.
CONTENIDO 2
2.1. Definiciones y conceptos básicos de la teoría de árboles.
2.2. Tipo de dato abstracto árbol.
2.2.1. Operaciones básicas.
2.2.2. Estructuras de datos utilizadas para representar árboles.
2.3. Definición de Árbol binario.
2.3.1. Tipo de dato abstracto árbol binario.
2.3.2. Operaciones básicas.
2.3.3. Recorridos de árboles binarios.
2.3.3.1. Recorrido en Preorden.
2.3.3.2. Recorrido en Inorden.
2.3.3.3. Recorrido en Postorden.
2.3.4. Árboles de expresión.
2.3.5. Árboles parcialmente ordenados (HEAP).
2.3.6. Operaciones en árboles parcialmente ordenados.
2.4. Árboles perfectamente balanceados.
2.4.1. Algoritmo para construir árboles perfectamente balanceados.
2.4.2. Árboles de búsqueda balanceados.
2.4.3. Operaciones en árboles de búsqueda balanceados.
2.5. Árboles tipo B.
2.5.1. Operaciones en árboles tipo B.
ESTRATEGIAS METODOLÓGICAS 2

1. Discusiones Socializadas.
2. Suministrar ejemplos del uso de la estructura de dato recursiva llamada Árbol.
3. Fomentar la búsqueda de información complementaria a los temas
planteados.
4. Discusión en el salón de clases.
5. Fomentar la resolución de ejercicios prácticos.
ESTRATEGIAS DE EVALUACIÒN 2
1. Talleres en grupo a desarrollar en el aula de clases, con ejercicios prácticos
 acerca del tema planteado.
2. Examen escrito individual.
3. Proyecto de programación en grupo.
4. Actividad de Exposición oral para la presentación de los diferentes tipos de
árboles.
BIBLIOGRAFÍA 2

2.1 CAIRÓ, G. Estructura de Datos. Editorial McGraw-Hill, 2da. Edición. 2002.

2.2 COHOON, J.P. y DAVIDSON, J.W. Programación y Diseño en C++. Introducción
a la Programación y al Diseño Orientado a Objetos. Mc Graw Hill. 2000.
2.3 DROZDEK, A. Data Structures and Algorithms in C. Hardcover 2nd edition.
2000.
2.4 GONNET, G. H. Y BAEZA-YATES, R., Handbook of Algorithms and Data
Structures. Addison-Wesley, 1991.
2.5 HEILEMAN, G. Estructuras de Datos, Algoritmos y Programación Orientada a
Objetos. McGraw Hill. 1998.
2.6 HERNÁNDEZ, R.; LÁZARO, J.; DORMIDO, R. Y ROS, S. Estructura de Datos y
Algoritmos. Prentice-Hall. Madrid, España. 2000.
2.7 HOROWITZ E. Y SAHNI, S. Fundamentals of Data Structures in C++. Ediorial
Computer Science Press. 1995.
2.8 JOYANES, L. Programación en C++, Algoritmos, Estructuras de Datos y
Objetos. McGraw Hill. 2000.
2.9 JOYANES, L. y ZAHONERO, I. Programación en C: Metodología, Estructura de
Datos y Objetos. McGraw Hill. 2001.
2.10 KRUSE, R. Estructura de Datos y Diseño de Programas. Prentice Hall
Hispanoamericana. 1989.
2.11 LAFORE, R. Object-Oriented Programming in C++. Fourth Edition. SAMS.
2003.
2.12 LANGSAM, Y.; AUGENSTEIN M.A. Y TENENBAUM, A.M. Estructuras de
Datos con C y C++. Prentice Hall. Segunda Edición, 1997.
2.13 MEYER, B. Construcción de Software Orientado a Objetos. Prentice Hall.
1999.
2.14 NYHOFF , L. C++: An Introduction to Data Structures . Hardcover 1 edition.
1999.
2.15 RODRÍGUEZ, J.C.; DÍAZ, M. y GONZÁLEZ, J.D. Técnicas y Metodología
Orientada a Objetos. C++. Departamento de Informática y Sistemas de la
ULPGC. 1999.
2.16 VILLALOBOS, J. Diseño y Manejo de Estructuras de Datos en C. McGraw
Hill. 1996.
2.17 WEISS, M. Estructuras de Datos y Algoritmos. Addison-Wesley
Iberoamericana. 1995.
 HORAS
UNIDAD III. TIPO ABSTRACTO DE DATO: GRAFO
40
OBJETIVOS ESPECÍFICOS 3
1. Definir los conceptos básicos de la estructura de datos no lineal llamada
Grafo.
2. Determinar la relación existente entre listas enlazadas, árboles y grafos.
3. Diferenciar, en base a sus características, los distintos tipos de árboles
existentes (dirigidos y no dirigidos).
4. Resolver problemas que necesiten el uso de grafos como medio de
almacenamiento en memoria (estructurado y orientado a objetos).
5. Aplicar algoritmos que manejen grafos, adaptándolos al problema a
solucionar.

CONTENIDO 3
3.1. Definiciones y conceptos básicos de la teoría de grafos.
3.1.1. Representación gráfica y matemática.
3.1.2. Representación en el computador.
3.1.3. Estructuras de datos para almacenar grafos.
3.2. Grafos No Dirigidos
3.2.1. Cadenas y ciclos.
3.2.2. Recorridos de grafos.
3.2.3. Búsqueda en amplitud.
3.2.4. Búsqueda en profundidad.
3.2.5. Grafo conexo y componentes conexas.
3.2.6. Árbol abarcador y bosque abarcador.
3.2.7. Árbol abarcador de costo mínimo.
3.2.7.1. Algoritmo de Prim.
3.2.7.2. Algoritmo de Kruskal.
3.2.7.3. Isomorfismos e invariantes.
3.2.8. Puntos de Articulación y Componentes Biconexos.
3.3. Grafos Dirigidos
3.1.1. Caminos y circuitos.
3.1.2. Recorridos de grafos.
3.1.1.1. Búsqueda en amplitud.
3.1.1.1. Búsqueda en profundidad.
3.3.3. Ordenamiento topológico.
3.3.4. Arborescencias y bosque abarcador.
3.3.5. Clasificación de arcos.
3.3.6. Grafo fuertemente conexo y componentes fuertemente conexas.
3.3.6.1. Algoritmo de Tarjan para determinar las componentes
fuertemente conexas.
3.3.7. Caminos de longitud mínima. Algoritmo de Dijkstra.
3.4. Grafos de precedencia.
3.4.1. Algoritmo de partición en niveles y reconocimiento de grafos de
precedencia.
 ESTRATEGIAS METODOLÓGICAS 3
1. Discusiones Socializadas.
2. Torbellino de Ideas.
3. Ejemplificación
4. Suministrar ejemplos del uso de la estructura de dato no lineal llamada
Grafo, discriminando entre grafos dirigidos y no dirigidos.
5. Fomentar la búsqueda de información complementaria a los temas
planteados.
ESTRATEGIAS DE EVALUACIÒN 3
1. Talleres en grupo a desarrollar en el aula de clases, con ejercicios
prácticos acerca del tema planteado.
2. Examen escrito individual.
3. Proyecto de programación en grupo.
BIBLIOGRAFÍA 3
3.1 CAIRÓ, G. Estructura de Datos. Editorial McGraw-Hill, 2da. Edición. 2002.
3.2 COHOON, J.P. y DAVIDSON, J.W. Programación y Diseño en C++. Introducción
a la Programación y al Diseño Orientado a Objetos. Mc Graw Hill. 2000.
3.3 DROZDEK, A. Data Structures and Algorithms in C. Hardcover 2nd edition.
2000.
3.4 GONNET, G. H. Y BAEZA-YATES, R., Handbook of Algorithms and Data
Structures. Addison-Wesley, 1991.
3.5 HEILEMAN, G. Estructuras de Datos, Algoritmos y Programación Orientada a
Objetos. McGraw Hill. 1998.HERNÁNDEZ, R.; LÁZARO, J.; DORMIDO, R. Y ROS,
S. Estructura de Datos y Algoritmos. Prentice-Hall. Madrid, España. 2000.
3.6 HOROWITZ E. Y SAHNI, S. Fundamentals of Data Structures in C++. Ediorial
Computer Science Press. 1995.
3.7 JOYANES, L. Programación en C++, Algoritmos, Estructuras de Datos y
Objetos. McGraw Hill. 2000.
3.8 JOYANES, L. y ZAHONERO, I. Programación en C: Metodología, Estructura de
Datos y Objetos. McGraw Hill. 2001.
3.9 KRUSE, R. Estructura de Datos y Diseño de Programas. Prentice Hall
Hispanoamericana. 1989.
3.10 LAFORE, R. Object-Oriented Programming in C++. Fourth Edition. SAMS.
2003.
3.11 LANGSAM, Y.; AUGENSTEIN M.A. Y TENENBAUM, A.M. Estructuras de
Datos con C y C++. Prentice Hall. Segunda Edición, 1997.
3.12 MEYER, B. Construcción de Software Orientado a Objetos. Prentice Hall.
1999.
3.13 NYHOFF , L. C++: An Introduction to Data Structures . Hardcover 1 edition.
1999.
3.14 RODRÍGUEZ, J.C.; DÍAZ, M. y GONZÁLEZ, J.D. Técnicas y Metodología
Orientada a Objetos. C++. Departamento de Informática y Sistemas de la
ULPGC. 1999.
3.15 VILLALOBOS, J. Diseño y Manejo de Estructuras de Datos en C. McGraw
 Hill. 1996.
3.16 WEISS, M. Estructuras de Datos y Algoritmos. Addison-Wesley
Iberoamericana. 1995.