Книги / Компьютерная литература / Разработка ПО / Общие вопросы разработки и тестирования программного обеспечения

Чисто функциональные структуры данных

Окасаки Крис

Код товара: 2314024

(0 оценок)Оценить

ОтзывНаписать отзыв

ВопросЗадать вопрос

1 / 3

PDF

1 / 3

-35%

1 178

1 812

Доставим в

г. Москва

Планируемая дата

24 апреля (Ср)

Курьером

бесплатно от 3 500 ₽

В пункт выдачи

от 77 ₽

бесплатно от 2 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

Издательство:

ДМК-Пресс

Оригинальное название:

Purely Functional Data Structures

Год издания:

Редактор:

Брагилевский Виталий Николаевич

Переводчик:

Бронников Г. К.

Описание

Характеристики

Большинство книг по структурам данных предполагают использование императивного языка программирования, например, С/С++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-черные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причем большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения. На сайте издательства ДМК-Пресс выложен архив с исходными текстами реализаций всех структур данных на языках Стандартный ML и Haskell. Их можно использовать в качестве основы при выполнении многочисленных упражнений.

количество томов

количество страниц

252 стр.

переплет

Мягкая обложка

размеры

200x141x12 мм

страна изготовления

Россия

цвет

Зелёный

тип бумаги

офсетная (60-220 г/м2)

тип крепления

клеевое (КБС - клеевое бесшовное соединение)

наличие иллюстраций

рисунки

тип иллюстраций

черно-белые

формат

60x88/16 (140x205 мм)

ISBN

978-5-97060-233-1

стандарт

18 шт.

возрастная категория

18+ (нет данных)

вес

262 г

код в Майшоп

2314024

язык

русский

Содержание

От редактора
Предисловие
1. Введение
1.1. Функциональные и императивные структуры
данных
1.2. Энергичное и ленивое вычисление
1.3. Терминология
1.1. Наш подход
1.5. Обзор книги
2. Устойчивость
2.1. Списки
2.2. Двоичные деревья поиска
2.3. Примечания
3. Знакомые структуры данных и функциональном
окружении
3.1. Левоориентированные кучи
3.2. Биномиальные кучи
3.3. Красно-чёрные деревья
3.4. Примечания
4. Тренивое вычисление
4.1. $-запись
4.2. Потоки
4.3. Примечания
5. Основы амортизации
5.1. Методы амортизированного анализа
5.2. Очереди
5.3. Биномиальные кучи
5.4. Расширяющиеся кучи
5.5. Парные кучи
5.6. Плохие новости
5.7. Примечания
Амортизация и устойчивость при ленивом
вычислении
6.1. Трассировка вычисления и логическое время
6.2. Сочетание амортизации и устойчивости
6.2.1. Роль ленивого вычисления
6.2.2. Общая методика анализа ленивых структур
данных.
6.3. Метод банкира
6.3.1. Обоснование метода банкира
6.3.2. Пример: очереди
6.3.3. Наследование долга
6.4. Метод физика
6.4.1. Пример: биномиальные кучи
6.4.2. Пример: очереди
6.4.3. Сортировка слиянием спичу вверх с
совместным использованием
6.5. Ленивые парные кучи
6.6. Примечания
7. Избавление от амортизации
7.1. Расписания
7.2. Очереди реального времени
7.3. Биномиальные кучи
7.4. Сортировка снизу вверх с расписанием
7.5. Примечания
8. Ленивая перестройка
8.1. Порционная перестройка
8.2. Глобальная перестройка
8.2.1. Пример: очереди реального времени по
Худу-Мелвилл
8.3. Ленивая перестройка
8.4. Двусторонние очереди
8.4.1. Деки с ограниченным выходом
8.4.2. Деки по методу банкира
8.4.3. Деки реального времени
Примечания
9. Числовые представления
9.1. Позиционные системы:счисления
9.2. Двоичные числа
9.2.1. Двоичные списки с произвольным
доступом
9.2.2. Безнулевые представления
9.2.3. Ленивые представления
9.2.4. Сегментированные представления
9.3. Скошенные двоичные числа
9.3.1. Скошенные двоичные списки с
произвольным доступом
9.3.2. Скопленные биномиальные кучи
9.4. Троичные и четверичные числа
9.5. Примечания
10. Развертка структур данных
10.1. Структурная декомпозиция
10.1.1. Гетерогенная рекурсия
10.1.2. Снова двоичные списки с произвольным
доступом
10.1.3. Развёрнутые очереди
10.2. Структурная абстракция
10.2.1. Списки с эффективной конкатенацие
10.2.2. Кучи с эффективным слиянием
10.3. Развёртка до составных типов
10.3.1. Префиксные деревья
10.3.2. Обобщённые префиксные деревья
10.4. Примечания
11. Неявное рекурсивное замедление
11.1. Очереди и деки
11.2. Двусторонние очереди с конкатенацией
1.3. Примечании
А. Код на языке Haskell
А. 1. Очереди
А. 2. Двусторонние очереди
А. 3. Списки с конкатенацией
А. 4. Двусторонние очереди с конкатенацией
Списки с произвольным доступом
А.6. Кучи
А.7. Сортируемые коллекции
А.8. Множества
А.9. Конечные отображения
Литература
Предметный указатель

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Задайте вопрос, чтобы узнать больше о товаре

Если вы обнаружили ошибку в описании товара «Чисто функциональные структуры данных» (авторы: Окасаки Крис), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!