000			04262nam a22003377a 4500
001			8122
003			EC-UPSE
005			20240607161536.0
006			a||||g ||i| 00| 0
008			170712s ec ||||| |||| 00| 0 spa d
020			_a0201640244
040			_aUPSE
041	0		_aspa
082	0	4	_a005.73 _bAHOe
100	1		_aAho, Alfred V. _9103 _eautor
245	1	0	_aEstructuras de datos y algoritmos
260			_aDelaware (E. U. A.): _bAddison-Wesley Iberoamericana, _c1998
300			_a449 páginas _c16 x 22.5 cm.
336			_2rdacontent _atext _btxt
337			_2rdamedia _ano mediado _bn
338			_2rdacarrier _avolumen _bnc
500			_aIncluye figuras, tablas, cuadros.
505	0		_aDiseñ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 <<lista>>.-- 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.
650	1	4	_aPROCESAMIENTO ELECTRONICO DE DATOS _913245
650	2	4	_aALGORITMOS _911725
650	2	4	_912437 _aESTRUCTURA DE DATOS (COMPUTADORES)
690			_aA5
700	1		_aHopcroft, John E. _94817
700	1		_aUllman, Jeffrey D. _910768 _eautor
942			_2ddc _c1
999			_c16496 _d16496