Введение в анализ алгоритмов (Солтис Майкл, Логунов А. (переводчик)); ДМК Пресс, 2019

Как доказать, что заданный алгоритм делает то, что он должен делать?
Ключевые идеи индукции и инвариантности
Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй"
Математическая основа алгоритмов
Расширенные алгоритмы
Задания с предельными сроками
Онлайновые алгоритмы
Шифрование с публичным ключом
Решение оптимизационных задач
Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.

Развернуть фото

Смотри также о книге.

Основные характеристики товара

Параметр	Значение
ISBN	978-5-97060-696-4
Автор(ы)	Солтис Майкл, Логунов А. (переводчик)
Автор	Солтис Майкл
Вес	0.58кг
Возрастное ограничение	12+
Возрастные ограничения	6
Год издания	2019
Издатель	ДМК Пресс
Издательство	ДМК Пресс
Кол-во страниц	278
Количество книг	1
Количество страниц	278
Обложка	твердый переплёт
Переплет	Твердый переплёт
Переплёт	твердый
Раздел	Программирование
Размеры	17,00 см × 24,00 см × 2,00 см
Страниц	278
Тематика	Программирование
Тип обложки	мягкая
Тираж	100
Формат	70х100/16
Язык издания	rus