Чисто функциональные структуры данных
| Yazar: | |
|---|---|
| Özet: | Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения. Книга из коллекции ДМК Пресс - Информатика |
| Baskı/Yayın Bilgisi: |
Москва, ДМК Пресс, 2016
|
| Konular: | |
| Online Erişim: | https://e.lanbook.com/book/90120 https://e.lanbook.com/img/cover/book/90120.jpg |
| Materyal Türü: | Elektronik Kitap |
MARC
| LEADER | 00000nam0a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 90120 | ||
| 010 | |a 978-5-97060-233-1 | ||
| 100 | |a 20250516d2016 k y0rusy01020304ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 105 | |a y z 000zy | ||
| 106 | |a z | ||
| 200 | 1 | |a Чисто функциональные структуры данных |b Электронный ресурс |f Окасаки К. | |
| 210 | |a Москва |b Москва |c ДМК Пресс |d 2016 | ||
| 215 | |a 252 с. | ||
| 330 | |a Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения. | ||
| 333 | |a Книга из коллекции ДМК Пресс - Информатика | ||
| 610 | 0 | |a функциональные и императивные структуры данных | |
| 610 | 0 | |a энергичное и ленивое вычисление | |
| 610 | 0 | |a терминология | |
| 610 | 0 | |a списки | |
| 610 | 0 | |a двоичные деревья поиска | |
| 610 | 0 | |a левоориентированные кучи | |
| 610 | 0 | |a биномиальные кучи | |
| 610 | 0 | |a красно-чёрные деревья | |
| 610 | 0 | |a $-запись | |
| 610 | 0 | |a потоки | |
| 610 | 0 | |a методы амортизированного анализа | |
| 610 | 0 | |a очереди | |
| 610 | 0 | |a расширяющиеся кучи | |
| 610 | 0 | |a парные кучи | |
| 610 | 0 | |a трассировка вычисления и логическое время | |
| 610 | 0 | |a роль ленивого вычисления | |
| 610 | 0 | |a общая методика анализа ленивых структур данных | |
| 610 | 0 | |a метод банкира | |
| 610 | 0 | |a обоснование метода банкира | |
| 610 | 0 | |a метод физика | |
| 610 | 0 | |a сортировка слиянием снизу вверх с совместным использованием | |
| 610 | 0 | |a ленивые парные кучи | |
| 610 | 0 | |a расписания | |
| 610 | 0 | |a очереди реального времени | |
| 610 | 0 | |a сортировка снизу вверх с расписанием | |
| 610 | 0 | |a порционная перестройка | |
| 610 | 0 | |a глобальная перестройка | |
| 610 | 0 | |a ленивая перестройка | |
| 610 | 0 | |a двусторонние очереди | |
| 610 | 0 | |a деки с ограниченным выходом | |
| 610 | 0 | |a деки по методу банкира | |
| 610 | 0 | |a деки реального времени | |
| 610 | 0 | |a позиционные системы счисления | |
| 610 | 0 | |a двоичные числа | |
| 610 | 0 | |a двоичные списки с произвольным доступом | |
| 610 | 0 | |a безнулевые представления | |
| 610 | 0 | |a ленивые представления | |
| 610 | 0 | |a сегментированные представления | |
| 610 | 0 | |a скошенные двоичные числа | |
| 610 | 0 | |a скошенные двоичные списки с произвольным доступом | |
| 610 | 0 | |a скошенные биномиальные кучи | |
| 610 | 0 | |a троичные и четверичные числа | |
| 610 | 0 | |a развёртка структур данных | |
| 610 | 0 | |a структурная декомпозиция | |
| 610 | 0 | |a гетерогенная рекурсия и стандартный ml | |
| 610 | 0 | |a развёрнутые очереди | |
| 610 | 0 | |a структурная абстракция | |
| 610 | 0 | |a списки с эффективной конкатенацией | |
| 610 | 0 | |a кучи с эффективным слиянием | |
| 610 | 0 | |a префиксные деревья | |
| 610 | 0 | |a обобщённые префиксные деревья | |
| 610 | 0 | |a двусторонние очереди с конкатенацией | |
| 610 | 0 | |a множества | |
| 610 | 0 | |a конечные отображения | |
| 700 | 1 | |a Окасаки |b К. | |
| 801 | 1 | |a RU |b Издательство Лань |c 20250516 |g RCR | |
| 856 | 4 | |u https://e.lanbook.com/book/90120 | |
| 856 | 4 | 1 | |u https://e.lanbook.com/img/cover/book/90120.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/90120.jpg | ||