Жемчужины проектирования алгоритмов: функциональный подход
В этой книге Ричард Берд представляет принципиально новый подход к проектированию алгоритмов, а именно проектирование посредством формального вывода. Основное содержание книги разделено на 30 коротких глав, называемых жемчужинами, в каждой из которых решается конкретная программистская задача. Эти задачи, некоторые из них абсолютно новые, происходят из таких разнообразных источников, как игры и головоломки, захватывающие комбинаторные построения и более традиционные алгоритмы сжатия данных и сопоставления строк.
Каждая жемчужина начинается с постановки задачи, формулируемой на функциональном языке программирования Haskell, чрезвычайно мощном и в то же время лаконичном, позволяющем легко и просто выражать алгоритмические идеи. Новшество книги состоит в том, что каждое решение формально вычисляется из исходной постановки задачи посредством обращения к законам функционального программирования.
Издание предназначено для программистов, увлекающихся функциональным программированием, студентов, аспирантов и преподавателей, интересующихся принципами проектирования алгоритмов, а также всех, кто желает приобрести и развить навыки рассуждений в эквациональном стиле применительно к программам и алгоритмам.
Название: Жемчужины проектирования алгоритмов: функциональный подход
Автор: Ричард Берд
Издательство: ДМК Пресс
Год: 2013
Страниц: 330
Формат: PDF
Размер: 77,2 МБ
ISBN: 978-5-94074-867-0
Качество: Отличное
Серия или Выпуск: Функциональное программирование
Содержание:
Предисловие
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 Прядение паутины для чайников
Предметный указатель
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12804 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Discover India - November 2013
Название: Discover IndiaГод / месяц: November 2013Номер:Vol.26 Issue 11Формат: PDFРазмер: 31 MbЯзык: АнглийскийDiscover India reflects the diverse aspects of India. It deals with India's philosophy, h . . .
-
Живая клетка. Как включить ген здоровья rtf / rar 11,76Мб
Название: Живая клетка. Как включить ген здоровьяАвтор: Буоно ЭнтониИздательство: АСТГод: 2013Страниц: 90, ил.Язык: РусскийФормат: rtf / rarРазмер: 11,76 Mb Здоровье человека, а значит – долголетие, б . . .
-
Пеппи Длинный чулок (Аудиокнига)
Название: Пеппи Длинный чулокАвтор: Астрид Линдгрен Жанр: Детская литератураИздательство: Нигде не купишьПрочитано по изданию: М. 1981, Детская литератураПеревод: со шведского, пер. Лилиана ЛунгинаГод . . .
-
Владимир Лобас - Желтые Короли. Записки Нью-йоркского Таксиста (Аудиокнига)
«Желтые короли» Владимира Лобаса – это талантливое, яркое, окрашенное живым юмором изображение сегодняшней Америки, взятое в своеобразном ракурсе – через призму восприятия русского эмигранта, которы . . .
-
Карнеги: 150 упражнений, которые сделают вас мастером общения
Название: Карнеги: 150 упражнений, которые сделают вас мастером общения Автор: Нарбут Алекс Издательство: АСТ ISBN: 978-5-17-081205-9 Год издания: 2013 Страниц: 160 Язык: Русский Формат: rtf / rar К . . .
-
Вооруженные силы Юга России
Название: Вооруженные силы Юга РоссииГод выпуска: 2013Автор: Антон ДеникинИздательство: Москва: ВечеСерия: Путь русского офицераISBN: 978-5-4444-1159-9Формат: PDF, DjVuРазмер: 43.4 Mb (PDF); 21.8 Mb ( . . .
-
Самооборона. Удар ногой в голову
Название: Самооборона. Удар ногой в голову Автор: Коллектив Издательство: Россия Год издания: 2013 Язык: Русский Формат: MP4 Качество: отличное Размер: 270.98 МбОписание: Высокие удары ногами в голо . . .
-
Дикорастущие съедобные растения Ленинградской области
Название: Дикорастущие съедобные растения Ленинградской областиАвтор: Никитин А. А., Панкова И. А.Издательство: Ленингр. газетно-журн. и кн. изд-воГод: 1944Формат: pdfРазмер: 10 мбCтраниц: 92,ил.Язык: . . .
-
Экономическая дипломатия. Дипломат и рынок
Название: Экономическая дипломатия. Дипломат и рынокАвтор: Ги Каррон де ла КаррьерИздательство: М.: «Российская политическая энциклопедия» (РОССПЭН)Год: 2003Формат: pdfРазмер: 10 мбCтраниц: 296Язык: р . . .
-
Внесение сайтов в список осуществляется по итогам анализа сайта одним из государственных органов в случае наличия на сайте запрещенной информации:
Название: Внесение сайтов в список осуществляется по итогам анализа сайта одним из государственных органов в случае наличия на сайте запрещенной информации: Автор: Коллектив Издательство: Россия Год . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Жемчужины проектирования алгоритмов: функциональный подход. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.