000 05215nam a2200349 i 4500
001 039211
003 OSt
005 20251030134059.0
006 a|||||r|||| 00| 0
007 t|
008 241031s1996 ||||| |||| 00| 0 spa d
020 _a9586005054
040 _aCO-ViULL
_erda
_bspa
041 0 _aspa
043 _ack
082 0 4 _a005.73
_bV714d
_223 ed.
100 1 _aVillalobos S, Jorge A.
_916801,
_eautor.
_4aut
245 0 0 _aDiseño y Manejo de Estructuras de Datos en C .
264 1 _aSantafe de Bogotá :
_bMcGrw-Hill,
_c1996.
300 _a392 páginas :
_b: tabs; graf ;
_c27 x 21 centímetros.
336 _atexto
_btxt
_2rdacontent
337 _asin mediación
_bn
_2rdamedia
338 _avolumen
_bnc
_2rdacarrier
500 _aIncluye índice.
505 8 _aCapí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
520 _aEste 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.
650 0 7 _aLenguaje de programación.
_2Armarc
_93913
650 0 7 _aTipos abstractos de datos (computadores)
_2Armarc
_9163639
650 0 7 _aEstructuras de datos
_9130555.
_2Armarc
700 1 _aSuárez R, Martha Edna,
_eeditor
_9145699.
942 _2ddc
_cBK
999 _c35582
_d35582