Разработка и анализ компьютерных алгоритмов
Эта монография, ставшая классикой компьютерных наук, представляет собой фундаментальное руководство по построению и анализу эффективных вычислительных алгоритмов. Книга охватывает широкий спектр тем, от базовых моделей вычислений и структур данных до сложных алгоритмических задач.
Рассматриваются ключевые алгоритмические парадигмы: метод «разделяй и властвуй», динамическое программирование, рекурсия и балансировка. Подробно разбираются задачи поиска, сортировки массивов, умножения целых чисел и матриц, алгоритмы на графах, быстрое преобразование Фурье и сопоставление с образцом.
Особое внимание уделяется теоретическим основам сложности вычислений, включая NP-полные задачи, нижние оценки сложности и доказуемо трудноразрешимые проблемы. Книга сочетает строгий математический подход с практическими аспектами разработки алгоритмов.
