Разработка и анализ компьютерных алгоритмов

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

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

Особое внимание уделяется теоретическим основам сложности вычислений, включая NP-полные задачи, нижние оценки сложности и доказуемо трудноразрешимые проблемы. Книга сочетает строгий математический подход с практическими аспектами разработки алгоритмов.