Информатика. 11 класс

Урок 8. Знакомство с теорией игр

Тезаурус

Выигрышная стратегия — это правило, следуя которому игрок выигрывает независимо от того, как играет противник.

Игра с полной информацией — это игра, в любой момент которой все игроки имеют полную информацию о состоянии игры, то есть о позиции и всех возможных ходах любого из игроков.

Эвристика — это способ, позволяющий ускорить решение задачи, сокращая число потенциальных вариантов перебора.

Инвариант стратегии — это свойство, которым обладают все выигрышные позиции.

Список литературы

Основная литература по теме урока:

  1. Босова Л. Л., Босова А. Ю. Информатика. 11 класс. Базовый уровень. — М.: БИНОМ, 2016

Дополнительная литература по теме урока:

  1. Поляков К. Ю., Еремин Е. А. Информатика. 11 класс. Базовый и углубленный уровни: учебник в 2 ч. — М: БИНОМ, 2016
  2. Гейн А. Г., Сенокосов А. И. Информатика 11. — М: Просвещение, 2009
  3. Шень А. Игры и стратегии с точки зрения математики 2-е изд. — М: МЦНМО, 2008

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6