Главная / Книги / Компьютерная литература / Общие вопросы, справочная литература / Общая информатика. Теория информатики
Введение в анализ алгоритмов
- Автор: Солтис М.
- Издательство: ДМК Пресс
- Год издания: 2019
- Обложка: мягкая обложка
- Страниц: 278
- Томов: 1
- Вес: 290 г.
- ISBN: 978-5-97060-696-4
Описание
Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы «разделяй и властвуй», книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Товар имеет необходимые сертификаты качества и безопасности. На любую покупку распространяется гарантия. Предоставляется накопительная система скидок, зависящая от объема совершавшихся ранее покупок. Быстрая доставка курьером или в пункт выдачи в срок от 1 дня. Подробную информацию о сроках доставки и величине рассчитанной скидки вы получите на странице оформления заказа. Приятных покупок.
Возможно, Вам будет интересно
-
4136 р.в корзину
-
462 р.в корзину
-
447 р.в корзину
-
Теория алгоритмов. Введение в сложность вычислений. Учебное пособие для бакалавриата и магистратурыАвтор: Крупский В.Н.Издательство: Юрайт459 р.в корзину
-
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. Гриф МО РФАвтор: Иванова А.П.Издательство: Физматлит482 р.в корзину
-
Дискретный анализ. Формальные системы и алгоритмы. Учебное пособие для академического бакалавриатаАвтор: Журавлев Ю.И.Издательство: Юрайт1009 р.в корзину
-
Методы и алгоритмы анализа данных и их моделирование в MATLAB. Учебное пособиеАвтор: Сирота Александр АнатольевичИздательство: БХВ-Петербург808 р.в корзину
-
579463 р.в корзину20%
-
1805 р.в корзину
-
726 р.в корзину
-
1030824 р.в корзину20%
-
1984 р.в корзину