Летняя школа продолжает работу в онлайн режиме.

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

 

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

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

 

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

 

Free Joomla templates