Ричард Берд
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 оценок |
Формат: | Книга |
Уже скачали: | 12767 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
название - Titolo: Ami ritorna издатель - Casa editrice: Punto d'incontro автор - Autore: Enrique Barrios жанр - Genere: romanzo fantascienza год - Anno edizione: 2000 язык - Lingua: italiana формат - . . .
Название: Неповторимая Земля Автор: Галкин И. Н. Издательство: Западно-сибирское книжное изд-во Год: 1975 Формат: PDF Размер: 3.72 Mb Страниц: 56 Серия: Рассказы сибирских ученых Многое еще скрыто в З . . .
Название: Девчоночьи секреты Автор: Аурика Луковкина Издательство: Научная книга Год: 2013 Страниц: 570 Язык: русский Формат: fb2 Размер: 1.1 Мб Милые девчонки! Предлагаем Вашему вниманию книгу, в кот . . .
Название: Verena Год / месяц:1991/февраль Номер:2 Формат:jpg Размер:50,22 mb Страниц:74 Язык:немецкий(инструкции на русском) Для сайта: Банк Книг Популярный журнал по вязанию.В выпуске модели д . . .
Название: Голем в Голливуде Автор: Келлерман Джонатан, Келлерман Джесси Серия: Детектив Джейкоб Лев. Книга 1 Страниц: 512 Издательство: Фантом Пресс Год: 2015 Формат: fb2,epub,pdf,rtf,txt,mobi Качеств . . .
Желая захватить Волшебную страну и ее жителей, злая волшебница Арахна напустила на них густой Желтый Туман. Страшиле и Железному Дровосеку нелегко было справиться с колдовством, и тогда на помощь снов . . .
Название: Валькирия Автор: Мария Семенова Издательство: Азбука-классика Год выпуска: 2007 Страниц: 187 Формат: fb2, rtf, pdf Размер: 39.5 Mb ISBN: 5-91181-229-0 Качество: отличное Язык: русский Во . . .
скачать Техника запоминания иностранных слов бесплатноКнига: Техника запоминания иностранных слов Автор: Козаренко В.А. Год издания: 2002 Страниц: 72 Формат: DJVU Размер: 12.4 Мб В предлагаемом методи . . .
Название: Сонник общения и взаимоотношений Автор: Аурика Луковкина Издательство: Научная книга Год: 2013 Страниц: 250 Язык: русский Формат: rtf, fb2 Размер: 1.3 Мб Особенностью данного сонника являетс . . .
Название: Mollie Makes Год / месяц: 2015 Номер: 14 Страниц: 84 Формат: pdf Размер: 35 MB Язык: немецкий В журнале представлены различные виды рукоделия. В номере вы найдете интересные модели для тв . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Жемчужины проектирования алгоритмов. Функциональный подход. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.