UNIVERSIDAD

CATÓLICA DE
SANTIAGO DEL
ESTERO

FACULTAD
MATEMÁTICA APLICADA

CARRERA: INGENIERÍA EN COMPUTACIÓN

ESTRUCTURA DE DATOS

AÑO 2010

EQUIPO CATEDRA:
 Liliana Figueroa - Prof. Responsable
Ing. Norma Lezca - Jefe de Trabajos Prácticos
 PROGRAMACIÓN DE CONTENIDOS
UNIDAD Nº 1. Estructura de Datos. Introducción.
1.1. Datos e Información. Abstracción de Datos. Tipos de Datos. Tipos de Datos Abstractos.
Ventajas de los Tipos Abstractos de Datos. Estructura de Datos. Clasificación.
1.2. Estructura de Arreglos. Definición. Operaciones. Representación. Direccionamiento.
Implementación de Arreglos. Tipos de Arreglos. Aplicaciones.
1.3. Pilas. Definición. Operaciones Básicas. Representación. Ejemplos de Aplicaciones.
1.4. Colas Secuenciales. Operaciones Básicas. Representación.
1.5. Colas Circulares. Colas Dobles. Colas de Entrada y Salida Restringida.
UNIDAD Nº 2: Archivos.
2.1. Conceptos y Terminología. Campos. Registros. Clasificación.
2.2. Organización de Archivos: Secuencial. Directa.
2.3. Gestión de Archivos.
2.4. Organización de Archivos. Definición. Almacenamiento.
2.5. Declaración. Creación y Recuperación. Actualización de Archivos.
2.6. Ejercicios. Aplicaciones.
UNIDAD Nº 3: Estructuras Encadenadas.
3.1. Estructura de Datos Dinámicas. Punteros. Definición de Punteros. Operaciones con
Variables Punteros.
3.2. Listas Encadenadas. Concepto. Representación Encadenada de Listas. Operaciones.
3.3. Manejo del Espacio Disponible. Pedido y Devolución de Nodos.
3.4. Listas Simple y Doble Encadenada. Características. Ventajas. Desventajas.
3.5. Listas Circulares.
3.6. Implementación Encadenada de Pilas y Colas.
UNIDAD Nº 4: Recursión. Estructuras Recursivas: Árboles.
4.1. Recursión. Definición. Características. Ejemplos.
4.2. Árboles. Definición. Terminología. Representación.
4.3. Árboles Binarios. Características. Clasificación. Teoremas de Árboles Binarios.
4.4. Recorrido de Árboles Binarios.
4.5. Árboles de Búsqueda Binarios. Operaciones: Búsqueda. Inserción. Eliminación. Recorrido.
4.6. Árboles Balanceados. Árboles Binarios Equilibrados (AVL).
4.7. Árboles Binarios Enganchados. Definición. Recorrido.
4.8. Árboles B. Definición de un Árbol B. Representación de un Árbol B de Orden m. Creación
de un Árbol B. Búsqueda de Clave en un Árbol B.
4.9. Aplicaciones de Árboles.
UNIDAD Nº 5. Grafos.
5.1. Grafos. Definición. Terminología. Representación: Matriz de Adyacencia. Listas de
Adyacencia.
5.2. Recorrido. Búsqueda en Amplitud. Búsqueda en Profundidad.
5.3. Componentes Conexos de un Grafo.
5.4. Grafos Abarcadores de Costo Mínimo.
5.5. Puntos de Articulación. Pareamiento de Grafos.
5.6 Grafos Dirigidos. Definición. Representación. Recorrido.
5.7. Grafos Dirigidos A cíclicos. Pruebas de Aciclicidad.
5.8. Problema del Camino más Corto. Algoritmos.
 BIBLIOGRAFIA

• LUIS JOYANES AGUILAR, IGNACIO ZAHOMERO MARTINEZ

Estructura de Datos
Mc Graw - Hill / Interamericana de España S.A.U.
Madrid 1998

• ROBERT L. KRUSE
Estructura de Datos y Diseño de Programas
Prentice – Hall. Hispanoamericana S.A.
México

ALFRED V. AHO, JOHN E. HOPCROFT, JEFREY D. ULLMAN

Estructura de Datos Algoritmos
Addison – Wesley Iberoamericana 1988

• KNUTH D.E.
Algoritmos Fundamentales.
Editorial Reverte - 1968

• MARY S. LOOMIS
Estructura de Datos y Organización de Archivos
Hall Hispanoamericana S.A. - 1991

• WIRTH N.
Algoritmos + Estructuras de Datos = Programas
Addison - Wesley Iberoamericana - 1986