MARC details
| 000 -CABECERA |
|---|
| campo de control de longitud fija |
14245cam a22002174a 4500 |
| 008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
|---|
| campo de control de longitud fija |
251217b mx ||||| |||| 00| 0 spa d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9789587922707 |
| 040 ## - FUENTE DE CATALOGACIÓN |
|---|
| Centro catalogador/agencia de origen |
ITTLALPAN |
| Lengua de catalogación |
spa |
| Centro/agencia transcriptor |
ITTLALPAN |
| Normas de descripción |
rda |
| 041 ## - CÓDIGO DE IDIOMA |
|---|
| Código de lengua del texto/banda sonora o título independiente |
Español |
| Código de lengua original |
Español |
| 050 00 - SIGNATURA TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO |
|---|
| Número de clasificación |
QA769D35H472021 |
| Cutter |
D35H47 |
| Año |
2021 |
| 100 ## - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
MIGUEL HERNANDEZ BEJARANO |
| 9 (RLIN) |
3864 |
| Término indicativo de función/relación |
AUTOR |
| 245 00 - MENCIÓN DEL TÍTULO |
|---|
| Título |
ESTRUCTURAS DE DATOS/ FUNDAMENTOS PRACTICOS |
| 250 ## - MENCION DE EDICION |
|---|
| Mención de edición |
PRIMER EDICION |
| 260 3# - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Lugar de publicación, distribución, etc. |
COLOMBIA |
| Fecha de publicación, distribución, etc. |
2021 |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
402 |
| Dimensiones |
17X24 |
| 505 ## - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
Capítulo 1. Excepciones y aserciones<br/>17<br/>1.1 Temática a desarrollar<br/>17<br/>1.2 Introducción.<br/>17<br/>1.3 Tipos de excepciones.<br/>18<br/>1.4 Sentencias try, catch, finally.<br/>19<br/>1.5 Implementación de las excepciones.<br/>19<br/>1.6 La importancia de usar excepciones.<br/>20<br/>1.7 Excepciones comunes<br/>20<br/>1.8 Ejercicios propuestos<br/>22<br/>1.9 Aserciones<br/>23<br/>1.10 Ejercicios propuestos<br/>26<br/><br/>Capítulo 2. Recursividad y estructuras de datos<br/>27<br/>2.1 Temáticas a desarrollar<br/>27<br/>2.2 Introducción<br/>27<br/>2.3 Características de la recursividad.<br/>28<br/>2.4 Tipos de recursividad.<br/>29<br/>2.5 Ejercicios propuestos.<br/>36<br/>2.6 Estructura de datos<br/>36<br/>2.6.1 Estructuras de datos estáticas<br/>37<br/>2.6.2 Estructuras de datos dinámicas<br/>38<br/><br/>Capítulo 3. Arreglos unidimensionales o vectores<br/>41<br/>3.1 Temática a desarrollar.<br/>41<br/>3.2 Introducción<br/>41<br/>3.3 Arreglos.<br/>42<br/>3.3.1 Características de un arreglo<br/>42<br/>ESTRUCTURAS DE DATOS - HERNÁNDEZ, M., BAQUERO, L.<br/><br/>3.3.2 Tipos de arreglos. .................................................. 43<br/>3.4 Arreglos unidimensionales o vectores .................. 44<br/>3.5 Operaciones con vectores. .................................... 46<br/>3.6 Implementación de operaciones con vectores .......... 51<br/>3.7 Ordenamiento de arreglos. .................................... 60<br/>3.8 Introducción a la complejidad computacional. .......... 67<br/>3.8.1 Complejidad ciclo for. ........................................... 69<br/>3.9 Ejercicios propuestos ............................................ 75<br/>3.10 Proyectos propuestos ........................................... 92<br/><br/>Capítulo 4. Arreglos bidimensionales o matrices. ............ 97<br/>4.1 Temática a desarrollar. .......................................... 97<br/>4.2 Introducción. ........................................................ 97<br/>4.3 Declaración de matrices en Java. ............................ 98<br/>4.4 Operaciones con matrices. .................................... 100<br/>4.5 Ejercicios propuestos .......................................... 109<br/><br/>Capítulo 5. Cadenas ........................................................ 121<br/>5.1 Temática a desarrollar. ........................................ 121<br/>5.2 Introducción. ....................................................... 121<br/>5.3 Clase String. ........................................................ 122<br/>5.4 Clase StringTokenizer. .......................................... 130<br/>5.5 Clase StringBuffer. ............................................... 131<br/>5.6 Arreglos de objetos .............................................. 133<br/>5.7 Ejercicios propuestos. .......................................... 135<br/><br/>Capítulo 6. Listas con enlace sencillo ............................ 141<br/>6.1 Temática a desarrollar. ........................................ 141<br/>6.2 Introducción. ....................................................... 141<br/>6.3 Estructuras de datos dinámicas lineales ................ 141<br/>6.4 Representación gráfica de un nodo. ....................... 142<br/>6.5 Representación gráfica de una lista. ..................... 143<br/>6.6 Operaciones en listas enlazadas ............................ 144<br/>6.7 Construcción de una lista en Java .......................... 148<br/>6.7.1 Creación de un objeto de la clase Nodo. .............. 149<br/>6.7.2 Implementación de operaciones básicas. ............. 151<br/>6.7.3 Modelamiento del problema. ................................ 160<br/>6.7.4 Clase Nodo ......................................................... 161<br/>6.7.5 La clase Lista ..................................................... 163<br/><br/>8<br/>6.7.6 Validar lista................ 166<br/>6.7.7 Clase Aplicación Lista. 167<br/>6.7.8 Ejecución de la aplicación.... 171<br/>6.8 Ejercicios propuestos...... 172<br/><br/>Capítulo 7. Listas de acceso restringido - Estructura pila 177<br/>7.1 Temática a desarrollar 177<br/>7.2 Introducción..........177<br/>7.3 Definición de una pila.......178<br/>7.4 Operaciones con las pilas 180<br/>7.5 Representación de una pila. 182<br/>7.6 Implementación de las operaciones básicas en una pila 183<br/>7.6.1 Validación de contenido.........183<br/>7.6.2 Método de inserción o push 183<br/>7.6.3 Método de borrado o pop..... 184<br/>7.6.4 Modelamiento y codificación. 186<br/>7.7 Ejercicios propuestos 193<br/><br/>Capítulo 8. Listas de acceso restringido - Estructura cola.. 197<br/>8.1 Temática a desarrollar 197<br/>8.2 Introducción. 197<br/>8.3 Operaciones básicas. 198<br/>8.4 Implementación de las operaciones básicas.. 199<br/>8.5 Ejercicios propuestos 211<br/><br/>Capítulo 9. Listas con doble enlace. 213<br/>9.1 Temática a desarrollar. 213<br/>9.2 Introducción. 213<br/>9.3 Listas doblemente enlazadas. 214<br/>9.4 Operaciones con las listas de doble enlace 216<br/>9.5 Implementación de las operaciones. 220<br/>9.6 Ejercicios propuestos 233<br/><br/>Capítulo 10. Listas circulares enlazadas. 235<br/>10.1 Temática a desarrollar 235<br/>10.2 Introducción 235<br/>10.3 Lista circular sencilla 235<br/>10.4 Operaciones con las listas de circulares sencillas 237<br/>10.5 Modelamiento e implementación de operaciones.<br/>10.6 Lista circular doblemente enlazada<br/>240<br/>244<br/>10.7 Operaciones con las listas de circulares doblemente enlazadas........245<br/>10.8 Ejercicios propuestos.<br/>246<br/><br/>Capítulo 11. Estructuras de datos dinámicas no lineales<br/>249<br/>11.1 Temática a desarrollar.<br/>249<br/>11.2 Introducción......<br/>249<br/>11.3 Árboles......<br/>250<br/>11.3.1 Características de los árboles.<br/>250<br/>11.3.2 Representación gráfica de un árbol.<br/>251<br/>11.4 Árbol binario....<br/>252<br/>11.4.1 Elementos de un árbol<br/>252<br/>11.4.2 Representación de un árbol binario en la memoria<br/>253<br/>11.4.3 Operaciones en un árbol binario.<br/>254<br/>11.5 Árboles binarios de búsqueda.<br/>254<br/>11.5.1 Creación de un ABB<br/>254<br/>11.5.2 Recorridos en los ABB<br/>257<br/>11.6 Modelamiento e implementación en un ABB.<br/>260<br/>11.7 Árboles AVL<br/>269<br/>11.7.1 Operaciones con árboles AVL<br/>269<br/>11.7.2 Rotaciones<br/>270<br/>11.7.3 Factor de equilibro.<br/>270<br/>11.8 Árboles n-arios<br/>283<br/>11.8.1 Representación gráfica del nodo de un árbol n-ario.<br/>284<br/>11.8.2 Representación gráfica en memoria de un árbol n-ario<br/>284<br/>11.8.3 Recorridos de un árbol n-ario<br/>284<br/>11.8.4 Árbol genealógico...<br/>285<br/>11.9 Ejercicios propuestos.<br/>285<br/><br/>Capítulo 12. Grafos.<br/>287<br/>12.1 Temática a desarrollar.<br/>287<br/>12.2 Introducción..<br/>287<br/>12.3 Matriz de adyacencia<br/>288<br/>12.4 Lista de adyacencia.<br/>291<br/>12.5 Recorridos de los grafos.<br/>294<br/>12.5.1 Recorrido en profundidad.<br/>294<br/>12.5.2 Recorrido en anchura.<br/>297<br/>12.6 Árboles de expansión mínima.<br/>300<br/>12.7 Algoritmos de grafos.<br/>301<br/>12.8 Implementaciones<br/>12.9 Ejercicios propuestos.<br/>12.7.1 Algoritmo de Dijkstra.<br/>12.7.2 Algoritmo de Prim.<br/>12.7.3 Algoritmo de Kruskal<br/><br/>CONTENIDO<br/><br/>301<br/>308<br/>315<br/>318<br/>334<br/><br/>Capítulo 13. Colecciones<br/>337<br/>13.1 Temática a desarrollar<br/>337<br/>13.2 Introducción.<br/>337<br/>13.3 Colecciones..<br/>339<br/>13.4 Jerarquía de las colecciones<br/>340<br/>13.5 La interfaz Collection<br/>342<br/>13.6 La interfaz List.<br/>343<br/>13.7 La interfaz Set<br/>354<br/>13.8 HashSet<br/>354<br/>13.9 La interfaz Map..<br/>361<br/>13.10 HashMap<Clave, Valor>.<br/>361<br/>13.10.1 HashTable<Clave, Valor><br/>362<br/>13.10.2 TreeMap<Clave, Valor>.<br/>366<br/>13.11 La interfaz Comparable<br/>377<br/>13.12 La interfaz Queue y Deque<br/>379<br/>13.13 Programación de las colecciones.<br/>379<br/>13.14 Ejercicios propuestos<br/>384<br/><br/>Capítulo 14. Programación genérica<br/>389<br/>14.1 Temática a desarrollar.<br/>389<br/>14.2 Introducción<br/>389<br/>14.3 Clase genérica.<br/>389<br/>14.4 Lista sencilla<br/>392<br/>14.5 Pila....<br/>396<br/>14.6 Ejercicios propuestos<br/>400<br/><br/>Referencias bibliográficas.<br/>401<br/>Índice de figuras<br/>Figura 1. Concepto de excepción........................................................................................................................ 18<br/>Figura 2. Concepto de aserción......................................................................................................................... 24<br/>Figura 3. Concepto de recursividad.................................................................................................................... 28<br/>Figura 4. Comportamiento recursivo............................................................................................................... 31<br/>Figura 5. Representación gráfica del método recursivo....................................................................................... 32<br/>Figura 6. Concepto de estructuras de datos......................................................................................................... 37<br/>Figura 7. Concepto de estructuras de datos estáticas.......................................................................................... 38<br/>Figura 8. Concepto de estructuras de datos dinámicas........................................................................................ 39<br/>Figura 9. Concepto de arreglos........................................................................................................................... 42<br/>Figura 10. Concepto de arreglo unidimensional vector...................................................................................... 44<br/>Figura 11. Arreglo v (10) de tipo entero.............................................................................................................. 47<br/>Figura 12. Arreglo v () para búsqueda binaria.................................................................................................. 49<br/>Figura 13. Resistencia eléctrica.......................................................................................................................... 94<br/>Figura 14. Concepto de matriz........................................................................................................................... 98<br/>Figura 15. Clase String.................................................................................................................................... 122<br/>Figura 16. Concepto de pila.............................................................................................................................. 178<br/>Figura 17. Concepto de cola.............................................................................................................................. 198<br/>Figura 18. Concepto de lista de doble enlace................................................................................................... 214<br/>Figura 19. Concepto de listas circulares sencillas.......................................................................................... 236<br/>Figura 20. Concepto de árbol binario............................................................................................................... 250<br/>Figura 21. Concepto de grafo........................................................................................................................... 288<br/>Figura 22. API de colecciones en Java............................................................................................................. 339<br/>Figura 23. Concepto de colecciones............................................................................................................... 340<br/>Figura 24. Concepto de colecciones............................................................................................................... 341 |
| 520 ## - RESUMEN, ETC. |
|---|
| Resumen, etc. |
En las estructuras de datos dinámicas el tamaño y su forma es variable a lo largo de un programa, es decir, la memoria se reserva a tiempo de corrida del programa; este tipo de estructuras está conformada por nodos, los cuales tienen como mínimo dos campos: uno de información (clientes, pasajeros, cuenta bancaria, entre otros) y otro que contiene la referencia del siguiente nodo; los nodos se crean y destruyen en tiempo de ejecución. Esto hace dimensionar la estructura de datos de una forma precisa permitiendo la asignación de memoria en tiempo de ejecución según se va requiriendo.<br/><br/>Con el propósito de lograr lo anterior, esta obra se divide en catorce capítulos, cada uno distribuido de la siguiente manera: relación general de la temática a desarrollar, una introducción al tema central donde se complementa con un mapa mental, el desarrollo de la temática respectiva incluyendo ejemplos, se recomiendan unas lecturas que posibilitan ampliar el tema, unas preguntas de revisión de conceptos y, finalmente, se propone una serie de ejercicios como apoyo complementario y fortalecimiento de los conceptos abordados.<br/><br/>Guía práctica<br/>✔ Ejemplos desarrollados<br/>✔ Ejercicios propuestos<br/><br/>Miguel Hernández Bejarano<br/>Ingeniero de sistemas de la Universidad Autónoma de Colombia, con especialización en diseño y soluciones telemáticas de la misma Universidad, Magíster en comercio electrónico del Instituto Tecnológico de Monterrey (México) Magister en seguridad informática y Magister en Ingeniería de Software de la Universidad Internacional de La Rioja (España), cursando estudios de Doctorado en Ingeniería de Sistemas e Informática. Profesor investigador y coinvestigador de varios proyectos de investigación; con reconocimiento de la Sociedad Latinoamericana de Ciencia y Tecnología en el 2015-2019. ORCID https://orcid.org/0000-0001-8509-6731<br/><br/>Luis Eduardo Baquero Rey<br/>Graduado como Ingeniero de Sistemas de la Universidad Autónoma de Colombia, con maestría en Auditoría de Sistemas y Computación de la Universidad Santo Tomás (Colombia) y en Seguridad Informática de la Universidad Internacional de La Rioja (España). Actualmente cursa su segundo año del doctorado en Ingeniería de Sistemas e Informática en la Universidad de Zaragoza (España), Profesor investigador y Par evaluador reconocido por Minciencias. ORCID iD: https://orcid.org/0000-0002-2520-1541 |
| 700 ## - ENTRADA AGREGADA--NOMBRE PERSONAL |
|---|
| Nombre de persona |
LUIS EDUARDO BAQUERO REY |
| 9 (RLIN) |
3865 |
| 942 ## - ELEMENTOS DE ENTRADA SECUNDARIOS (KOHA) |
|---|
| Fuente del sistema de clasificación o colocación |
Clasificación LC, Biblioteca del Congreso |
| Tipo de ítem Koha |
Libro |
| Suprimir en OPAC |
No |
| 945 ## - CATALOGADORES |
|---|
| Número del Creador del Registro |
1251 |
| Nombre del Creador del Registro |
Edgar Adrián Morales Avilés |
| Número de último modificador del registro |
1251 |
| Nombre del último modificador del registro |
Edgar Adrián Morales Avilés |
