▲
Тольятти

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

2 999 ₽Скидка: 17%
2 499 ₽
Поделиться:
Найти похожие на AliExpress

в Джум в CDEK.Shopping    +   

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

Авторы: Майкл Солтис

Издатель: ДМК Пресс

Год издания 2019

Страниц: 278

ISBN: 978-5-9706-0696-4, 978-5-97060-696-4

Описание

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

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

Еще в этой категории

-17%
2 759 ₽
2 299 ₽
🏪 Читай-город
-17%
2 639 ₽
2 199 ₽
🏪 Читай-город
-17%
3 959 ₽
3 299 ₽
🏪 Читай-город
-17%
3 119 ₽
2 599 ₽
🏪 Читай-город
-17%
2 639 ₽
2 199 ₽
🏪 Читай-город
-17%
2 759 ₽
2 299 ₽
🏪 Читай-город
-17%
2 279 ₽
1 899 ₽
🏪 Читай-город

Другие интернет-магазины

каталог интернет-магазина Steakhome
каталог интернет-магазина Talentsy
каталог интернет-магазина GamersBase
каталог интернет-магазина The Cultt
каталог интернет-магазина КС-Немецкая обувь
каталог интернет-магазина Mongolshop
каталог интернет-магазина Гамазавр
каталог интернет-магазина Lamoda
каталог интернет-магазина РЕДМОНД
каталог интернет-магазина SHU SHA
каталог интернет-магазина Poison Drop
каталог интернет-магазина Remington
каталог интернет-магазина iPoint
каталог интернет-магазина Technoperry
каталог интернет-магазина Loomknits
каталог интернет-магазина Waistline
каталог интернет-магазина Velograd
каталог интернет-магазина Serginnetti
каталог интернет-магазина Aroma Buro
каталог интернет-магазина Love Machines