MARC details
| 000 -CABECERA |
|---|
| campo de control de longitud fija |
12724cam 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 |
9788499647210 |
| 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 |
QA769D35P362017 |
| Cutter |
D35P36 |
| Año |
2017 |
| 100 ## - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
LIBARDO PANTOJA |
| 9 (RLIN) |
3862 |
| 245 00 - MENCIÓN DEL TÍTULO |
|---|
| Título |
ESTRUCTURAS DE DATOS DINAMICOS UNA FORMA FACIL DE APRENDER |
| 250 ## - MENCION DE EDICION |
|---|
| Mención de edición |
PRIMER EDICION |
| 260 3# - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Nombre del editor, distribuidor, etc. |
RA-MA EDITORIAL |
| Fecha de publicación, distribución, etc. |
2017 |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
325 PAGINAS |
| Dimensiones |
17X 22.52 CM |
| 505 ## - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
ÍNDICE<br/>SOBRE LOS AUTORES. .................................................. 13<br/>PREFACIO .............................................................. 15<br/>PRÓLOGO ............................................................... 19<br/>CAPÍTULO 1. INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS. ........ 21<br/>1.1 DEFINICIÓN DE ESTRUCTURA DE DATOS ................................ 21<br/>1.2 OPERACIONES ....................................................... 22<br/>1.3 CLASIFICACIÓN ....................................................... 23<br/>1.3.1 Estructuras de Datos Internas y Externas. ........................ 23<br/>1.3.2 Estructuras de Datos Estáticas. .................................. 23<br/>1.3.3 Estructuras de Datos Dinámicas. .................................. 24<br/>1.3.4 Estructuras de Datos Lineales .................................... 24<br/>1.3.5 Estructuras de Datos no Lineales ................................ 24<br/>CAPÍTULO 2. ANÁLISIS DE ALGORITMOS ..................................... 25<br/>2.1 ALGUNAS ACLARACIONES. ............................................. 25<br/>2.2 DEFINICIÓN DE ALGORITMO. ........................................... 25<br/>2.3 FACTORES QUE INFLUYEN EN LA EFICIENCIA DE UN ALGORITMO .. 26<br/>2.4 COMPLEJIDAD COMPUTACIONAL. ....................................... 27<br/>2.5 FUNCIÓN DE COMPLEJIDAD. ............................................ 29<br/>2.6 PRELIMINARES MATEMÁTICOS. ........................................ 30<br/>2.6.1 Propiedades de sumatorias ........................................ 30<br/>2.6.2 Funciones piso y techo ............................................. 30<br/>2.7 CÁLCULO DE LA FUNCIÓN DE COMPLEJIDAD ........................... 31<br/>2.7.1 Calcular T (n) para sentencias consecutivas. ..................... 31<br/>2.7.2 Calcular T (n) para condicionales. ................................ 32<br/>2.7.3 Calcular T (n) para ciclos ............................................ 34<br/>8 ESTRUCTURAS DE DATOS DINÁMICAS<br/>2.8 ORDEN DE MAGNITUD (NOTACIÓN O GRANDE).<br/>2.8.1 Definición matemática del Orden de Magnitud<br/><br/>CAPÍTULO 3. TIPOS ABSTRACTOS DE DATOS.<br/>3.1 INTRODUCCIÓN<br/>3.2 DEFINICIÓN DE TAD<br/>3.3 MÉTODOS PARA ESPECIFICAR UN TAD<br/>3.3.1 Métodos formales.<br/>3.3.2 Métodos no formales.<br/>3.3.3 Métodos semiformales<br/>3.4 CLASIFICACIÓN DE LAS OPERACIONES DE UN TAD<br/>3.5 EJERCICIOS PROPUESTOS<br/><br/>CAPÍTULO 4. PILAS.<br/>4.1 INTRODUCCIÓN<br/>4.2 DEFINICIÓN DE PILA.<br/>4.3 EL TAD PILA<br/>4.4 IMPLEMENTACIÓN DEL TAD PILA EN JAVA<br/>4.5 LA CLASE STACK DE JAVA.<br/>4.6 PROBLEMAS QUE SE RESUELVEN CON PILAS<br/>4.6.1 Evaluación de la correspondencia de delimitadores.<br/>4.6.2 Evaluación de expresiones aritméticas.<br/>4.7 EJERCICIOS PROPUESTOS<br/><br/>CAPÍTULO 5. COLAS.<br/>5.1 INTRODUCCIÓN<br/>5.2 DEFINICIÓN DE COLA.<br/>5.3 EL TAD COLA<br/>5.4 IMPLEMENTACIÓN DEL TAD COLA EN JAVA<br/>5.5 LA INTERFACE QUEUE DE JAVA.<br/>5.6 PROBLEMAS QUE SE RESUELVEN CON COLAS<br/>5.6.1 Simulador del despegue y aterrizaje de aviones.<br/><br/>CAPÍTULO 6. LISTAS<br/>6.1 INTRODUCCIÓN<br/>6.2 DEFINICIÓN DE LISTA.<br/>6.3 TIPOS DE LISTAS.<br/>6.3.1 Listas enlazadas simples.<br/>6.3.2 Listas doblemente enlazadas<br/>6.3.3 Listas Circulares.<br/>6.3.4 Listas doblemente enlazadas circulares.<br/>6.3.5 Listas de listas<br/>6.4 EL TAD LISTA<br/>ÍNDICE 9<br/><br/>6.5 IMPLEMENTACIÓN DEL TAD LISTA EN JAVA ........................................ 94<br/>6.6 LAS CLASES ARRAYLIST Y LINKEDLIST DE JAVA ................................ 100<br/>6.7 PROBLEMAS QUE SE RESUELVEN CON LISTAS .................................... 103<br/>6.7.1 Lista de contactos personales ................................................................ 104<br/>6.7.2 Préstamo de recursos ............................................................................... 109<br/>6.8 LISTA DOBLEMENTE ENLAZADA .................................................................. 118<br/>6.8.1 Implementación de la Lista Doblemente Enlazada .......................... 119<br/>6.9 LISTA CIRCULAR ........................................................................................... 124<br/>6.9.1 Implementación de la Lista Circular .................................................. 124<br/>6.10 LISTA DOBLEMENTE ENLAZADA CIRCULAR ........................................ 128<br/>6.10.1 Implementación de la Lista Doblemente Enlazada Circular .......... 128<br/>6.11 EJERCICIOS PROPUESTOS ......................................................................... 131<br/><br/>CAPÍTULO 7. ÁRBOLES ................................................................................... 137<br/>7.1 INTRODUCCIÓN ............................................................................................ 137<br/>7.2 CONCEPTOS Y TERMINOLOGÍA ................................................................ 138<br/>7.3 ARBOLES BINARIOS ................................................................................... 141<br/>7.3.1 Definición de árbol binario ................................................................... 141<br/>7.3.2 Equilibrio .................................................................................................... 142<br/>7.3.3 Arboles binarios completos .................................................................. 142<br/>7.3.4 TAD árbol binario .................................................................................... 143<br/>7.3.5 Operaciones en árboles binarios ....................................................... 144<br/>7.3.6 Estructura de un árbol binario ............................................................. 144<br/>7.3.7 Representación de un nodo .................................................................. 145<br/>7.3.8 Creación de un árbol binario ................................................................ 146<br/>7.3.9 Árbol de expresión ................................................................................ 146<br/>7.3.10 Recorrido de un árbol .......................................................................... 146<br/>7.3.11 Recorrido en preorden ........................................................................ 147<br/>7.3.12 Recorrido en orden ............................................................................... 148<br/>7.3.13 Recorrido postorden ............................................................................ 148<br/>7.3.14 Implementación de los recorridos ................................................... 149<br/>7.4 RECORRIDOS ITERATIVOS EN ÁRBOLES BINARIOS ........................... 149<br/>7.4.1 Recorrido preorden iterativo ................................................................. 150<br/>7.4.2 Recorrido inorden iterativo .................................................................. 150<br/>7.4.3 Recorrido postorden iterativo ............................................................. 151<br/>7.5 RECORRIDO POR NIVELES EN ÁRBOLES BINARIOS .......................... 152<br/>7.6 RESUMEN DE LOS RECORRIDOS DE ÁRBOLES BINARIOS .............. 154<br/>7.7 ÁRBOL BINARIO DE BÚSQUEDA ............................................................. 159<br/>Ejercicio 7.1 ....................................................................................................... 159<br/>7.7.1 Nodo de un árbol binario de búsqueda ............................................ 160<br/>7.7.2 Operaciones en árboles binarios de búsqueda ................................. 161<br/>7.7.3 Insertar un nodo ..................................................................................... 162<br/>7.7.4 Implementación iterativa de la inserción ......................................... 162<br/>10 ESTRUCTURAS DE DATOS DINÁMICAS<br/>RA-MA<br/><br/>7.7.5 Implementación recursiva de la inserción.<br/>7.7.6 Búsqueda.<br/>7.7.7 Implementación iterativa de la búsqueda.<br/>7.7.8 Implementación recursiva de la búsqueda.<br/>7.7.9 Eliminar un nodo.<br/>7.7.10 Implementación iterativa de la eliminación<br/>7.7.11 Resumen del Árbol binario de búsqueda.<br/>7.8 ÁRBOLES DE BÚSQUEDA EQUILIBRADOS.<br/>7.8.1 Eficiencia en la búsqueda de un árbol equilibrado.<br/>7.8.2 Árboles AVL.<br/>7.8.3 Inserción en árboles AVL<br/>7.8.4 Proceso de inserción de un nuevo nodo<br/>7.8.5 Borrado de un nodo en un árbol equilibrado<br/>7.9 ÁRBOLES N-ARIOS<br/>7.9.1 Definiciones y conceptos básicos.<br/>7.9.2 El TAD ARBOLN<br/>7.9.3 Alternativas de implementación del TAD ArbolN<br/>7.9.4 Implementación del TAD ArbolN<br/>7.10 EL ÁRBOL 1-2-3: UN ÁRBOL TRIARIO ORDENADO<br/>7.10.1 TAD árbol 1-2-3<br/>7.10.2 Implementación del árbol 1-2-3<br/>7.10.3 Proceso de inserción.<br/>7.10.4 Proceso de eliminación.<br/>7.11 ÁRBOL 2-3: UN ÁRBOL TRIARIO ORDENADO<br/>7.11.1 Definiciones y conceptos básicos.<br/>7.11.2 Un árbol B<br/>7.11.3 Especificación del TAD árbol 2-3<br/>7.11.4 Algoritmo de inserción.<br/>7.11.5 Algoritmo de eliminación.<br/>7.12 EL TAD TRIE: CONJUNTO DE PALABRAS<br/>7.12.1 TAD Trie.<br/>7.13 CUADTREE: REPRESENTACIÓN DE IMÁGENES<br/>7.13.1 TAD cuadtree<br/>7.13.2 Implementación del TAD cuadtree.<br/>7.14 EJERCICIOS PROPUESTOS<br/><br/>CAPÍTULO 8. GRAFOS.<br/>8.1 INTRODUCCIÓN<br/>8.2 CONCEPTOS Y DEFINICIONES<br/>8.2.1 Grado de entrada, grado de salida de un grafo.<br/>8.2.2 Camino<br/><br/>8.3 EL TAD GRAFO<br/>RA-MA<br/>ÍNDICE 11<br/>8.4 REPRESENTACIÓN DE LOS GRAFOS 265<br/>8.4.1 Matriz de adyacencia.. 265<br/>8.4.2 Implementación de la Matriz de Adyacencia 266<br/>8.4.3 Lista de adyacencia 274<br/>8.4.4 Implementación de la Lista de Adyacencia. 275<br/>8.5 RECORRIDOS DE UN GRAFO. 284<br/>8.5.1 Recorrido en anchura 284<br/>8.5.2 Recorrido en profundidad. 289<br/>8.5.3 Implementación del recorrido en anchura y profundidad 290<br/>8.6 CONEXIONES EN UN GRAFO 293<br/>8.6.1 Componentes conexas de un grafo. 293<br/>8.6.2 Matriz de caminos, cierre transitivo 294<br/>8.6.3 Matriz de caminos y cierre transitivo. 297<br/>8.7 MATRIZ DE CAMINOS: ALGORITMO DE WARSHALL 297<br/>8.7.1 Implementación del algoritmo de Warshall.. 299<br/>8.8 ALGORITMO DE COSTOS MÍNIMOS: DIJKSTRA 301<br/>8.8.1 Implementación del Algoritmo de Dijkstra. 304<br/>8.9 ALGORITMO DE FLOYD 307<br/>8.9.1 Implementación del Algoritmo de Floyd 311<br/>8.10 EJERCICIOS PROPUESTOS 314<br/>REFERENCIAS.. 321<br/>ÍNDICE ALFABÉTICO 323 |
| 520 ## - RESUMEN, ETC. |
|---|
| Resumen, etc. |
Las estructuras de datos son importantes en el desarrollo de aplicaciones informáticas.<br/>Cuando se construyen los primeros programas, es decir, programas pequeños y<br/>sencillos, se piensa directamente en la escritura del código. Sin embargo, conforme<br/>los programas se hacen más largos y complejos, es necesario, poner atención a otros<br/>aspectos del software además de la codificación. Si se es un profesional del software, se<br/>requiere trabajar como parte de un equipo que desarrolla un sistema que contiene miles<br/>o incluso millones de líneas de código. En estos escenarios temas como la programación<br/>orientada a objetos, patrones de diseño, el proceso de desarrollo, buenas prácticas<br/>de programación, buenas prácticas de comunicación, ciclos de vida del software y,<br/>por supuesto, estructuras de datos adecuadas que manipulen los datos, cobran vital<br/>importancia.<br/><br/>Las aplicaciones actuales son complejas y se escriben en capas, donde cada capa maneja<br/>un tipo de lógica específica. Los datos son una capa importante en cualquier aplicación,<br/>y su manipulación adecuada depende de las estructuras de datos que utilicemos.<br/><br/>Este libro enseña de manera didáctica las estructuras de datos dinámicas lineales y<br/>no lineales: pilas, colas, listas, árboles y grafos. Se utiliza un pensamiento abstracto<br/>para estudiar cada estructura de datos, por ello se propone el TAD (Tipo Abstracto de<br/>Datos), su implementación y la resolución de problemas reales donde se pone en uso<br/>las estructuras de datos. El libro utiliza un paradigma orientado a objetos y ejemplos de<br/>implementaciones en lenguaje Java.<br/><br/>Los algoritmos que manipulan dichas estructuras de datos también son tenidos<br/>en cuenta desde el punto de vista de la complejidad computacional. Por ello, en sus<br/>primeros capítulos se introduce en las técnicas básicas de análisis de algoritmos para<br/>calcular la eficiencia de los algoritmos.<br/><br/>El libro contribuye a la formación de estudiantes de ingeniería de sistemas, ingeniería<br/>informática y profesionales afines, que se inician en el fascinante mundo de la<br/>construcción de aplicaciones orientadas a objetos de mayor complejidad. |
| 700 ## - ENTRADA AGREGADA--NOMBRE PERSONAL |
|---|
| Nombre de persona |
CESAR PARDO |
| 9 (RLIN) |
3863 |
| 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 |
