Солтис М. - Введение в анализ алгоритмов (2019) » Мир книг » Электронная библиотека

11  сен

Солтис М. - Введение в анализ алгоритмов (2019)

Добавил M62 в категорию Книги / Учебная литература

Солтис М. - Введение в анализ алгоритмов (2019)

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

Название: Введение в анализ алгоритмов (+code)
Автор(ы): Солтис Майкл
Год: 2019
Страниц: 278 с.: ил.
Формат: PDF
Размер: 11 Мб
Язык: русский

Скачать Солтис М. - Введение в анализ алгоритмов (+code)

Скачать с oxy.cloud
Скачать с turbobit.net




Купить эту книгу в бумажном исполнении с доставкой




Рекомендуем к просмотру:






Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.