Algoritmos y estructuras de datos / Niklaus Wirth.

CONTENIDO
PROLOGO 9
1. ESTRUCTURAS DE DATOS FUNDAMENTALES 19
1.1 Introducción 19
1.2 Concepto del tipo de datos 22
1.3 Tipos de datos primitivos 25
1.4 Tipos primitivos estándar 27
1.5 Tipos de subintervalo 31
1.6 Estructura del arreglo 32
1.7 Estructura del registro 36
1.8 Variantes de estructuras del registro 40
1.9 Estructura de conjunto 43
1.10 Representación de estructuras de arreglo, registro y conjunto 45
1.11 Estructura de la secuencia 50
1.12 Búsqueda 62
Ejercicios 77
2 CLASIFICACION 81
2.1 Introducción 8
2.2 Clasificación de arreglos 84
2.3 Métodos de clasificación avanzados 93
2.4 Secuencias de clasificación 110
Ejercicios 141
3. ALGORITMOS RECURSIVOS 145
3.1 Introducción 145
3.2 Cuándo no utilizar recursión 148
3.3 Dos ejemplos de programas recursivos 151
3.4 Algoritmos de rastreo inverso 158
3.5 El problema de las ocho reinas 164
3.6 El problema del matrimonio estable 169
3.7 El problema de selección óptima 176 Ejercicios 180
4. ESTRUCTURAS DE INFORMACION DINAMICAS 183
4.1 Tipos de datos recursivos 183
4.2 Apuntadores 187
4.3 Listas lineales 193
4.4 Estructuras de árbol 210
4.5 Arboles balanceados 234
4.6 Arboles de búsqueda óptimos 245
4.7 Arboles B 258
4.8 Arboles de búsqueda con prioridad 278
Ejercicios 282
5. TRANSFORMACIONES DE LLAVES (HASHING) 287
5.1 Introducción 287
5.2 Elección de una función de transformación de llaves (HASH) 289
5.3 Manejo de colisiones 290
5.4 Análisis de la transformación de llaves 295
Ejercicios 298
APENDICES 299
A. Conjunto de caracteres ASCII 297
B. Sintaxis de Modula-2 300
INDICE 304