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

Книга
004 Р26

Рафгарден, Тим.
Совершенный алгоритм. Жадные алгоритмы и динамическое программирование: пер. с англ. / Тим Рафгарден; [перевел с английского А. Логунов]. – Санкт-Петербург [и др.]: Питер: Прогресс книга, 2020. – 255 с.: ил. – (Библиотека программиста) (Computer science) . - Заглавие и автор оригинала: Algorihtms illuminated. Pt. 3: Greedy algorihtms and dinamic programming / Tim Roughgarden. – Содерж.: Введение в жадные алгоритмы ; Доказательство правильности ; Коды Хаффмана ; Коды в виде деревьев ; Жадный алгоритм Хаффмана ; Доказательство правильности ; Минимальные остовные деревья ; Алгоритм Прима ; Ускорение алгоритма Прима посредством куч ; Алгоритм Прима: доказательство правильности ; Алгоритм Краскала ; Ускорение алгоритма Краскала с помощью структуры данных Union-Find ; Алгоритм Краскала: доказательство правильности ; Применение: кластеризация с одиночной связью ; Введение в динамическое программирование ; Задача о взвешенном независимом множестве ; Линейно-временной алгоритм для взвешенного независимого множества на путях ; Алгоритм реконструкции ; Принципы динамического программирования ; Задача о ранце ; Расширенное динамическое программирование ; Выравнивание последовательностей ; Оптимальные бинарные деревья поиска ; Кратчайшие пути повторно ; Кратчайшие пути с отрицательными длинами ребер ; Алгоритм Веллмана-Форда ; Задача о кратчайшем пути для всех пар ; Алгоритм Флойда-Уоршелла. - ISBN 9785446114450: 46.78.

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

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

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