Когда мы посмотрели в плане тему урока "Выполнение алгоритмов для исполнителя", то подумали о том, что нового не узнаем. С исполнителями мы работаем с 5 класса. Но как же мы были удивлены предложенными нам заданиями. Это задания повышенной трудности из ЕГЭ. При их выполнении возникает необходимость применять различные математические методы и один из них  — метод динамического программирования.

Динамическое программирование в теории управления и теории вычислительных систем – это способ решения сложных задач путем сведения их к более простым задачам того же типа. С помощью динамического программирования решаются задачи, которые требуют полного перебор вариантов:

• «подсчитайте количество вариантов…»
• «как оптимально распределить…»
• «найдите оптимальный маршрут…»

Выполняя задания, мы изучили графический метод и применили его для решения заданий данного типа. Полученные знания этой темы нам пригодяться при подготовке и сдачи ЕГЭ на следующий год.