"Совершенный алгоритм. Основы" за авторством Тима Рафгардена - крутая книга, если не обращать внимание на перевод.
Автор очень просто рассказывает про алгоритмы. Но забавно, что мне в процессе чтения из-за ошибок редакции Питер пришлось заглянуть в старую классическую книжку Кормена, Лейзерсона и Ривеста "Алгоритмы: построение и анализ", которая без сильно сложнее для восприятия. Просто Тим Рафгарден скрывает детали, которые важны, но не относятся к сути самих алгоритмов и без которых можно уловить основную логику.
У Тима 4 книги в рамках этой серии, но книга "Основы" стартовая и она содержит следующие главы
- Введение - задоно про то, зачем нужны алгоритмы, если часто реализация основных алгоритмов есть почти во всех языках
- Асимптотические обозначения - немного про математические нотации, которые нужны для размышления об эффективности алгоритмов
- Алгоритмы "разделяй и властвуй" - про алгоритмы, которые решают задачу рекурсивно за счет вызова самих себя на частях изначальной задачи
- Основной метод - метод для простого определения асимптотической сложности алгоритмов типа "разделяй и власствуй"
- Алгоритм QuickSort - про очень красивый алгоритм сортировки с интересным доказательством
- Линейный выбор - про выбор i-ой порядковой статистики за линейное время из неотсортированного массива
- Приложения про доказзательства по индукции и дискретные вероятности
В общем, книжка хороша, но надо читать в оригинале:)
#ComputerScience #Software