TY - BOOK AU - Aho,Alfred V. AU - Hopcroft,John E. AU - Ullman,Jeffrey D. TI - Estructuras de datos y algoritmos SN - 0201640244 U1 - 005.73 PY - 1998/// CY - Delaware (E. U. A.): PB - Addison-Wesley Iberoamericana KW - PROCESAMIENTO ELECTRONICO DE DATOS KW - ALGORITMOS KW - ESTRUCTURA DE DATOS (COMPUTADORES) N1 - Incluye figuras, tablas, cuadros; Diseño y análisis 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.-- Cálculo del tiempo de ejecución de un programa.-- Buenas prácticas de programación.-- Súper Pascal.-- Tipos de datos abstractos fundamentales.-- El tipo de datos abstracto <>.-- Realización de listas.-- Pilas.-- Colas.-- Correspondencias.-- Pilas y procedimientos recursivos.-- Arboles.-- Terminología fundamental.-- El TDA ARBOL.-- Realizaciones de árboles.-- Árboles binarios.-- Operaciones básicas con conjuntos.-- Introducción a los conjuntos.-- Un TDA con UNION, INTERSECCION y DIFERENCIA.-- Realización 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 dispersión.-- Estimación de la eficiencia de las funciones de dispersión.-- Realización del TDA CORRESPONDENCIA.-- Colas de prioridad.-- Realización de colas de prioridad.-- Algunas estructuras complejas de conjuntos.-- Métodos avanzados de representación de conjuntos.-- Árboles binarios de búsqueda.-- Análisis en tiempo de las operaciones para árboles binarios de búsqueda.-- Tries.-- Realización de conjuntos con Árboles balanceados.-- Conjuntos con las operaciones COMBINA y ENCENTRA.-- TDA con COMBINA y DIVIDE.-- Grafos dirigidos.-- Definiciones fundamentales.-- Representaciones de grafos dirigidos.-- Problema de los caminos más cortos con un solo origen.-- Problema de los caminos más cortos entre todos los pares.-- Recorridos en grafos dirigidos.-- Grafos dirigidos acíclicos.-- Componentes fuertes.-- Grafos no dirigidos.-- Definiciones.-- Árboles abarcadores de costo mínimo.-- Recorridos.-- Puntos de articulación y componentes biconexos.-- Pareamiento de grafos.-- Clasificación.-- El modelo de clasificación interna.-- Algunos esquemas simples de clasificación.-- Clasificación rápida (quicksort).-- Clasificación por montículos (heaosort).-- Cota inferior para la clasificación por comparaciones.-- Estadísticas de orden.-- Técnicas de análisis de algoritmos.-- Eficiencia de los algoritmos.-- Análisis de programas recursivos.-- Resolución de ecuaciones de recurrencia.-- Solución general para una clase grande de recurrencias.-- Técnicas de diseño de algoritmos.-- Algoritmos dividir para vencer.-- Programación dinámica.-- Algoritmos ávidos.-- Método de retroceso (backtracking).-- Algoritmos de búsqueda local.-- Estructuras de datos y algoritmos para almacenamiento externo.-- Un modelo para cómputos con almacenamiento externo.-- Clasificación externa.-- Almacenamiento de información en archivos.-- Árboles de búsqueda externa.-- Administración de memoria.-- Aspectos de la administración de memoria.-- Administración de bloques de igual tamaño.-- Algoritmos de recolección de basura para bloques de igual tamaño.-- Asignación de almacenamiento para objetos de diferentes tamaños.-- Sistemas de manejo de memoria por afinidades (buddy systems).-- Compactación del almacenamiento ER -