![Совершенный алгоритм. Основы - 1 Совершенный алгоритм. Основы - 1](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy.png)
Книга "Совершенный алгоритм. Основы" Тима Рафгардена первая в серии из четырёх книг примерно одинакового размера. В сумме они примерно соответствуют часто цитируемой классике "Алгоритмы. Построение и анализ".
И действительно, читается первая книга довольно быстро. Но это не только потому, что она небольшая, но и благодаря тому, что написана она довольно-таки живым интересным языком. По сути, это цикл лекций. Не справочник. Не каталог решений. Не академический труд. А именно лекции, которые читать интересно.
Тут нет нарочитой дурашливости и детскости как в "Грокаем алгоритмы". Одновременно, здесь очень подробные объяснения приведённых алгоритмов и их характеристик. Например, под разбор QuickSort отведено 40 страниц:
-
Это и детальное описание идеи
![Совершенный алгоритм. Основы - 3 Совершенный алгоритм. Основы - 3](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy-3.jpg)
-
И иллюстрация пошаговой работы
![Совершенный алгоритм. Основы - 4 Совершенный алгоритм. Основы - 4](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy-4.jpg)
-
И псевдокод с пояснениями
![Совершенный алгоритм. Основы - 5 Совершенный алгоритм. Основы - 5](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy-5.jpg)
-
И математика для любителей формального доказательства корректности и сложности
![Совершенный алгоритм. Основы - 6 Совершенный алгоритм. Основы - 6](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy-6.jpg)
-
И тестовые задания
![Совершенный алгоритм. Основы - 7 Совершенный алгоритм. Основы - 7](https://www.pvsm.ru/images/2022/06/12/sovershennyi-algoritm-osnovy-7.jpg)
Кстати, тестовые задания довольно интересны. Подумать над ними - удовольствие. Для многих из них даны детальные разъяснения. И можно либо себя проверить, либо получить ещё одно объяснение того, что не до конца понятно.
Да, здесь нет 100500 видов сортировки, и это совсем не каталог. Но, если, например, чтение Кнута - это Труд, то "Совершенный алгоритм. Основы" - это просто интересное и увлекательное чтение.
Ознакомиться с оглавлением можно на сайте издательства.
Автор: Николай Мартынов