Динамическое программирование, Окулов С.М., Пестов О.А., 2012

Динамическое программирование, Окулов С.М., Пестов О.А., 2012.

В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике — динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме, основанной на данном методе, однако понять, что задача решается этим методом, очень непросто. Для этого кроме знаний требуется усилие подготовленного к решению таких задач интеллекта. Именно этому способствуют содержание книги и стиль изложения материала в ней. Разобраны задачи, предлагавшиеся школьникам на всероссийских олимпиадах по информатике разных лет, а также на турнирах и конкурсах. Для учащихся старших классов, студентов и преподавателей информатики.





Структура книги.

В главе 1 рассмотрен ряд простых задач. О динамическом программировании не говорится. Задачи служат как бы «затравкой». Идеи метода динамического программирования используются, но детального «разговора» о них нет. С одной стороны, закладывается базис для понимания метода, а с другой, появляется материал, на который мы имеем право ссылаться в последующем изложении.

Интерактивное оглавление.

Вместо предисловия.
Введение.
Глава 1. Простые задачи.
Глава 2. Основной принцип и метод реализации на основе рекуррентных соотношений.
Глава 3. Типы задач по динамическому программированию.
Приложение I. Динамическое программирование как метод решения задач оптимизации.
Приложение II. Справочные данные о задачах динамического программирования.

Купить .





Теги: Окулов :: Пестов :: 2012 :: программирование