Жемчужины проектирования алгоритмов

Сборник практических задач.

Бёрд Ричард «Жемчужины проектирования алгоритмов: функциональный подход» ДМК Пресс, 2013 год, 330 стр., ISBN 978-5-94074-867-0; (75,0 мб. pdf)

В книге показан радикально новый, формально расчетный подход к разработке и использованию алгоритмов. Каждая глава книги дает представление о каком-то конкретном способе решения задачи поставленной перед программистом, будь то игры, головоломки или иные комбинаторные решения, а также традиционные способы сжатия данных и сопоставления строк. Каждая глава, образно называемая автором — жемчужина, начинается с первоначальной формулировке на Haskell (функциональный язык программирования), позволяющем легко и просто проектировать алгоритмические идеи. Новшество книги состоит в том, что каждое решение формально вычисляется из исходной постановки задачи посредством обращения к законам функционального программирования. Книга адресована программистам, использующим функциональный подход в программировании: студентам, аспирантам, преподавателям и всем интересующимся принципами разработки и построения алгоритмов.

Оглавление книги

1 Наименьшее отсутствующее число
2 Превосходная задача
3 Улучшаем седловой поиск
4 Задача о выборке
5 Сортировка попарных сумм
6 Делаем сотню
7 Строим дерево минимальной высоты
8 Распутываем жадные алгоритмы
9 Поиск знаменитостей
10 Удаляем повторы
11 Вовсе не максимальная сумма сегмента
12 Ранжируем суффиксы
13 Преобразование Барроуза-Уилера
14 Последний хвост
15 Все общие префиксы
16 Алгоритм Бойера—Мура
17 Алгоритм Кнута—Морриса—Пратта
18 Планирование в «Час пик»
19 Простой алгоритм решения судоку
20 Задача «Обратного отсчёта»
21 Хиломорфизмы и нексусы
22 Три способа вычисления определителей
23 Внутри выпуклой оболочки
24 Рациональное арифметическое кодирование
25 Целочисленное арифметическое кодирование
26 Алгоритм Шора—Вейта
27 Упорядоченная вставка
28 Бесцикловые функциональные алгоритмы
29 Алгоритм Джонсона—Троттера
30 Прядение паутины для чайников

Скачать

Похожая литература