Введение в анализ алгоритмов
Солтис Майкл
Код товара: 3635167
(1 оценка)Оценить
1 отзыв
ВопросЗадать вопрос
1 / 2
PDF
Издательство:
Оригинальное название:
An introduction to the analysis of algorithms
Описание
Характеристики
Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы «разделяй и властвуй», книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?
Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы «разделяй и властвуй», книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком.
Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма; для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой.
Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.
Содержание
Предисловие
Глава 1. Предварительные условия
Глава 2. Жадный алгоритм
Глава 3. Разделяй и властвуй
Глава 4. Динамическое программирование
Глава 5. Онлайновые алгоритмы
Глава 6. Рандомизированные алгоритмы
Глава 7. Алгоритмы в линейной алгебре
Глава 8. Вычислительные основы
Глава 9. Математическая основа
Библиография
Предметный указатель
Глава 1. Предварительные условия
Глава 2. Жадный алгоритм
Глава 3. Разделяй и властвуй
Глава 4. Динамическое программирование
Глава 5. Онлайновые алгоритмы
Глава 6. Рандомизированные алгоритмы
Глава 7. Алгоритмы в линейной алгебре
Глава 8. Вычислительные основы
Глава 9. Математическая основа
Библиография
Предметный указатель
Отзывы · 1
Вопросы
Кирилл
8 апреля 2023 г. в 13:26
0
0
Хорошая книга, рекомендую
Задайте вопрос, чтобы узнать больше о товаре
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Если вы обнаружили ошибку в описании товара «Введение в анализ алгоритмов» (авторы: Солтис Майкл), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!