Ахо, Ульман, Хопкрофта: Розробка та аналіз комп'ютерних алгоритмів

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

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