Sinopsis

Esta obra presenta los principales algoritmos y estructuras de datos conocidos. Las técnicas de diseño de algoritmos se explican de manera sencilla, mediante refinamientos sucesivos hasta alcanzar el nivel de implementación en lenguaje Pascal, y además, en los apéndices, todo programa en Pascal tiene su correspondiente programa en C. Podemos destacar: cubre las estructuras de datos elementales incluyendo listas lineales, pilas y colas, hace especial hincapié en los tipos abstractos de datos, se ofrece información acerca del comportamiento teórico y práctico de los algoritmos, contiene más de 155 ejercicios propuestos y para 58 de ellos se presenta una solución, material de apoyo a los profesores en forma de transparencias y los códigos en Pascal y C se pueden descargar desde el sitio www.infor.uva.es/algoritmos.


Índice Extractado:

Prefacio 1. Introducción 2. Paradigmas de diseño de algoritmos 3. Estructuras de datos elementales 4. Ordenación 5. Búsqueda en memoria principal 6. Búsqueda en memoria secundaria 7. Algoritmos en grafos 8. Procesamiento de cadenas de caracteres 9. Problemas N P-Completo y algoritmos aproximados. Anexos: Programas en C de cada capítulo. Respuestas a los ejercicios seleccionados. Programas en C del apéndice de respuestas a los ejercicios seleccionados. Caracteres ASCII. Referencias bibliográficas. Índice analítico