ESTRUCTURA DE DATOS

CONTENIDO

1. Arreglos y Memoria

1.1. Representación de arreglos

1.1.1. Mapeo Lexicográfico
1.1.2. Matrices esparcidas

1.2. Administradores de memoria

1.2.1. Operaciones: new y dispose
1.2.2. Algoritmos para bloques fijos
1.2.3. Algoritmos para bloques variables

2. Árboles Binarios

2.1. La teoría de grafos y los árboles binarios
2.2. La clase de árbol de búsqueda
2.3. La clase de árbol de expresiones
2.4. La clase de cola de prioridad - HEAP

3. Estructuras para búsquedas óptimas

3.1. La clase árbol HB[K] - AVL
3.2. La clase árbol B

4. Tablas de Hash

4.1. Definición
4.2. Funciones de dispersión
4.3. Estrategias de resolución de colisiones
4.4. Desbordamientos de la tabla

5. Textos

5.1. Algoritmos de búsqueda
5.2. Algoritmos de encriptamiento
5.3. Algoritmos de compactación

5.3.1. Código de Huffman
5.3.2. Otros algoritmos

BIBLIOGRAFÍA:

• Joyanes Aguilar, Luis. Zohonero Martínez, Ignacio. Estructuras de datos. Editorial McGraw Hill. España, 1,998.
• Heileman, Gregory L. Estructuras de datos, Algoritmos y Programación Orientada a Objetos. McGraw Hill, 1,998.
• Villalobos, Jorge A. Diseño y Manejo de Estructuras de Datos en C. McGraw Hill, 1,996.
Budd, Timote. Intoducción a la Programación Orientada a Objetos. Addison-Wesley Iberoamericana. E.U.A., 1,994.
• Sisa, Jaime. Estructuras de Datos y Algoritmos. Prentice Hall, 2001