REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD BICENTENARIA DE ARAGUA

VICERRECTORADO ACADÉMICO
SECRETARÍA
ARAGUA VENEZUELA

Carrera: INGENIERÍA DE SISTEMAS Semestre: III Unidad Curricular: ESTRUCTURA DE DATOS II

Código: FPE13E Requisito: FPE12E Unidad Crédito: 03 Densidad Horaria:
Horas Asesorías: 02
Horas de Aprendizaje 02
Interactivo:
Total de Horas: 04

JUSTIFICACIÓN:

La unidad Curricular de Estructura de Datos II, le brindará al futuro ingeniero de sistema la capacidad de diseñar e
implementar estructura de datos dinámicas en lenguaje de Programación Pascal.

1
OBJETIVO TERMINAL DE LA ASIGNATURA:

Desarrollar la lógica de programación en estructuras dinámicas.

CONTENIDO SINÓPTICO:

Unidad N° 1: Estructura Lineales (Listas)

Unidad N° 2: Estructuras Lineales (Colas, Dipolos, Pilas)
Unidad N° 3: Estructuras No lineales.
Unidad N° 4: Métodos de Clasificación
Unidad N° 5: Métodos de Búsqueda.

Unidad N° 1: Estructura Lineales (Listas) Tiempo de Ejecución: 20 horas

2
 Objetivo Termina de la Unidad: Desarrollar técnicas en algoritmos con estructuras de datos dinámicos a través de listas
sencillas, circulares y de enlazadas.

CONTENIDO ESTRATEGIAS O TÉCNICAS RECURSOS EVALUACIÓN

1. Listas sencillas: ventajas, Técnica de la pregunta Pagina Web de Estructura de Datos Participación Individual
desventajas, ejemplos. Demostrativa II
2. Operaciones de Técnica de la pregunta Guías Pagina Web Participación Grupal
Actualización con listas Ejemplificación (Lógica Algorítmica –
sencillas (Inserción, Aplicación)
eliminación, entre otras al
inicio, final cualquier parte)
3. Listas circulares: ventajas,
desventajas, ejemplos. Técnica de la pregunta Texto Página Web Participación Individual
Demostrativa
4. Operaciones de actualización
con listas circulares (Inserción, Técnica de la pregunta Guía Pagina Web Participación Grupal.
eliminación, entre otras, el Ejemplificación (Lógica Algorítmica –
inicio, final, cualquier parte) Aplicación)

5. Listas Doblemente
enlazadas: Ventajas, Técnica de la pregunta Pagina Web Participación Individual
desventajas, ejemplos. Demostrativa Textos
6. Operaciones de actualización
Técnica de la pregunta Guías Participación Individual y Grupal
con listas doblemente enlazadas
Ejemplificación (Lógica Algoritmica – Pagina Web
(Inserción, eliminación, entre
Aplicación)
otras, al inicio, final, cualquier
parte)

Unidad N° 2: Estructuras Lineales (colas, dipolos, pilas) Tiempo de Ejecución: 14 horas

3
 Objetivo Termina de la Unidad: Desarrollar técnicas en algoritmos con estructuras de datos dinámicos a través de colas,
dipolos, pilas.

CONTENIDO ESTRATEGIAS O TÉCNICAS RECURSOS EVALUACIÓN

Manejo de estructura de Datos Expositiva Pagina Web de Estructura de Datos
dinámicas: Demostrativa II
1. Colas: Ventajas, desventajas, Participación Individual/Grupal
ejemplos.

2. Operaciones de actualización Ejemplificación (Lógica Algorítmica – Guías Participación Individual/Grupal

con colas, donde se deben Aplicación) Pagina Web
efectuar inserciones y
eliminaciones.

3. Dipolos: ventajas, Expositiva Texto Participación Individual/Grupal

desventajas, ejemplos. Demostrativa Página Web

4.Operaciones de actualización Ejemplificación (Lógica Algorítmica – Texto Participación Individual/Grupal.

Aplicación) Guía Pagina Web

5. Pilas: Ventajas, desventajas, Expositiva Texto Participación Individual/Grupal

ejemplos Demostrativa Guía Página Web

6. Operaciones de Ejemplificación (Lógica Algoritmica – Texto Participación Individual

actualización con pilas. Aplicación) Guía, Pagina Web.

Unidad N° 3: Estructura No Lineales Tiempo de Ejecución: 16 horas

Objetivo Termina de la Unidad: Aplicar operaciones en manejo de estructuras de Datos Dinámicas con arboles.

4
 CONTENIDO ESTRATEGIAS O TÉCNICAS RECURSOS EVALUACIÓN
1. Arboles N-ario: Ventajas, Expositiva Pagina Web de Estructura de Datos
desventajas, simbología, II Participación Individual
ejemplos.
2. Arboles Binarios: Ventajas, Expositiva Participación Individual
desventajas, simbología, Guías
ejemplos. Pagina Web
3. Forma de almacenamiento de Participación Individual
Expositiva
un árbol binario.
4. Proceso de conversión de un Texto Revisión de Guía Práctica
árbol n-ario a binario. Expositiva
Página Web
Ejemplificación
5. Recorridos de un árbol
(orden, postorden, preorden) Texto Participación Grupal
Ejemplificación (Lógica Algorítmica –
Guía Pagina Web
6. Operaciones de actualización Aplicación)
con árboles binarios, en las que Texto Participación Individual
se efectuaran inserciones, Ejemplificación (Lógica Algoritmica – Guía Página Web Revisión Guía Práctica.
eliminaciones, modificaciones. Aplicación)
7. Arboles hilvanados: ventajas, Texto Participación Individual
desventajas, ejemplos. Guía, Pagina Web.
Expositiva
8. Proceso conversión de un Texto
árbol Guía. Pagina Web. Participación Grupal
Expositiva

Unidad N° 4: Métodos de Clasificación de Datos Tiempo de Ejecución: 07 horas

Objetivo Termina de la Unidad: Implementar algoritmos eficientes de clasificación de datos.

5
 CONTENIDO ESTRATEGIAS O TÉCNICAS RECURSOS EVALUACIÓN
1. Implementación de Expositiva Pagina Web Participación Individual/Grupal
algoritmo de clasificación Ejemplificación (Lógica Algoritmica, Textos
(Métodos Internos). Aplicación)
Inserción.
Cambio.
Transposición.
Selección

2. Implementación de Ejemplificación (Lógica Algoritmica, Pagina Web Participación Individual/Grupal.

algoritmos de clasificación Aplicación) Textos
(métodos externos).

Unidad N° 5: Métodos de búsqueda de datos Tiempo de Ejecución: 07 horas

Objetivo Termina de la Unidad: Implementar algoritmos eficientes de métodos de búsqueda.

6
 CONTENIDO ESTRATEGIAS O TÉCNICAS RECURSOS EVALUACIÓN
1. Diseño de métodos de Pagina Web Participación Individual.
búsqueda: Ejemplificación (Lógica Algorítmica, Guías
Aplicación) Textos
Secuencial
Indexada
Binaria

7
 BIBLIOGRAFÍA

 Lipschutz, M. Lipschut. (1981). Procesamiento de Datos. Mc. Graw Hill. México.

 Loomis, M. (1991) Estructura de Datos y Organización de Archivos. Prentice Hall.

México.

 Orilia (1982). Introducción al Procesamiento de Datos para los Negocios. Mc. Graw
Hill. Mexico.

 Wirth, N. (1987). Algoritmos y Estructuras Datos. Mc. Graw Hill. México.