Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 610373)
Контекстум

Алгоритмы и модели вычисления (3000,00 руб.)

0   0
Доступно в Google Play
Первый авторГолубенко Дмитрий
АвторыКрошнин Алексей , Горбунов Эдуард , Московский физико-техн. ин-т (гос. ун-т) , Центр развития ИТ-образования
ИздательствоМ.: ДМК Пресс
Страниц240
Предпросмотр
ID794741
АннотацияМногие школьники изучают алгоритмы, готовясь к олимпиадам по программированию. Возможно, что эта книга поможет математикам-олимпиадникам, не занимавшимся алгоритмами, заинтересоваться олимпиадным программированием, а может быть — и теорией алгоритмов.
ISBN978-5-97060-844-9
УДК004.421:519.712
ББК22.1
Голубенко, Д. Алгоритмы и модели вычисления : [учеб. пособие] / А. Крошнин, Э. Горбунов; Московский физико-техн. ин-т (гос. ун-т), Центр развития ИТ-образования; Д. Голубенко .— Москва : ДМК Пресс, 2019 .— 240 с. — ISBN 978-5-97060-844-9 .— URL: https://rucont.ru/efd/794741 (дата обращения: 05.04.2025)

Популярные

Введение в теорию игр: учебное пособие Введение в теорию игр: учебное пособие 110,00 руб
Уроки развивающей математики. 5–6 классы: Задачи математического кружка Уроки развивающей математики. 5–6 классы... 100,00 руб
Этика и права человека в информационном обществе: материалы Европейской региональной конференции Этика и права человека в информационном ... 220,00 руб
Краткий курс теории вероятностей Краткий курс теории вероятностей 220,00 руб
Блок-схемы на основные технологические циклы ГПНТБ СО РАН. Ч. 1. Обслуживание читателей и абонентов Блок-схемы на основные технологические ц... 220,00 руб
Программирование технологических контроллеров в среде Unity Программирование технологических контрол... 200,00 руб

Вы уже смотрели

Тяговый электрический привод Тяговый электрический привод 200,00 руб
Экспертиза в таможенных целях Экспертиза в таможенных целях 275,00 руб
Before and After. Documenting the Architecture оf Disaster Before and After. Documenting the Archit... 159,00 руб
Поурочные разработки по обществознанию. 5 класс Поурочные разработки по обществознанию. ... 999,60 руб
Вестник Московского государственного технического университета имени Н.Э. Баумана. Серия Вестник Московского государственного тех... 14480,00 руб
Основы прикладных научных исследований при создании нового лесопильного оборудования Основы прикладных научных исследований п... 800,00 руб

Предпросмотр (выдержки из произведения)

Алгоритмы_и_модели_вычисления.pdf
Федеральное государственное автономное образовательное учреждение высшего образования ¾Московский физико-технический институт (государственный университет)¿ Центр развития ИТ-образования Алгоритмы и модели вычисления Дмитрий Голубенко Алексей Крошнин Эдуард Горбунов Ìîñêâà, 2019
Стр.3
Оглавление Предисловие Часть 1. Введение Асимптотические оценки. Метод Акра-Баззи Линейные рекурренты Вероятность: введение Часть 2. Сортировки и медианы Сортировки Поиск k-ой статистики Часть 3. Алгебра и теория чисел Полиномиальные арифметические алгоритмы Полиномиальность алгоритма Евклида Быстрое умножение чисел и матриц Быстрое возведение в степень Полиномиальность алгоритма Гаусса Простейшие криптографические протоколы Дискретное преобразование Фурье Быстрое перемножение многочленов Решето Эратосфена Вероятностные тесты на простоту Алгоритм АКС Взятие квадратного корня по модулю Дискретное логарифмирование Факторизация целых чисел Факторизация многочленов. Алгоритм Кантора-Цассенхауса Алгоритм Берлекемпа 1 3 5 10 16 19 25 26 39 41 50 51 55 57 59 62 65 70 75 75 82 87 88 89 96 100
Стр.4
Теоретико-групповые алгоритмы Задача принадлежности Фильтр Джеррама Задача graph-iso и теоретико-групповые алгоритмы Часть 4. Графы и алгоритмы Depth- rst search Поиск точек сочленения Компоненты сильной связности Breadth- rst search Поиск кратчайших путей Минимальные остовные деревья Алгоритмы Прима, Крускала и Борувки Потоки и сети Метод Форда-Фалкерсона. Алгоритм Эдмондса Карпа Метод проталкивания предпотока. Алгоритм Тарьяна-Голдберга 0-1 потоки Вершинная и реберная связности Часть 5. Элементы теории сложности Вероятностные алгоритмы: определения Классы P, NP и co −NP PRIMES ⊂ NP∩ co −NP Системы линейных неравенств Полиномиальная сводимость Часть 6. Избранные задачи и решения Библиография 101 104 109 110 115 117 121 125 130 133 143 144 151 154 161 166 169 177 187 189 195 199 203 219 235
Стр.5

Облако ключевых слов *

* - вычисляется автоматически