05215nam a2200349 i 4500 039211 OSt 20251030134059.0 a|||||r|||| 00| 0 t| 241031s1996 ||||| |||| 00| 0 spa d 9586005054 CO-ViULL rda spa spa ck 005.73 V714d 23 ed. Villalobos S, Jorge A. 16801, autor. aut Diseño y Manejo de Estructuras de Datos en C . Santafe de Bogotá : McGrw-Hill, 1996. 392 páginas : : tabs; graf ; 27 x 21 centímetros. texto txt rdacontent sin mediación n rdamedia volumen nc rdacarrier Incluye índice. Capítulo 0 - conceptos básicos -- 0.1. Diseño y documentación de algoritmos -- 0.2. Recursión -- 0.3. Análisis de algoritmos -- Capítulo 1 - diseño de software y tipos abstractos -- 1.1. Ingeniería de software -- 1.2. Tipos abstractos de datos -- 1.3. Diseño de estructuras de datos -- 1.4. Implementación de las operaciones de un TAD -- Capítulo 2 - estructuras lineales: listas -- 2.1. Definiciones y conceptos básicos -- 2.2. El TAD Lista -- 2.3. Ejemplos de utilización del TAD -- 2.4. Otras operaciones interesantes -- 2.5. Esquema de persistencia --2.6. Algunas implementaciones del TAD Lista -- 2.7. El TAD Lista ordenada -- 2.8. Implementación del TAD Lista ordenada -- Capítulo 3 - Estructuras lineales: pilas y colas -- 3.1. Pilas: definiciones y conceptos básicos -- 3.2. El TAD Pila -- 3.3. Ejemplos de utilización del TAD Pila -- 3.4. Implementación del TAD Pila -- 3.5. Colas: definiciones y conceptos básicos -- 3.6. El TAD Cola -- 3.7. Ejemplos de utilización del TAD Cola -- 3.8. Implementación del TAD Cola -- 3.9. El TAD Cola de prioridad -- 3.10. Implementación del TAD Cola de prioridad -- 3.11. El TAD Ronda -- 3.12. El TAD Bicola -- 4. Estructuras recursivas: arboles binarios -- 4.1. Definiciones y conceptos básicos -- 4.2. El TAD Arbin: analizadoras para árboles binarios -- 4.3. Ejemplos de utilización del TAD Arbin -- 4.4. Recorrido de árboles binarios 4.5. Algorítmica de manejo de árboles -- 4.6. Implementación de árboles binarios -- 4.7. Destrucción y persistencia de árboles binarios -- 4.8. El TAD árbol binario ordenado -- 4.9. Árboles binarios ordenados balanceados -- 4.10. El TAD árbol de sintaxis -- Capitulo 5 - estructuras recursivas: arboles n-arios -- 5.1. Motivación -- 5.2. Definiciones y conceptos básicos -- 5.3. El TAD ArbolN: analizadoras -- 5.4. Ejemplos de utilización -- 5.5. Implementación del TAD ArbolN -- 5.6. El TAD ArbolN: algunas modificadoras y destructoras -- 5.6.2. Implementación sobre apuntadores -- 5.6.3. Implementación sobre vectores dinámicos -- 5.6.4. Implementación sobre lista de hijos -- 5.7. El TAD Arbol1-2-3: un árbol triario ordenado --5.8. El TAD Arbol2-3: un árbol triario ordenado balanceado -- 5.9. El TAD Trie: conjunto de palabras -- 5.10. El TAD Cuadtree: representación de imágenes -- 5.11. El TAD Árbol AND-OR -- 5.12. Árboles de juego -- Capítulo 6 - Estructuras no lineales: grafos dirigidos 6.1. Motivación -- 6.2. Definiciones y conceptos básicos -- 6.3. El TAD Grafo -- 6.4. Caminos en un grafo -- 6.5. Recorrido de grafos -- Recorrido plano sobre el conjunto de vértices -- 6.6. Más definiciones sobre grafos -- 6.7. El algoritmo de Dijkstra -- 6.8. Implementación del TAD Grafo -- Capítulo 7 - Estructuras de acceso directo: tablas de HASHING -- 7.1. Motivación -- 7.2. Definiciones y conceptos básicos -- 7.3. El TAD TablaH -- 7.4. Implementación del TAD TablaH -- 7.5. Funciones de hashing Este libro está dirigido a estudiantes de ingeniería de sistemas, con conocimientos básicos de programación en algún lenguaje de alto nivel, de preferencia C. En la Universidad de los Andes está planteado como el texto del tercer curso del ciclo de formación básica en informática, y supone que el estudiante maneja con cierta habilidad los conceptos básicos de la programación de computadores. El objetivo del libro es servir como guía para un curso en diseño y manejo de estructuras de datos en C. Al final, el estudiante será capaz de diseñar las estructuras de datos, en memoria principal, más adecuadas para un problema específico, y desarrollar los algoritmos para el manejo de éstas. El libro utiliza metodologías de Tipos Abstractos de Datos y soporta todo el proceso de diseño en sólidas bases teóricas. Brinda al estudiante herramientas para la evaluación de soluciones, como la complejidad de algoritmos, de manera que cuente con criterios concretos de decisión. El libro no se queda en consideraciones teóricas, sino que muestra la dimensión práctica de las metodologías de diseño propuestas y la manera de aplicarlas para mejorar la calidad del software obtenido. Lenguaje de programación. Armarc 3913 Tipos abstractos de datos (computadores) Armarc 163639 Estructuras de datos 130555. Armarc Suárez R, Martha Edna, editor 145699. ddc BK 35582 35582 0 0 ddc 0 0 001 001 GEN 2013-03-07 0 005.73 V714d 063151 2015-01-26 00:00:00 Ej.:1 2015-01-26 SIS BK