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