Académique Documents
Professionnel Documents
Culture Documents
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:
CONTENIDO SINÓPTICO:
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.
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)
3
Objetivo Termina de la Unidad: Desarrollar técnicas en algoritmos con estructuras de datos dinámicos a través de colas,
dipolos, pilas.
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
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
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
Orilia (1982). Introducción al Procesamiento de Datos para los Negocios. Mc. Graw
Hill. Mexico.