Diseñe de Algoritmos con Complementaciones en Pascal y C Nivio Ziviani

Introducción. -- Algoritmos, estructuras de datos y programas. -- Tipos de datos y tipos abstractos de datos. -- Mediad de tiempo de ejecución de un programa. -- Paradigmas de diseño de algoritmos. -- recursividad. -- Como implementar recursividad. -- Cuando no usar recursividad. -- Algoritmos de prueba y error. -- Divide y vencerás. --Programación dinámica. -- Algoritmos voraces. -- Estructuras de datos elementales. -- Listas lineales. -- Implementación de lista mediante vectores. - Imlementación de lista mediante apuntadores. -- Implementación de colas mediante vectores. -- Implementación mediante apuntadores. -- Ordenación. -- Ordenación interna. --- Ordenación por selección. -- Ordenación por inserción. -- Ordenación externa. --- Mezcla balanceada de varios caminos. -- Implementación mediante selección por sustitución. -- Consideraciones prácticas. -- Mezcla polifásicas. -- Búsqueda en memoria principal. -- Búsqueda secuencial. -- Búsqueda binaria. -- Árboles de búsqueda. -- Búsqueda digital. -- Transformación de clave (Hashing). -- Búsquedas en memoria secundaria. -- Modelos de computación para memoria secundaria. -- Acceso secuencial indexada. -- arboles de búsqueda. -- Acceso concurrente en árboles B. -- Consideraciones prácticas. -- Algoritmos en grafos. -- procesamiento de cadenas de caracteres. -- Emparejamiento de cadenas. -- Comprensión. -- Por qué usar comprensión. -- Comprensión de textos en lenguaje natural. -- Problemas completo y algoritmos aproximados. - Algoritmos no deterministas. -- Heuríticas y algoritmos aproximados. -- Programas en c del apéndice de repuestas a los ejercicios seleccionados. -- Caracteres ASCII. -- Referencias bibliográficas.

Esta obra presenta los principales algoritmos y estructuras de datos conocidos como listas lineales, pilas y colas; los algoritmos de ordenación y búsqueda en las memorias principal y auxiliar; los algoritmos en grafos y para el procesamiento de cadenas; las técnicas de análisis de algoritmos; los paradigmas de diseño de algoritmos, y el estudio de la complejidad computacional de algoritmos. Las técnicas de diseño de algoritmos se explican de una manera sencilla hasta alcanzar el nivel de implementación en Pascal. Todo programa en Pascal tiene su correspondiente programa en C en los apéndices.