Жемчужины проектирования алгоритмов: функциональный подход
В этой книге Ричард Берд представляет принципиально новый подход к проектированию алгоритмов, а именно проектирование посредством формального вывода. Основное содержание книги разделено на 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12809 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Вечер черных звезд
Название: Вечер черных звездАвтор: Иар Эльтеррус, Екатерина Белецкая Год издания: 2011Издательство: СамиздатСтраниц: 172Формат: RTFРазмер: 5,3 Мб (+3%)Серия: . . .
-
День черных звезд
Название: День черных звездАвтор: Иар Эльтеррус, Екатерина Белецкая Год издания: 2011Издательство: СамиздатСтраниц: 168Формат: RTF, FB2Размер: 5,3 Мб (+3%)Серия: . . .
-
Пепел большой войны. Дневник члена гитлерюгенда. 1943-1945
Дневник Клауса Гранцова, члена организации гитлерюгенд, - типичный образец взглядов и настроений представителей юного поколения Третьего рейха. Гранцов не был убежденным маленьким нацистом. Сын неме . . .
-
Система морской космической разведки и целеуказания (история создания)
Название: Система морской космической разведки и целеуказания (история создания)Автор: А.Б. Землянов, Г.Л. Коссов, В.А. ТраубеИздательство: Галея принтГод: 2002Формат: pdfЯзык: русскийCтраниц: 216Разм . . .
-
Elektor Electronics №11 2013
Название:Elektor Electronics Год / месяц:2013 Номер:11 Формат:pdfЯзык: Английский Размер:60Mб Elektor - популярный зарубежный журнал по электронике и схемотехнике.dfiles.ruturbobit.netfile-space.org . . .
-
Cosmopolitan №12 (декабрь 2013) Россия
Cosmopolitan – женский глянцевый журнал №1 в мире. Сегодня невозможно встретить девушку, которая бы ни разу не читала или хотя бы не держала в руках номер Cosmo, поэтому в рекламе издание не нуждается . . .
-
The Little Giants: U.S. Escort Carriers Against Japan
Название: The Little Giants: U.S. Escort Carriers Against JapanИздательство: Naval Institute PressСтраниц: 339Формат: PDFРазмер: 29 мб Качество: хорошее Язык: АнглийскийГод: 1999ISBN: 08702127 . . .
-
APF October 2013
Название: APFГод / месяц: 2013 october / октябрьНомер: 10Формат: PDFРазмер: 42,6 МВСтраниц: 95Издательство: ArtPhotoFeature Ltd.Язык: английскийКачество: хорошееAPF (ArtPhotoFeature) - молодой, набира . . .
-
Метод геометрического погружения в теории упругости
Автор: Шардаков И.Н., Труфанов Н.А., Матвеенко В.П.Название: Метод геометрического погружения в теории упругости Издательство: Екатеринбург: УрО РАНГод: 1999Страниц: 298 Формат: PDFРазмер: 19.65 МбИзл . . .
-
Книга Анатолий Рыбаков - Собрание сочинений /18 книг
Название: Анатолий Рыбаков - Собрание сочинений /18 книг Автор: Анатолий Рыбаков Формат: Смешанный Размер: 24.5 mb Качество: Отличное Язык: Русский Год издания: 1950-2013 Анатолий Наумович Рыбаков (19 . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Жемчужины проектирования алгоритмов: функциональный подход. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.