UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION INGENIERIA EN SISTEMAS DE INFORMACION JORNADA DIARIA VESPERTINA Curso:

ESTRUCTURA DE DATOS Pre-requisitos: 090453 Cdigo: 090456

PRESENTACION En aplicaciones especficas orientadas a la Arquitectura del Hardware y su integracin con el software hay elementos que interactan entre ambos (equipo y programas). Estos programas, contienen algoritmos especiales orientados al manejo de elementos tales como: administracin de memoria, de archivos, de procesos, etc.. Dichos algoritmos requieren ser trabajados por estructuras de datos especficas. Los cursos del rea de informtica, posteriores a ste, hacen referencias a a este tipo de algoritmos. Para ello, es necesario que el estudiante conozca el concepto, caractersticas, aplicaciones e implementaciones de este tipo de estructuras con el fin de disponer de una base de conocimiento que le permita proseguir en el avance de su carrera. OBJETIVOS GENERALES Que el estudiante de Ingeniera en Sistemas adquiera al final de curso, los marcos conceptuales que sustenten el conocimiento y desarrollo de Estructuras de Datos. Que el estudiante de Ingeniera en Sistemas adquiera habilidades y destrezas en el manejo de tcnicas especiales de programacin en aplicaciones con Estructuras de Datos. OBJETIVOS ESPECIFICOS Establecer parmetros de evaluacin para el desarrollo y aplicacin de estructuras de datos. Desarrollar habilidades para la aplicacin de metodologas de desarrollo y programacin de Estructuras de datos en cualquier lenguaje (Enfoque algortmico). CONTENIDO PROGRAMTICO DEL CURSO

1.

Unidad Estructuras Avanzadas de Datos Conceptos generales

2.

Unidad

rboles Definicin Representacin Conceptos Arboles binarios

3.
Unidad Unidad

Arbol de Expresin
Arbol AVL Definicin Representacin Conceptos Arbol B Definicin Representacin Conceptos

4.

Arbol B+, Arbol B*

5.

Unidad Tablas De Hash Conceptos Funciones de hash Manejo de colisiones Unidad Administracin De Memoria Algoritmos bsicos de administracin de memoria Primer ajuste Mejor ajuste Peor Ajuste Manejo de memoria

6.

7.

Unidad Grafos Fundamento matemtico. Representacin. Algoritmos de manipulacin. EVALUACIN Primer Parcial Segundo Parcial Laboratorios, tares y trabajos de investigacin Examen Final Nota Final 10 puntos 20 puntos 20 puntos 50 puntos 100 puntos

Se incluyen 4 proyectos de programacin: 2 con Practica con rboles 2 Practica combinacin de tablas de hash con listas o grafos, BIBLIOGRAFIA LIBRO DE TEXTO Joyanes, Luis, Ignacio Zahonero, ESTRUCTURAS DE DATOS Cair, ESTRUCTURA DE DATOS Editorial Mac Graw Hill.