000			02748nam a2200253Ia 4500
001			11460
003			SV-SsUGB
008			180402s2008||||es |||||||||||||| ||spa||
020			_a9,7884481563e+012
040			_aUGB
041	0		_aspa
082	4		_a005.73 _bJ693
100	1		_aJoyanes Aguilar, Luis _eAutor
245	1	0	_aEstructuras de Datos en Java / _cLuis Joyanes Aguilar
250			_a1a. ed.
260			_aMadrid _bMcGraw-Hill Interamericana de España _c2008
300			_a536 p.
520			_aALGORITMOS Y ESTRUCTURAS DE DATOS. Tipos de datos. La necesidad de las estructuras de datos. Algoritmos y programas. TIPOS DE DATOS: CLASES Y OBJETIVOS. Abstracción en lenguajes de programación. Tipos abstractos de datos. Especificación de los tad. ARRAYS (ARREGLOS) Y CADENAS. Arrays (arreglos). Arrays multidimensionales. Utilización de arrays como parámetros. CLASES DERIVADAS Y POLIMORFISMO. Clases derivadas. Herencia publica. Constructores en herencia. ALGORITMOS RECURSIVOS. La naturaleza de la recursividad. Métodos recursivos. Recursión versus iteración. ALGORITMOS DE ORDENACION Y BUSQUEDA. Ordenación. Algoritmos de ordenación básicos. Ordenación por intercambio. ALGORITMOS DE ORDENACION DE ARCHIVOS. Flujos y archivos. Clase file. Flujos y jerarquía de clases. LISTAS ENLAZADAS. Fundamentos teóricos de listas enlazadas. Clasificación de listas enlazadas. Tipo abstracto de datos (tad) lista. PILAS. Concepto de pila. Tipo de dato pila implementado con arrays. Pila dinámica implementada con un vector. COLAS. Concepto de cola. Colas implementadas con arrays. Cola con un array circular. COLAS DE PRIORIDADES Y MONTICULOS. Colas de prioridades. Tabla de prioridades. Elemento de máxima prioridad. TABLAS DE DISPERSION, FUNCIONES HASH. Tablas de dispersión. Funciones de dispersión. Colisiones y resolución de colisiones. ARBOLES: ARBOLES BINARIOS Y ARBOLES ORDENADOS. Arboles generales y terminología. Arboles binarios. Estructura de un árbol binario. ARBOLES DE BUSQUEDA EQUILIBRADOS. Eficiencia de la búsqueda en un árbol ordenado. Árbol binario equilibrado, arboles avl. Inserción en arboles de búsqueda equilibrados: rotaciones. GRAFOS, REPRESENTACION Y OPERACIONES. Conceptos y definiciones. Representación de los grafos. Listas de adyacencia. GRAFOS, ALGORITMOS FUNDAMENTALES. Ordenación topológica. Matriz de caminos: algoritmos de warshall. Caminos más cortos con un solo origen: algoritmo de dijkstra. COLECCIONES. Colecciones en java. Clases de utilidades: arrays y collections. Comparación de objetos: comparable y comparator.
542	1		_aJoyanes Aguilar, Luis _g2008 _i2008
650	4		_aESTRUCTURA DE DATOS
650	4		_xALGORITMOS
700	1		_aJoyanes Aguilar, Luis
942			_cBK
999			_c7841 _d7841