Информация о книге

978-5-9963-0483-7

Главная  » Тематика определяется » Динамическое программирование

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


серия: Развитие интеллекта школьников
Бином. Лаборатория знаний, 2017 г., 296 стр., 978-5-9963-0483-7


Описание книги

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

Поделиться ссылкой на книгу



Содержание книги

Вместо предисловия
Введение
Глава 1. Простые задачи
1.1. Числа Фибоначчи
1.2. Биномиальные коэффициенты, или
Нахождение числа сочетаний
1.3. Наибольший квадрат
1.4. Задача о Черепашке
Глава 2. Основной принцип и метод реализации на
основе
рекуррентных соотношений
2.1. Вводные замечания
2.2. Множество решаемых задач, вычисляемая
функция
и рекуррентные соотношения
2.3. Граф зависимостей задач
2.4. Общая схема
2.5. Пример решения задачи
Глава 3. Типы задач по динамическому
программированию
3.1. Табличный метод решения
3.2. Задачи на отрезках
3.3. Задачи на деревьях
3.4. Задачи на подмножествах
3.5. Динамическое программирование по
профилю
Приложение I. Динамическое программирование
как метод решения задач оптимизации
Введение
1. Метод динамического программирования:
основные положения
2. Примеры задач
2.1. Задача о распределении ресурсов
2.2. Задача о рюкзаке
2.3. Задачи о критических путях в графе
2.3.1. Перечисление путей в графе
2.3.2. Кратчайший путь в графе
2.3.3. Максимальный путь в графе
Приложение II. Справочные данные о задачах
динамического программирования


Об авторе


Последние поступления в рубрике "Тематика определяется"



Ритуальный оракул Магия зеркал, 53 карты + инструкция 

Представляем вам новую профессиональную колоду Любови Никифоровой (Отилы), являющуюся продолжением ранее изданной и уже популярной колоды «Ритуальный Оракул». В ней вы познакомитесь с азами работы с зеркалами, видами магических воздействий и способами их снятия....

Оракул Норн. Нити судьбы, 45 карт+инструкция 

Оракул Норн: нити судьбы - действительно уникальная колода. Предсказывать будущее или узнавать обстоятельства прошлого и настоящего помогают Боги, Богини и герои Древней Скандинавии. Они дают подробное описание грядущих событий, которое напрямую зависит не только от обстоятельств, но и от характера человека, который хочет узнать свое будущее....

Оракул Вселенской любви Ангелов, 72 карты + инструкция 

Оракул Вселенских Ангелов — это уникальная колода карт, созданная для тех, кто ищет направление и поддержку в области любви и добра от духовного мира Ангелов. Колода состоит из 72 карт, на каждой из которых изображен Ангел....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Окулов С.М., Пестов О., Динамическое программирование в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.