(курс 68 ч.) Использование графов | Вопросы и задания (informatika_09_68_pol) (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


Урок 29
Использование графов
§ 18. Игровые стратегии



Содержание урока

Выигрышные и проигрышные позиции

Дерево перебора вариантов

Решение без дерева

Исследование игры

Выводы

Вопросы и задания


Вопросы и задания


1. Что такое выигрышная стратегия в игре?

2. Как доказать, что заданная позиция в игре является выигрышной (или проигрышной)? Как вы думаете, в каких случаях это сделать не удаётся?

3. Почему для того, чтобы доказать выигрыш какого-то игрока в заданной начальной позиции, не нужно строить полное дерево игры?

4. Выполните по указанию учителя задания в рабочей тетради.

Следующая страница § 18. Игровые стратегии



Cкачать материалы урока







Наверх