Жемчужины проектирования алгоритмов. Функциональный подход
Ричард Берд
ISBN: 978-5-94074-867-0, 978-0-521-51338-8
Издательство: ДМК Пресс
Год издания: 2013
Страниц: 330
Язык: русский
Формат: PDF
Размер: 77 Mб
В этой книге Ричард Берд представляет принципиально новый подход к проектированию алгоритмов, а именно проектирование посредством формального вывода. Основное содержание книги разделено на 30 коротких глав, называемых жемчужинами, в каждой из которых решается конкретная программистская задача. Эти задачи, некоторые из них абсолютно новые, происходят из таких разнообразных источников, как игры и головоломки, захватывающие комбинаторные построения и более традиционные алгоритмы сжатия данных и сопоставления строк.
Каждая жемчужина начинается с постановки задачи, формулируемой на функциональном языке программирования Haskell, чрезвычайно мощном и в то же время лаконичном, позволяющем легко и просто выражать алгоритмические идеи. Новшество книги состоит в том, что каждое решение формально вычисляется из исходной постановки задачи посредством обращения к законам функционального программирования.
Издание предназначено для программистов, увлекающихся функциональным программированием, студентов, аспирантов и преподавателей, интересующихся принципами проектирования алгоритмов, а также всех, кто желает приобрести и развить навыки рассуждений в эквациональном стиле применительно к программам и алгоритмам.
Оглавление
Предисловие 9
1 Наименьшее отсутствующее число 12
2 Превосходная задача 19
3 Улучшаем седловой поиск 24
4 Задача о выборке 35
5 Сортировка попарных сумм 42
6 Делаем сотню 49
7 Строим дерево минимальной высоты 58
8 Распутываем жадные алгоритмы 68
9 Поиск знаменитостей 75
10 Удаляем повторы 84
11 Вовсе не максимальная сумма сегмента 94
12 Ранжируем суффиксы 101
13 Преобразование Барроуза-Уилера 115
14 Последний хвост 128
15 Все общие префиксы 139
16 Алгоритм Бойера—Мура 145
17 Алгоритм Кнута—Морриса—Пратта 156
18 Планирование в «Час пик» 166
19 Простой алгоритм решения судоку 178
20 Задача «Обратного отсчёта» 189
21 Хиломорфизмы и нексусы 202
22 Три способа вычисления определителей 215
23 Внутри выпуклой оболочки 224
24 Рациональное арифметическое кодирование 236
25 Целочисленное арифметическое кодирование 247
26 Алгоритм Шора—Вейта 262
27 Упорядоченная вставка 274
28 Бесцикловые функциональные алгоритмы 287
29 Алгоритм Джонсона—Троттера 298
30 Прядение паутины для чайников 306
Предметный указатель 326
startfiles.org
turbobit.net
goldfiles.org
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12774 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Хотя старость еще далеко...
Автор: Левин А.Л.Название: Хотя старость еще далеко... Издательство: М.: МедицинаГод: 1969Формат: DjVuРазмер: 1,5 мбКнига «Хотя старость еще далеко...» рассчитана на широкий круг молодежи. В ней в поп . . .
-
The Normans: From Raiders to Kings
Автор: Lars Brownworth Название: The Normans: From Raiders to KingsИздательство: Crux Publishing Год: 2014Формат: pdf/epubРазмер: 2.7 MbЯзык: АнглийскийThere is much more to the Norman story than the . . .
-
Геополитика «Книги перемен». Время Евразийского меридиана
Название: Геополитика «Книги перемен». Время Евразийского меридиана (Ознакомительная версия книги)Издатель: Москва-Берлин: Директ-МедиаАвтор: Патраков В. П.Серия: -Год: 2015Страниц: фрагмент - 48 с. ( . . .
-
Симпатрия и сравнительная экология близких видов птиц
Автор: Доржиев Ц.З.Название: Симпатрия и сравнительная экология близких видов птиц (бассейн озера Байкал) Издательство: Улан-Удэ: Изд-во Бурятского университетаГод: 1997Страниц: 371Формат: djvuРазмер: . . .
-
Encyclopedia of the Incas
Автор: Gary Urton (Editor), Adriana von Hagen (Editor)Название: Encyclopedia of the IncasИздательство: Rowman & Littlefield Publishers Год: 2015Формат: epubРазмер: 37.3 MbЯзык: АнглийскийThe Inca Emp . . .
-
Краткая история венгерского кино
Автор: Немешкюрти И. Название: Краткая история венгерского кино Издательство: Будапешт: КорвинаГод: 1980Формат: pdfРазмер: 16 mbОхватыывает период с 1923 до года издания. Содержит список литературы о . . .
-
The Art of Portraits and the Nude
Автор: John RobertsНазвание: The Art of Portraits and the NudeИздательство: Time-Life BooksГод: 1984Формат: PDF Страниц: 112Язык: EnglishРазмер: 11 MBThis book provides information on portraiture duri . . .
-
Применение компьютерной алгебры при проектировании транспортного космического аппарата
Автор: В.В. Зеленцов, Г.А. Щеглов Название: Применение компьютерной алгебры при проектировании транспортного космического аппарата Издательство: М.: Московский государственный технический университет . . .
-
An Introduction to Riemann Surfaces, Algebraic Curves and Moduli Spaces
Автор:Martin SchlichenmaierНазвание:An Introduction to Riemann Surfaces, Algebraic Curves and Moduli SpacesИздательство:Springer; 2nd edition Series: Theoretical and Mathematical PhysicsГод:2007 Форма . . .
-
К вершинам культуры
Автор: В. А. Куманев Название: К вершинам культуры. Новое в жизни, науке, техникеИздательство: М:, ЗнаниеГод: 1962Страниц: 32Формат: DJVUРазмер: 1,4 МБКоммунизм несет человечеству не только изобилие . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Жемчужины проектирования алгоритмов. Функциональный подход. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.