Розробка та аналіз комп'ютерних алгоритмів - Альфред В. Ахо

У цій монографії, що стала класикою, викладаються результати теоретичних та прикладних досліджень щодо розробки та аналізу ефективних обчислювальних алгоритмів. Розглянуто задачі пошуку, сортування масивів, множення цілих чисел, множення матриць, алгоритми на графах, а також основи теорії складності. Книга призначена для фахівців з комп'ютерних наук та програмістів, а також буде корисною студентам та аспірантам, що спеціалізуються в галузі інформатики.

В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество интересных упражнений разного уровня сложности.

Об авторах
Альфред В. Ахо - співробітник компанії Bell Telephone Laboratories в Мюррей Хілл, шт. Нью-Джерсі, голова програмного комітету з комп'ютерних наук у технологічному інституті Стівенса та віце-президент спеціальної групи ACM з теорії автоматів та обчислювальних алгоритмів. Він є автором книг The Theory of Parsing, Translation, Computing, Volumes 1 and 2, і Theory of Computing.
Доктор Ахо отримав ступінь бакалавра в університеті Торонто, а магістерський і докторський ступінь — у Прінстонському університеті.

Профессор факультета компьютерных наук Корнеллского университета Джон Э. Хопкрофт является членом Национального научного фонда в области компьютерных наук и ответственным редактором SIAM Journal of Computing. Он работал научным консультантом в компаниях Bell Telephone Laboratories и System Development Corporation. Доктор Хопрофт является соавтором книги Formal Languages and Their Relations to Automata (Addison-Wesley, 1969). Он получил магистерскую и докторскую степени в Стэнфордском университете.

Джеффрі Д. Ульман - професор електротехніки в Прінстонському університеті. Раніше він працював у компанії Bell Telephone Laboratories. Він є співавтором книг The Theory of Parsing, Translation, Computing, Volumes 1 and 2 разом з Альфредом Ахо. Доктор Ульман отримав ступінь бакалавра в Колумбійському університеті, а докторський ступінь - у Прінстонському університеті.