Введение в анализ алгоритмов

Издание: Черно-белое
Оригинальное название:

"Introduction to the Analysis of Algorithms"

Оригинальный правообладатель:

Автор: Солтис М.
Дата выхода: апрель 2019 года
Формат: 160 * 220 мм
Бумага: офсетная
Обложка: Твердый переплет
Объем, стр.: 278
ISBN: 978-5-97060-696-4

Оглавление и отрывки из глав

Файлы к книге

899 руб

Купить

Самовывоз м. Коломенская - завтра - Бесплатно
Доставка почтой по РФ - 7-28 дней - от 300 р.
Доставка почтой за пределы РФ - 14-28 дней - от 1400 р.
Курьером по Москве - в течение 3 дней - 300 р.

Аннотация

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

Нравится

Оплата

Наш интернет-магазин работает только по предоплате!
Мы принимаем следующие виды оплаты:

Банковские карты
Яндекс.Деньги
Наличными через кассы и терминалы
WebMoney
Сбербанк Онлайн
Сбербанк смс-оплата
Альфа-клик
Интернет-банк Промсвязьбанк
QIWI Wallet
Доверительный платеж («Куппи.ру»)

Вы так же можете выбрать оплату по платежной квитанции и оплатить по ней покупку в отделении любого банка.
Юридические лица могут выбрать счёт на оплату.
Возврат денежных средств возможен в случаях:

Отсутствие книг на складе издательства более 14 дней с момента поступления оплаты;

Возврат не проводится в случаях:

Отказа покупателя от оплаченного заказа; по договоренности с покупателем возможна замена книг;

Для оформления возврата обращайтесь по электронной почте dmkpress.help@gmail.com.

Доставка:

Курьерская доставка по Москве в течение 7 дней после оплаты заказа.
Стоимость доставки:

При заказе до 3000 рублей – 300 рублей.
При заказе свыше 3000 рублей – бесплатно.

Самовывоз возможен в течение суток после оплаты.
Адрес для самовывоза:
115487, г. Москва, проспект Андропова, 38
Доставка почтой России: от 7 до 28 дней с момента оплаты заказа.
Стоимость доставки: