El libro está concebido como libro didáctico y teórico pero con un enfoque muy práctico, por lo que se incluyen gran número de ejemplos y ejercicios resueltos. Se pretende enseñar los principios básicos requeridos para seleccionar o diseñar los algoritmos y las estructuras de datos que ayudarán a resolver mejor los problemas que no a memorizar una gran cantidad de implementaciones. Los lectores deben tener conocimientos a nivel de iniciación o nivel medio en programación. El libro busca de modo prioritario enseñar al lector técnicas de programación de algoritmos y estructuras de datos. Se pretende aprender a programar practicando el análisis de los problemas y su codificación en C.
Contenido
Prólogo.
Parte 1. Análisis de algoritmos y estructuras de datos básicas.
1. Algoritmos, estructuras de datos y programas.
2. Análisis de algoritmos.
3. Arrays (listas y tablas) en C.
4. Estructuras y uniones.
Parte II. Diseño de algoritmos. Recursividad, ordenación y búsqueda.
5. Recursividad.
6. Algoritmos de ordenación y búsqueda.
7. Algoritmos de ordenación de archivos.
Parte III. Estructuras de datos fundamentales (abstracción de datos, listas, pilas, colas y tablas hash).
8. Tipos abstractos de datos y objetos.
9. Listas, listas enlazadas.
10. Pilas y sus aplicaciones.
11. Colas.
12. Colas de prioridades y montículos.
13. Tablas de dispersión, funciones hash.
Parte IV. Estructuras de datos avanzadas (árboles y grafos).
14. Árboles. Árboles binarios y árboles ordenados.
15. Árboles equilibrados de búsqueda.
16. Árboles B.
17. Grafos I: representación y operaciones.
18. Grafos II: algoritmos.
Apéndices.
A. Lenguaje algorítmico UPSAM versión 2.0.
B. Guía de sintaxis C.
C. Palabras reservadas de C y C++.
Bibliografía.
Índice
Parte 1. Análisis de algoritmos y estructuras de datos básicas.
1. Algoritmos, estructuras de datos y programas.
2. Análisis de algoritmos.
3. Arrays (listas y tablas) en C.
4. Estructuras y uniones.
Parte II. Diseño de algoritmos. Recursividad, ordenación y búsqueda.
5. Recursividad.
6. Algoritmos de ordenación y búsqueda.
7. Algoritmos de ordenación de archivos.
Parte III. Estructuras de datos fundamentales (abstracción de datos, listas, pilas, colas y tablas hash).
8. Tipos abstractos de datos y objetos.
9. Listas, listas enlazadas.
10. Pilas y sus aplicaciones.
11. Colas.
12. Colas de prioridades y montículos.
13. Tablas de dispersión, funciones hash.
Parte IV. Estructuras de datos avanzadas (árboles y grafos).
14. Árboles. Árboles binarios y árboles ordenados.
15. Árboles equilibrados de búsqueda.
16. Árboles B.
17. Grafos I: representación y operaciones.
18. Grafos II: algoritmos.
Apéndices.
A. Lenguaje algorítmico UPSAM versión 2.0.
B. Guía de sintaxis C.
C. Palabras reservadas de C y C++.
Bibliografía.
Índice
Contraseña: www.facebook.com/groups/RecursosProgramacion
