Algoritmos y estructuras de datos : aproximación en C / Charles F. Bowman : traducción Sergio Gerardo López Hernández
Material type: TextLanguage: Spanish Publication details: Mexico : Oxford, 1999Edition: 1a. ediciónDescription: 333 paginas. : 23 cmISBN: 970613459XSubject(s): ESTRUCTURAS DE DATOS | ALGORITMOSDDC classification: 001.642Item type | Current library | Collection | Call number | Copy number | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|
Libros/ General | BIBLIOTECA CENTRAL - PANAMÁ Fondo general | Col. General | 001.642 B787 (Browse shelf(Opens below)) | e.1 | Available | 007121 |
Browsing BIBLIOTECA CENTRAL - PANAMÁ shelves, Shelving location: Fondo general, Collection: Col. General Close shelf browser (Hides shelf browser)
Contiene apéndice. índice analítico.
Índice de contenido.
1. Introducción.
1.1. Panorama.
1.2. ¿Por qué estudiar los algoritmos?
1.3. ¿Por qué C?
1.4. Estilo de codificación.
1.5. ¿Qué debes saber?
Resumen
2. Diseño de algoritmos.
2.1. Cómo diseñar un algoritmo.
2.2. Ejemplo 1: Números de Fibonacci.
2.3. Ejemplo 2: Suma de matrices.
Resumen.
3. Estructuras de datos estáticas.
3.1. Panorama.
3.2. Arreglos.
3.3. Listas ordenadas.
3.4. Pilas.
3.5. Ejemplo de calculadora.
3.6. Colas.
Resumen.
4. Recursión.
4.1. Introducción.
4.2. Números factoriales.
4.3. Números de Fibonacci.
4.4. Estructura de funciones recursivas.
4.5. Uso de la recursión.
Resumen.
5. Estructuras de datos dinámicos.
5.1. Introducción.
5.2. Listas ligadas.
5.3. Listas ligadas con apuntadores.
5.4. Procesamiento de listas.
5.5. Revisemos nuevamente las pilas.
5.6. Revisemos nuevamente las colas.
5.7. Asignación dinámica de memoria.
5.8. Ejemplo de simulación.
5.9. Listas doblemente ligadas.
5.10. Listas en general.
Resumen.
6. Árboles.
6.1. Principios fundamentales.
6.2. Árboles binarios.
6.3. Árboles equilibrados.
6.4. Árboles binarios hilados.
6.5. Aplicaciones de los árboles.
Resumen.
7. Gráficas y gráficas dirigidas.
7.1. Introducción.
7.2. Representación interna.
7.3. Recorridos.
7.4. Árboles extendidos.
7.5. Algoritmo de la ruta más corta.
Resumen.
8. Búsqueda.
8.1. Introducción.
8.2. Búsqueda secuencial.
8.3. Búsqueda en tablas ordenadas.
8.4. Búsqueda por segmentación de elementos (hashing).
Resumen.
9. Técnicas de ordenamiento.
9.1. Introducción.
9.2. Ordenamiento burbuja.
9.3. Ordenamiento por selección.
9.4. Ordenamiento por inserción.
9.5. Ordenamiento rápido (quicksort).
9.6. Ordenamiento por cúmulo.
9.7. Ordenamiento por combinación.
Resumen.
En esta obra se analiza las técnicas de implementación y se explican los conceptos de abstracción de datos y eficiencia de los algoritmos. Más importante aún, no presenta los algoritmos como una lista de compras: más bien, proporciona conocimientos prácticos sobre el proceso mismo del diseño de los algoritmos.
There are no comments on this title.