Информатика 11 класс (Урок№8 - Знакомство с теорией игр.)

Информатика 11 класс (Урок№8 - Знакомство с теорией игр.) Модели для построения стратегий В «Словаре иностранных слов» написано, что стратегия — это наука ведения борьбы по определенным правилам. Как мы знаем, одним из методов, применяемых в науке, является построение моделей на подходящем формальном языке. На этом уроке мы попытаемся построить такие модели, которые помогут в построении стратегии — ведении борьбы по заданным правилам. Любая борьба происходит, по крайней мере, между двумя сторонами и преследует определенные цели. Как достичь этих целей? Вот на какой вопрос мы попытаемся сегодня ответить на уроке. Цель: ● знакомство с теорией игр. Задачи: ● Научиться анализировать множество вариантов развития ситуации; ● Освоить понятия: стратегия игры, выигрышная стратегия, дерево игры; ● Овладеть методом анализа дерева игры; ● Научится находить вариант хода, приводящий к выигрышу. мы узнаем: • основные алгоритмы обработки массивов; мы научимся: • записывать основные алгоритмы обработки массивов на языке Паскаль; мы сможем: • решать задачи с использованием массивов. На уроке вы научились: Cтроить дерево игры. Находить выигрышные стратегии. Решать 26 задачу ЕГЭ по информатике. Если игрок точно знает, к какой позиции приведет его выбранный ход, то она называется игрой с полной информацией, к таким играм мы отнесем шахматы, шашки, «крестики-нолики» и много других интересных игр, в которых будет участвовать только игроки. Выигрышная стратегия — это такое...