Теория игр в ЕГЭ по информатике

О курсе

Курс посвящён решению задач на анализ выигрышных стратегий в играх с двумя игроками — одному из самых сложных, но вполне освоимых разделов ЕГЭ по информатике (задания 19, 20, 21).
Вы научитесь системно подходить к игровым задачам, строить игровые деревья, применять метод обратного анализа (выигрышные/проигрышные позиции) и программировать переборные алгоритмы для автоматического поиска ответов.

Курс длится 15 часов.

Цели курса

  • Освоить теоретическую базу: понятия выигрышной и проигрышной позиции, оптимальной стратегии, хода, очередности.

  • Научиться решать вручную типовые задачи ЕГЭ на критерии «выигрывает первым ходом», «выигрывает вторым ходом», «проигрывает при правильной игре противника».

  • Овладеть программными методами — писать короткие функции (win1, loos1, win2 и т.д.), перебирать начальные значения, автоматически строить игровое дерево.

  • Подготовиться к успешной сдаче ЕГЭ: закрепить навыки на реальных прототипах задач 19, 20, 21.