Está en la página 1de 3
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 ky X 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 ..... 299 INDICE 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

También podría gustarte