Электронный каталог НБ БНТУ

Книга
004 Р26

Рафгарден, Тим.
Совершенный алгоритм: графовые алгоритмы и структуры данных: пер. с англ. / Тим Рафгарден; [перевод с английского А. Логунова]. – Санкт-Петербург [и др.]: Питер: Прогресс книга, 2022. – 255 с.: ил., табл. – (Библиотека программиста) (Computer science) . - Заглавие и автор оригинала: Algorithms illuminated. Part 2: Graph algorithms and data structures / Tim Roughgarden. – Содерж.: Графы: основы ; Представление графа ; Списки смежности ; Матрица смежности ; Сравнение представлений ; Поиск в графе и его применения ; Бесплатные графовые примитивы ; Правильность алгоритма GenericSearch ; Поиск в ширину и кратчайшие пути ; Псевдокод для алгоритма BFS ; Вычисление связных компонент ; Алгоритм UCC ; Псевдокод для алгоритма DFS ; Топологическая сортировка ; Вычисление сильно связных компонент ; Структура Всемирной паутины ; Веб-граф ; Алгоритм кратчайшего пути Дейкстры ; Алгоритм Дейкстры ; Фиктивная редукция ; Куча ; Структуры данных: краткий обзор ; Дерево поиска ; Отсортированные массивы ; Сбалансированные деревья поиска ; Хеш-таблицы и фильтры Блума ; Хеш-функции ; Коллизии неизбежны ; Фильтр Блума: эвристический анализ. - ISBN 9785446112722: 43.50.

Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IТ-компанию. Во второй книге Тим Рафгарден, гуру алгоритмов, расскажет о графовом поиске и его применении, алгоритме поиска кратчайшего пути, а также об использовании и реализации некоторых структур данных: куч, деревьев поиска, хеш-таблиц и фильтра Блума.

ГРНТИ 27.03.45
ГРНТИ 27.45.17
ГРНТИ 50.05.03
004.421.2
004.422.63

общий = ГРАФОВЫЕ МОДЕЛИ
общий = ГРАФЫ (мат.)
общий = АЛГОРИТМЫ МАРШРУТИЗАЦИИ
общий = АЛГОРИТМЫ НА ГРАФАХ
общий = СТРУКТУРА ДАННЫХ
общий = ДЕРЕВЬЯ (мат.)