книга
Алгоритмы и модели вычисления
Многие школьники изучают алгоритмы, готовясь к олимпиадам по программированию. Возможно, что эта книга поможет математикам-олимпиадникам, не занимавшимся алгоритмами, заинтересоваться олимпиадным программированием, а может быть - и теорией алгоритмов.
Содержание
Содержание книги "Алгоритмы и модели вычисления "
Предисловие
Часть 1. Введение
Асимптотические оценки. Метод Акра-Ваззи
Линейные рекурренты
Вероятность: введение
Часть 2. Сортировки и медианы
Сортировки
Поиск fc-ой статистики
Часть 3. Алгебра и теория чисел
Полиномиальные арифметические алгоритмы
Полиномиальность алгоритма Евклида
Быстрое умножение чисел и матриц
Быстрое возведение в степень
Полиномиальность алгоритма Гаусса
Простейшие криптографические протоколы
Дискретное преобразование Фурье
Быстрое перемножение многочленов
Решето Эратосфена
Вероятностные тесты на простоту
Алгоритм АКС
Взятие квадратного корня по модулю
Дискретное логарифмирование
Факторизация целых чисел
Факторизация многочленов. Алгоритм Кантора-Цассенхауса
Алгоритм Верлекемпа
Теоретико-групповые алгоритмы
Задача принадлежности
Фильтр Джеррама
Задача GRAPH-ISO И теоретико-групповые алгоритмы
Часть 4. Графы и алгоритмы
Depth-first search
Поиск точек сочленения
Компоненты сильной связности
Breadth-first search
Поиск кратчайших путей
Минимальные остовные деревья
Алгоритмы Прима, Крускала и Ворувки
Потоки и сети
Метод Форда-Фалкерсона. Алгоритм Эдмондса-Карпа
Метод проталкивания предпотока. Алгоритм Тарьяна-Годдберга
0-1 потоки
Вершинная и реберная связности
Часть 5. Элементы теории сложности
Вероятностные алгоритмы: определения
Классы Р, N P и со - NP
PRIMES С N P П со - NP
Системы линейных неравенств
Полиномиальная сводимость
Часть 6. Избранные задачи и решения
Библиография
Бестселлеры нон-фикшн
Купить от 453 ₽
Купить от 263 ₽
Купить от 581 ₽
Купить от 230 ₽
Купить от 1436 ₽
Купить от 307 ₽
Купить от 458 ₽
Купить от 338 ₽
Купить от 448 ₽
Купить от 385 ₽
Купить от 299 ₽
Купить от 608 ₽
Новинки книги нон-фикшн
Купить от 480 ₽
Купить от 377 ₽
Купить от 442 ₽
Купить от 538 ₽
Купить от 101 ₽
Купить от 396 ₽
Купить от 538 ₽
Купить от 350 ₽
Купить от 644 ₽
Купить от 349 ₽
Внимание!
При обнаружении неточностей или ошибок в описании книги "Алгоритмы и модели вычисления (автор Дмитрий Голубенко, Алексей Крошнин, Эдуард Горбунов)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
Заполните форму
и мы свяжемся с вами в течение 15 минут
Спасибо
за оставленную заявку