Нижний Новгород
Ваш город - Нижний Новгород?
Да
Выбрать другой город
От выбранного города зависят цены, наличие товара и способы доставки
Каталог
В избранное
Поделиться
Код: ЦБ-00121845
Автор:
1 686 q
В корзину
В корзине
Осталось 2 экземпляра
Способы получения
Мягкая обложка

Характеристики

ISBN
978-5-97060-696-4
Год издания
2019
Количество страниц
278
Переиздание
Нет
Вес нетто
579
Размеры изделия (ДxШxВ)
17x240x170

Описание

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

Авторы

Издательство

ДМК Пресс

Мы расскажем Вам про скидки и новинки!
Просто подпишитесь на наши рассылки

Ваш email