Базы данных


Каталог книг - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>A=Рафгарден, Тим$<.>)
Общее количество найденных документов : 4
Показаны документы с 1 по 4
1.
8794-2891-9527-0021-5122

    Рафгарден, Тим.
    Совершенный алгоритм. Алгоритмы для NP-трудных задач [Текст] = Allgorithms illuminated. Algorithms for NP-hard problems / Тим Рафгарден ; [перевод с английского А. Логунова]. - Санкт-Петербург : Питер, 2021. - 300 с. : ил., схемы, табл. - (Библиотека программиста). - Библиогр.: с. 299-300 и в подстроч. примеч. - ISBN 978-5-4461-1799-4 (в обл.) : 1597.20 р.
ББК 32.973
Рубрики: Программы (компьют.)--Алгоритмы
Аннотация: В теории алгоритмов классом NP (от англ. non-deterministic polynomial) называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения). Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения.

Держатели документа:
Московского района ЦБС

Доп.точки доступа:
Логунов, А. \переводчик.\
Экземпляры всего: 2
10_ЦБ (1), 10_04 (1)
Свободны: 10_ЦБ (1)
Найти похожие

2.
6251-5206-4477-4593-1151

    Рафгарден, Тим.
    Совершенный алгоритм. Графовые алгоритмы и структуры данных [Текст] = Allgorithms illuminated. Graph algorithms and data structures / Тим Рафгарден ; [перевод с английского А. Логунова]. - Санкт-Петербург : Питер, 2020. - 254 с. : ил., схемы, табл. - (Библиотека программиста). - ISBN 978-5-4461-1272-2 (в обл.) : 968.00 р.
ББК 32.973
Рубрики: Программы (компьют.)--Алгоритмы
   Графов теория--применение в программировании

   Компьютеры--Структуры данных

Аннотация: О графовом поиске и его применении, алгоритме поиска кратчайшего пути, а также об использовании и реализации некоторых структур данных: куч, деревьев поиска, хеш-таблиц и фильтра Блума. Книга адресована тем у кого уже есть опыт программирования.

Держатели документа:
Московского района ЦБС

Доп.точки доступа:
Логунов, А. \переводчик.\
Экземпляры всего: 2
10_ПЛ (1), 10_09 (1)
Свободны: 10_ПЛ (1)
Найти похожие

3.
8982-4932-0492-1743-0153

    Рафгарден, Тим.
    Совершенный алгоритм. Основы [Текст] = Allgorithms illuminated. The Basics / Тим Рафгарден ; [перевод с английского А. Логунова]. - Санкт-Петербург : Питер, 2020. - 253 с. : ил., схемы, табл. - (Библиотека программиста). - ISBN 978-5-4461-0907-4 (в обл.) : 891.00 р.
ББК 32.973
Рубрики: Программы (компьют.)--Алгоритмы
Аннотация: Об асимптотическом анализе, нотации большое-О, алгоритмах "разделяй и властвуй", рандомизации, сортировке и отбору. Книга адресована тем у кого уже есть опыт программирования

Держатели документа:
Московского района ЦБС

Доп.точки доступа:
Логунов, А. \переводчик.\
Экземпляры всего: 1
10_ПЛ (1)
Свободных экз. нет
Найти похожие

4.
0998-7245-3974-4815-0142

    Рафгарден, Тим.
    Совершенный алгоритм. Жадные алгоритмы и динамическое программирование [Текст] = Allgorithms illuminated. Greedy algorithms and dynamic programming / Тим Рафгарден ; [перевод с английского А. Логунова]. - Санкт-Петербург : Питер, 2020. - 255 с. : ил., схемы, табл. - (Библиотека программиста). - ISBN 978-5-4461-1445-0 (в обл.) : 968.00 р.
ББК 32.973
Рубрики: Программы (компьют.)--Алгоритмы
   Динамическое программирование

Аннотация: О жадных алгоритмах (задача планирования, минимальные островные деревья, кластеризация, коды Хаффмана) и динамическом программировании (задача о рюкзаке, выравнивание последовательностей, кратчайшие пути, оптимальные деревья поиска).

Держатели документа:
Московского района ЦБС

Доп.точки доступа:
Логунов, А. \переводчик.\
Экземпляры всего: 1
10_09 (1)
Свободных экз. нет
Найти похожие