Введение в анализ алгоритмов ДМК Пресс 978-5-97060-696-4, Солтис М
Цена: 2089 руб.
Категория: Научно-популярная литература, Информационные технологии, Программирование
| Цены на книгу в магазинах: | ||
 | My-shop.ru | - 1326 руб. 0% |
| Лабиринт | - 1530 руб. 0% |
| books.ru | - 1755 руб. 0% |
| Буквоед | - 2089 руб. 0% |
| Читай-город | - 2089 руб. 0% |
| book24 RU | - 2089 руб. 0% |
Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй" Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма
для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Издательство: ДМК Пресс
ISBN: 978-5-97060-696-4
Объем: 278
Автор: Солтис М.
Год: 2019
Код номенклатуры: ORS862590684007187
Электронная: Нет
noСкидка: no
подробнее...
ISBN: 978-5-97060-696-4
Объем: 278
Автор: Солтис М.
Год: 2019
Код номенклатуры: ORS862590684007187
Электронная: Нет
noСкидка: no
подробнее...
Комментарии, отзывы о "Введение в анализ алгоритмов":
Добавить первый отзыв ...
Посетители интересовались:
