- Руководства по пользованию программами
- Операционные системы и утилиты для ПК
- Интернет
- Графика. Дизайн. Проектирование
- Программы и утилиты для цифровых устройств
- Железо ПК
- Информатика
- Сети и коммуникации
- Бухгалтерия
- Базы данных
- Анализ данных
- Электронная бухгалтерия
- Машинное обучение. Анализ данных
- Менеджмент в IT
Введение в анализ алгоритмов (Солтис Майкл, Логунов А. (переводчик)); ДМК Пресс, 2019
от 552 р. до 2619 р.
- Издатель: ДМК-Пресс
- ISBN: 978-5-97060-696-4
EAN: 9785970606964
- Книги: Программирование
- ID:3406098
Где купить (9)
Цена от 552 р. до 2619 р. в 9 магазинах
Магазин | Цена | Наличие |
---|---|---|
Описание
Как доказать, что заданный алгоритм делает то, что он должен делать?
Ключевые идеи индукции и инвариантности
Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма "разделяй и властвуй"
Математическая основа алгоритмов
Расширенные алгоритмы
Задания с предельными сроками
Онлайновые алгоритмы
Шифрование с публичным ключом
Решение оптимизационных задач
Задача данной книги проста: разобрать "идеи", лежащие в основе программ, и показать, как доказывать их правильность.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы "разделяй и властвуй", книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Смотри также о книге.
О книге
Параметр | Значение |
---|---|
Автор(ы) | Солтис Майкл, Логунов А. (переводчик) |
Переплет | Твердый переплёт |
Издатель | ДМК Пресс |
Год издания | 2019 |
Возрастные ограничения | 6 |
Кол-во страниц | 278 |
Возрастное ограничение | 12+ |
Автор | Солтис Майкл |
Количество книг | 1 |
Вес | 0.58кг |
Тип обложки | мягкая |
Формат | 70х100/16 |
Количество страниц | 278 |
Издательство | ДМК Пресс |
Раздел | Программирование |
ISBN | 978-5-97060-696-4 |
Размеры | 17,00 см × 24,00 см × 2,00 см |
Обложка | твердый переплёт |
Язык издания | rus |
Страниц | 278 |
Переплёт | твердый |
Тематика | Программирование |
Тираж | 100 |
Отзывы (0)
Добавить отзыв
Книги: Информационные технологии, Программирование - издательство "ДМК-Пресс"
Категория 441 р. - 662 р.
Книги: Информационные технологии, Программирование
Категория 441 р. - 662 р.