Все наши посылки проходят обеззараживание!
Ключевые идеи индукции и инвариантности
Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма 'разделяй и властвуй'
Математическая основа алгоритмов
Расширенные алгоритмы
Задания с предельными сроками
Онлайновые алгоритмы
Шифрование с публичным ключом
Решение оптимизационных задач
Задача данной книги проста: разобрать 'идеи', лежащие в основе программ, и показать, как доказывать их правильность.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы 'разделяй и властвуй', книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Артикул
|
34488197 |
Автор
|
Солтис Майкл |
Редактор
|
Мовчан Д. А. |
Переводчик
|
Логунов А. В. |
Переплёт
|
твердый |
Страниц
|
278 |
Бумага
|
офсетная |
Иллюстрации
|
ч/б иллюстрации |
Год издания
|
2019 |
Язык издания
|
русский |
ISBN
|
978-5-97060-696-4 |
Как оформить заказ
Оформить заказ на нашем сайте легко. Просто добавьте выбранные товары в корзину, а затем перейдите на страницу Корзина, проверьте правильность заказанных позиций и нажмите кнопку «Оформить заказ».
Оформление заказа
Если вы уверены в выборе, то можете самостоятельно оформить заказ, заполнив по этапам всю форму.
Заполнение адреса
Выберите из списка название вашего региона и населённого пункта. Если вы не нашли свой населённый пункт в списке, выберите значение «Другое местоположение» и впишите название своего населённого пункта в графу «Город». Введите правильный индекс.
Доставка
В зависимости от места жительства вам предложат варианты доставки. Выберите любой удобный способ. Подробнее об условиях доставки читайте в разделе «Доставка».
Оплата
Выберите оптимальный способ оплаты. Подробнее о всех вариантах читайте в разделе «Оплата»
Покупатель
Введите данные о себе: ФИО, адрес доставки, номер телефона. В поле «Комментарии к заказу» введите сведения, которые могут пригодиться курьеру, например: подъезды в доме считаются справа налево.
Оформление заказа
Проверьте правильность ввода информации: позиции заказа, выбор местоположения, данные о покупателе. Нажмите кнопку «Оформить заказ».
Наш сервис запоминает данные о пользователе, информацию о заказе и в следующий раз предложит вам повторить к вводу данные предыдущего заказа. Если условия вам не подходят, выбирайте другие варианты.
Вы можете выбрать один из вариантов оплаты:
PayPal (оплата online)
Для оплаты вы можете воспользоваться электронной международной платёжной системой PayPal. Вас перенаправит на страницу платежного сервиса, следуя инструкциям, заполните форму.
Банковский перевод
При оформлении заказа в корзине вы можете выбрать вариант оплаты банковский перевод. Вам будет в автоматическом режиме предоставлены реквизиты для оплаты через банк вашего заказа.
Почтовая доставка DHL
Мы доставляем все товары через службу доставки DHL
Срок доставки
От 12-17 рабочих дней в зависимости от наличия товара на складе, количество заказываемых книг (позиций) и загруженности службы доставки.