Автор: Солтис Майкл Название: Введение в анализ алгоритмов Издательство: ДМК Пресс Год: 2019 Формат: pdf Размер: 3.5 Мб
Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными срокам Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Совершенный алгоритм. Основы Название: Совершенный алгоритм. Основы Автор: Рафгарден Тим Издательство: Питер Год: 2019 Формат: PDF Страниц: 258 Размер: 12.8 Mb Язык:...
Алгоритмы и структуры данных - Царев Р.Ю. Название: Алгоритмы и структуры данных Автор: Царев Р.Ю. Издательство: Красноярск: Сибирский федеральный университет Год: 2013 Формат: pdf Страниц:...
Современные алгоритмы поисковой оптимизации Название: Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой Автор: Карпенко А.П. Издательство: МГТУ Год: 2017 Страниц:...
Алгоритмы. Разработка и применение Название: Алгоритмы. Разработка и применение Автор: Клейнберг Дж., Тардос Е. Издательство: Питер Год: 2016 Страниц: 800 ISBN: 978-5-496-01545-5...
Анализ алгоритмов. Вводный курс Название: Анализ алгоритмов. Вводный курс Автор: Макконнелл Дж. Издательство: Техносфера Год: 2002 Страниц: 304 ISBN: 5-94836-005-9 Формат: PDF...
Алгоритмы+структуры данных=программы Название: Алгоритмы+структуры данных=программы Автор: Вирт Н. Издательство: Мир Год: 1985 Страниц: 406 Формат: DJVU Размер: 15,59 Мб Качество:...
Алгоритмы: введение в разработку и анализ Название: Алгоритмы: введение в разработку и анализ Автор: Левитин Ананий В. Издательство: Вильямс Год издания: 2006 Страниц: 576 ISBN:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Введение в анализ алгоритмов 
