Capitulo 1
1d
2
UdaAwWRYW
Capitulo 2
21
oe
2.3
2.4
2.5
2.6
Capitulo 3
3.1
3.2
3.3
3.4
Capitulo 4
4.1
42
43
44
4.5
4.6
47
48
49
4.10
Indice general
Diseio y analisis de algoritmos
De los problemas a los programas
Tipos de datos abstractos
Tipos de datos, estructuras de datos y tipos de datos abstractos
Tiempo de ejecucién de un programa .
CAlculo del tiempo de ejecucién de un programa
Buenas practicas de programacién
Super Pascal
Tipos de datos abstractos fundamentales
El tipo de datos abstracto «lista»
Realizacién de listas .
Pilas
Colas
Correspondencias .
Pilas y procedimientos recursivos
Arboles
Terminologfa fundamental
EI TDA ARBOL .....
Realizaciones de Arboles .
Arboles binarios .........--. +05 s eee ee eee
Operaciones basicas con conjuntos
Introduccién a los conjuntos
Un TDA con UNION, INTERSECCION y DIFERENCIA
Realizacion de conjuntos mediante vectores de bits .
Realizacién de conjuntos mediante listas enlazadas .
El diccionario
Realizaciones sencillas de diccionarios
La estructura de datos tabla de dispersion
Estimacion de la eficiencia de las funciones de dispersion
Realizacién del TDA CORRESPONDENCIA .«
Colas de prioridad
10
13
16
21
28
30
38
4
53
57
61
65
16
83
85
94
107
110
113,
115
118
120
122
129
136
kyX INDICE GENERAL
4.11
4.12
Capitulo 5
5.1
5.2
5.3
5.4
5.5
5.6
Capitulo 6
6.1
6.2
6.3
6.4
6.5
6.6
6.7
Capitulo 7
cp!
oe
ce
74
a
Capitulo 8
81
8.2
8.3
8.4
8.5
8.6
8.7
Capitulo 9
91
9.2
9.3
—<
Realizacion de colas de prioridad ..... 0.0... sees 139
Algunas estructuras complejas de conjuntos ............. 146
Métodos avanzados de representacién de conjuntos
Arboles binarios de busqueda ..... 157
Anilisis en tiempo de las operaciones para arboles binarios de
busqueda 161
Tries 165
Realizacién de conjuntos con arboles balanceados 171
Conjuntos con las operaciones COMBINA y ENCUENTRA 182
TDA con COMBINA y DIVIDE ..........--0..0..00008 191
Grafos dirigidos
Definiciones fundamentales 200
Representaciones de grafos dirigidos 201
Problema de los caminos mds cortos con un solo orien... 205
Problema de los caminos ms cortos entre todos los pares .. 209
Recorridos en grafos dirigidos . 216
Grafos dirigidos aciclicos ... 219
Componentes fuertes 223
Grafos no dirigidos
Definiciones : 230
Arboles abarcadores de costo minimo . 233
Recoridoe ey 239
Puntos de articulacién y componentes biconexos . 243
Pareamiento de grafos 245
Clasificacion
EI modelo de clasificacién interna 252
Algunos esquemas simples de clasificacién . . 253
Clasificacién rapida (quicksort) 260
Clasificacién por monticulos (heapsort) 270
Clasificacién por urnas (binsort) : 274
Cota inferior para la clasificacién por comparaciones : 281
Estadisticas de orden 285
Técnicas de andlisis de algoritmos
Eficiencia de los algoritmos .
Anilisis de programas recursivos
Resolucién de ecuaciones de recurrencia
Solucién general para una clase grande de recurrencias ..... 299INDICE GENERAL
Capitulo 10 Técnicas de diseiio de algoritmos
10.1 Algoritmos dividir para vencer . .
10.2. Programacién dinémica
10.3. Algoritmos avidos
10.4 Método de retroceso (backtracking)
10.5 Algoritmos de busqueda local
Capitulo 11 Estructuras de datos y algoritmos para almacenamiento externo
11.1 Un modelo para cémputos con almacenamiento externo
11.2. Clasificacién externa
11.3 Almacenamiento de informacién en archivos ..
11.4 Arboles de busqueda externa .
Capitulo 12 Administracién de memoria
12.1 Aspectos de la administracién de memoria
12.2 Administracién de bloques de igual tamafio
12.3 Algoritmos de recoleccién de basura para bloques de igual
tamajio
12.4 Asignacién de almacenamiento para objetos de diferentes
em
12.5 Sistemas de manejo de memoria por afinidades (buddy systems)
12.6 Compactacion del almacenamiento .....................
Bibliografia
Indice de materias
Vocabulario bilingte de términos técnicos
XI
307
312
321
324
335
346
348
360
368
379
383
385
393
401
405
413
419
429