04765nam a22001937a 4500 OSt 20240311150242.0 220504b |||||||| |||| 00| 0 eng d 978-958-792-270-7 B-ISTTENA Esp Estructuras de datos fundamentación práctica Miguel Hernández Bejarano 1ra Ed. Bogotá - Colombia Ediciones de la U 2021 404 p. 24 cm Contenido -Prólogo.... -Capítulo 1. Excepciones y aserciones 1.1 Temática a desarrollar. 1.2 Introducción. 1.3 Tipos de excepciones.. 1.4 Sentencias try, catch, finally.. 1.5 Implementación de las excepciones. 1.6 La importancia de usar excepciones. 1.7 Excepciones comunes 1.8 Ejercicios propuestos 1.9 Aserciones.. 1.10 Ejercicios propuestos. -Capítulo 2. Recursividad y estructuras de datos 2.1 Temáticas a desarrollar. 2.2 Introducción 2.3 Características de la recursividad. 2.4 Tipos de recursividad. 2.5 Ejercicios propuestos.. 2.6 Estructura de datos. 2.6.1 Estructuras de datos estáticas 2.6.2 Estructuras de datos dinámicas -Capítulo 3. Arreglos unidimensionales o vectores 3.1 Temática a desarrollar. 3.2 Introducción. 3.3 Arreglos 3.3.1 Características de un arreglo. 3.3.2 Tipos de arreglos. 3.4 Arreglos unidimensionales o vectores 3.5 Operaciones con vectores. 3.6 Implementación de operaciones con vectores. 3.7 Ordenamiento de arreglos. 3.8 Introducción a la complejidad computacional.. 3.8.1 Complejidad ciclo for. 3.9 Ejercicios propuestos. 3.10 Proyectos propuestos. -Capítulo 4. Arreglos bidimensionales o matrices... 4.1 Temática a desarrollar.. 4.2 Introducción. 4.3 Declaración de matrices en Java. 4.4 Operaciones con matrices. 4.5 Ejercicios propuestos. -Capítulo 5. Cadenas. 5.1 Temática a desarrollar 5.2 Introducción 5.3 Clase String. 5.4 Clase StringTokenizer. 5.5 Clase StringBuffer. 5.6 Arreglos de objetos 5.7 Ejercicios propuestos. -Capítulo 6. Listas con enlace sencillo 6.1 Temática a desarrollar.. 6.2 Introducción. 6.3 Estructuras de datos dinámicas lineales. 6.4 Representación gráfica de un nodo. 6.5 Representación gráfica de una lista. 6.6 Operaciones en listas enlazadas 6.7 Construcción de una lista en Java. 6.7.1 Creación de un objeto de la clase Nodo. 6.7.2 Implementación de operaciones básicas. 6.7.3 Modelamiento del problema.. 6.7.4 Clase Nodo. 6.7.5 La clase Lista. 10.5 Modelamiento e implementación de operaciones. 10.6 Lista circular doblemente enlazada. 10.7 Operaciones con las listas de circulares doblemente enlazadas. 10.8 Ejercicios propuestos. -Capítulo 11. Estructuras de datos dinámicas no lineales. 11.1 Temática a desarrollar.. 11.2 Introducción. 11.3 Árboles. 11.3.1 Características de los árboles... 11.3.2 Representación gráfica de un árbol. 11.4 Árbol binario. 11.4.1 Elementos de un árbol 11.4.2 Representación de un árbol binario en la memoria 11.4.3 Operaciones en un árbol binario. 11.5 Arboles binarios de búsqueda. 11.5.1 Creación de un ABB...... 11.5.2 Recorridos en los ABB. 11.6. Modelamiento e implementación en un ABB. 11.7 Arboles AVL 11.7.1 Operaciones con árboles AVL.. 11.7.2 Rotaciones 11.7.3 Factor de equilibro. 11.8 Árboles n-arios..... 11.8.1 Representación gráfica del nodo de un árbol n-ario.. 11.8.2 Representación gráfica en memoria de un árbol n-ario. 11.8.3 Recorridos de un árbol n-a. 11.8.4 Árbol genealógico. 11.9 Ejercicios propuestos. -Capítulo 12. Grafos. 12.1 Temática a desarrollar. 12.2 Introducción. 12.3 Matriz de adyacencia 12.4 Lista de adyacencia. 12.5 Recorridos de los grafos.. 12.5.1 Recorrido en profundidad. 12.5.2 Recorrido en anchura; 12.6 Arboles de expansión minima. 12.7 Algoritmos de grafo. 12.7.1 Algoritmo de Dijkstra. 12.7.2 Algoritmo de Prim. 12.7.3 Algoritmo de Kruskal 12.8 Implementaciones. 12.9 Ejercicios propuestos. -Capítulo 13. Colecciones. 13.1 Temática a desarrollar. 13.2 Introducción. 13.3 Colecciones. 13.4 Jerarquía de las colecciones 13.5 La interfaz Collection 13.6 La interfaz List. 13.7 La interfaz Set 13.8 HashSet. 13.9 La interfaz Map. 13.10 HashMap<Clave,Valor>. 13.10.1 HashTable<Clave,Valor> 13.10.2 TreeMap<Clave,Valor> 13.11 La interfaz Comparable. 13.12 La interfaz Queue y Deque 13.13 Programación de las colecciones. 13.14 Ejercicios propuestos. -Capítulo 14. Programación genérica. 14.1 Temática a desarrollar.. 14.2 Introducción. 14.3 Clase genérica. 14.4 Lista sencilla 14.5 Pila. 14.6 Ejercicios propuestos. -Referencias bibliográficas. Base de Datos B-ISTTENA BOOK 04/05/2022 Kassandra Suárez 20/10/2021 383 383 BISTT 2021-10-20 Donación ISTT-DS-0201 ISTT-DS-0201 Eje. 1/1 40.00 BOOK