Введение в анализ алгоритмов
Книга "Введение в анализ алгоритмов"
Авторы: Майкл Солтис
Издатель: ДМК Пресс
Год издания 2019
Страниц: 278
ISBN: 978-5-9706-0696-4, 978-5-97060-696-4
Описание
Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Характеристики
- Наименование Введение в анализ алгоритмов
- Категория Книги/Профессиональная литература/Компьютерная литература/Программирование
- Авторы Майкл Солтис
- Издатель ДМК Пресс
- Год издания 2019
- Всего страниц 278
- ISBN 978-5-9706-0696-4, 978-5-97060-696-4
- Способ получения Доставка, самовывоз
- Тип Книга
- Продавец Читай-город
- Оригинальная цена 2499 RUB
- Актуальность 05.11.2026
Еще в этой категории
Другие интернет-магазины
