Динамическое программирование, Окулов С.М., Пестов О.А., 2012.
В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике — динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме, основанной на данном методе, однако понять, что задача решается этим методом, очень непросто. Для этого кроме знаний требуется усилие подготовленного к решению таких задач интеллекта. Именно этому способствуют содержание книги и стиль изложения материала в ней. Разобраны задачи, предлагавшиеся школьникам на всероссийских олимпиадах по информатике разных лет, а также на турнирах и конкурсах. Для учащихся старших классов, студентов и преподавателей информатики.
Структура книги.
В главе 1 рассмотрен ряд простых задач. О динамическом программировании не говорится. Задачи служат как бы «затравкой». Идеи метода динамического программирования используются, но детального «разговора» о них нет. С одной стороны, закладывается базис для понимания метода, а с другой, появляется материал, на который мы имеем право ссылаться в последующем изложении.
Интерактивное оглавление.
Вместо предисловия.
Введение.
Глава 1. Простые задачи.
Глава 2. Основной принцип и метод реализации на основе рекуррентных соотношений.
Глава 3. Типы задач по динамическому программированию.
Приложение I. Динамическое программирование как метод решения задач оптимизации.
Приложение II. Справочные данные о задачах динамического программирования.
Купить .
Дата публикации:
Теги: Окулов :: Пестов :: 2012 :: программирование
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
