Презентация для урока информатики "Решение олимпиадных задач. Игра Баше"

Содержание

1. Презентация для урока информатики "Решение олимпиадных задач. Игра Баше"
2. Таблица перехода из одного класса в другой
3. Операнды, используемые для составления алгоритмов и программ
4. Два варианта алгоритма задачи БашеНачинает игру первый
5. Алгоритм решения первого варианта задачи Баше1 шаг
6. Алгоритм решения первого варианта задачи Баше2 шаг
7. Алгоритм решения первого варианта задачи Баше3 шаг
8. Алгоритм решения первого варианта задачи Баше4 шаг
9. Алгоритм решения первого варианта задачи Баше5 шаг
10. Алгоритм решения первого варианта задачи Баше6 шаг
11. Алгоритм решения первого варианта задачи Баше7 шаг
12. Алгоритм решения первого варианта задачи Баше8 шаг
13. Алгоритм решения первого варианта задачи Баше9 шаг
14. Алгоритм решения первого варианта задачи Баше10 шаг Высчитать N:= N-4Вывод «Осталось N предметов»Идти на ШАГ 7
15. Алгоритм решения первого варианта задачи Баше11 шагВывод «Ваш ход. Вы проиграли!»Идти на ШАГ 12
16. Алгоритм решения первого варианта задачи Баше12 шагВывод
17. Алгоритм решения первого варианта задачи Баше13 шагЗакончить игру
18. Блок-схемы алгоритма игры Баше (второй вариант)Алгоритм MoveKАлгоритм MoveI
19. Блок-схемы алгоритма игры Баше (второй вариант)Блок-схема основного алгоритма игры Баше
20. Скачать презентанцию

Таблица перехода из одного класса в другой

Главная
Информатика
Презентация для урока информатики "Решение олимпиадных задач. Игра Баше"

Слайды и текст этой презентации

Слайд 1Пример игры Баше для 13 карандашей (4N+1)

Слайд 2Таблица перехода из одного класса в другой

Слайд 3Операнды, используемые для составления алгоритмов и программ и зависимость между ними
N

– число предметов
P – число предметов, взятых первый раз первым

игроком P = (N-1) mod 4
Y- число предметов, взятых вторым игроком
C – число предметов, взятых первым игроком
Y + C = 4 – зависимость между Y и C
N – C – Y – число оставшихся предметов после очередных ходов
Н = 1 если ход делает первый игрок
Н = 2 если ход делает второй игрок

Операнды, используемые для составления алгоритмов и программ и зависимость между нимиN – число предметовP – число предметов,

Слайд 4Два варианта алгоритма задачи Баше
Начинает игру первый игрок (человек или

компьютер), игра прерывается, если при заданном количестве предметов N, первый

игрок при правильной игре выиграть не может.

Второй игрок (человек) выбирает, кто делает первый ход, игра продолжается даже если при правильной стратегии для данного количества предметов первый игрок (человек или компьютер) выиграть не может.

Два варианта алгоритма задачи БашеНачинает игру первый игрок (человек или компьютер), игра прерывается, если при заданном количестве

Слайд 5Алгоритм решения первого варианта задачи Баше
1 шаг

Попросите Вашего

партнера назвать количество предметов N, если он назвал неверное число

N, попросите выбрать другое и идти на ШАГ 2

Алгоритм решения первого варианта задачи Баше1 шаг Попросите Вашего партнера назвать количество предметов N, если он

Слайд 6Алгоритм решения первого варианта задачи Баше
2 шаг

Найти остаток

от деления N – 1 на 4
P:=(N-1) mod 4
и

идти на шаг 3

Алгоритм решения первого варианта задачи Баше2 шаг Найти остаток от деления N – 1 на 4

Слайд 7Алгоритм решения первого варианта задачи Баше
3 шаг

Сравнить P

с 0. Если P = 0, то сообщить партнеру что

при правильной игре вы выиграть не можете, прекратить игру и идти на ШАГ 12

Если P <> 0 то идти на ШАГ 4

Алгоритм решения первого варианта задачи Баше3 шаг Сравнить P с 0. Если P = 0, то

Слайд 8Алгоритм решения первого варианта задачи Баше
4 шаг

Сообщить «Я

делаю первый ход» и идти на ШАГ 5

Алгоритм решения первого варианта задачи Баше4 шаг Сообщить «Я делаю первый ход» и идти на ШАГ

Слайд 9Алгоритм решения первого варианта задачи Баше
5 шаг

N:= N

– C
Сообщить «Я беру С предметов»
Идти на ШАГ 6

Алгоритм решения первого варианта задачи Баше5 шаг N:= N – CСообщить «Я беру С предметов»Идти на

Слайд 10Алгоритм решения первого варианта задачи Баше
6 шаг

N:= N

– C
Сообщить «Осталось N предметов»
Идти на ШАГ 7

Алгоритм решения первого варианта задачи Баше6 шаг N:= N – CСообщить «Осталось N предметов»Идти на ШАГ

Слайд 11Алгоритм решения первого варианта задачи Баше
7 шаг

Сравнить N с

1, если N то идти на ШАГ 11

Если N >

1 то сообщение «Ваш ход»

Идти на ШАГ 8

Алгоритм решения первого варианта задачи Баше7 шаг Сравнить N с 1, если N то идти на ШАГ

Слайд 12Алгоритм решения первого варианта задачи Баше
8 шаг

Вывод «Сколько предметов

Вы берете?»

Y = количество предметов взятых вторым
(Если он взял неверное

(больше 3) – попросить взять еще раз)

Идти на ШАГ 9

Алгоритм решения первого варианта задачи Баше8 шаг Вывод «Сколько предметов Вы берете?»Y = количество предметов взятых вторым(Если

Слайд 13Алгоритм решения первого варианта задачи Баше
9 шаг

Высчитать 4 -

Y

Вывод «Я беру 4 – Y предметов»

Идти на ШАГ 10

Алгоритм решения первого варианта задачи Баше9 шаг Высчитать 4 - YВывод «Я беру 4 – Y предметов»Идти

Слайд 14Алгоритм решения первого варианта задачи Баше
10 шаг

Высчитать N:= N-4

Вывод

«Осталось N предметов»

Идти на ШАГ 7

Слайд 15Алгоритм решения первого варианта задачи Баше
11 шаг

Вывод «Ваш ход. Вы

проиграли!»

Идти на ШАГ 12

Слайд 16Алгоритм решения первого варианта задачи Баше
12 шаг

Вывод «Хотите сыграть еще?»

Если

да, то идти на ШАГ 1, если нет, то на

ШАГ 13

Алгоритм решения первого варианта задачи Баше12 шагВывод «Хотите сыграть еще?»Если да, то идти на ШАГ 1, если

Слайд 17Алгоритм решения первого варианта задачи Баше
13 шаг

Закончить игру

Слайд 18Блок-схемы алгоритма игры Баше (второй вариант)
Алгоритм MoveK
Алгоритм MoveI

Слайд 19Блок-схемы алгоритма игры Баше (второй вариант)
Блок-схема основного алгоритма игры Баше

Скачать презентацию

Разделы презентаций