Информатика. 4 класс. Поурочные разработки (стр. 16 )

Анализируя первые пять уровней дерева, ребята двигаются от пятого уровня к первому. Вначале удобно пометить на с. 5 — 6 в тетради проектов все позиции пятого уровня, из которых Второй выигрывает всегда (например, обвести зелёным): это позиции 5c, 5h, 5k и 5m. Далее следует пометить все позиции четвёртого уровня, из которых существует ход в одну из обведённых зелёным позиций пятого уровня. В результате обводим зелёным все позиции, кроме позиций 4c, 4g, 4j. Затем находим на третьем уровне все позиции, каждая следующая у которых обведена зелёным, таких оказывается три: 3а, 3f и 3g. Теперь можно анализировать ход игры сначала, от корневой позиции. На первом ходу Первый может создать на поле одну из двух позиций (2a и 2i), поэтому придётся рассматривать два случая.

1-й случай

Пусть Первый на первом ходу создал на поле позицию 2а. Тогда Второй должен сделать ход в позицию 3а. После этого Первый может создать на поле только позицию 4а, из которой Второй может сделать ход в позицию 5с и выиграть при любом ходе игры.

Начало любой такой партии можно схематично (с точностью до поворотов и симметричного отображения поля) изобразить в виде цепочки:

2-й случай

Пусть Первый на первом ходу создал на поле позицию 2i. Тогда Второй может на втором ходу создать на поле позицию 3f или 3g. Итак, у нас есть выбор. Имеет смысл выбрать ту позицию, из которой дальше игра идёт проще (ведь мы хотим создать для Второго простое правило). Поэтому выбираем позицию 3g, ведь все следующие позиции после неё одинаковые. Далее Первый может создать на поле только позицию 4е, из которой Второй всегда может сделать ход в позицию 5k и выиграть при любом ходе игры.

Начало любой такой партии можно схематично (с точностью до поворотов и симметричного отображения поля) изобразить в виде цепочки:

Итак, мы сильно упростили для Второго правило выигрыша. Теперь ему достаточно держать в голове две цепочки из четырёх звеньев. Однако можно пойти дальше и попытаться описать словами действия Второго в зависимости от игры Первого. Если стремиться к тому, чтобы словесная формулировка была достаточно простой, то вряд ли удастся добиться формальной точности. Главное — договориться с детьми, что и как называть: ведь в дальнейшем от них потребуется не знать правило, а уметь ему следовать. Например, можно заметить, что восемь из девяти точек поля образуют квадрат (и одна в центре), и пользоваться соответствующей терминологией («отрезки», «стороны», «диагонали» и т. д.). Другой вариант — как-то назвать точки поля (например, «центральная», «угловые» и «боковые») и описывать в правиле, какую точку с какой следует соединять. Например: «Если на первом ходу Первый соединил боковую точку поля с центральной, то нужно продлить этот отрезок, тоже соединив центральную с противоположной боковой. Если на первом ходу Первый соединил угловую точку с боковой, то нужно продлить этот отрезок, соединив эту боковую с другой соседней угловой».

По окончании работы предложите детям сыграть ещё несколько партий в «ползунок» на поле размером 3 Ч 3 уже без опоры на дерево, пользуясь сформулированной стратегией (или сформулированной словесно, или держа в памяти цепочки начала партий).

Урок «Решение задач» (только для бескомпьютерного варианта изучения курса)

Решение задач 76—83 из учебника

Задача 76. Проследите, чтобы все ребята справились с этой задачей самостоятельно. Можно использовать это задание для текущего контроля. Раскрасив числовую линейку, ребята замечают, что все позиции, делящиеся на 3, проигрышные, а все остальные выигрышные. Поэтому в первом случае выигрышная стратегия есть у Первого, а во втором — у Второго.

Задача 77. Как и в задаче 72, дерево здесь является веткой из дерева с листа определений на с. 44, начальная позиция выигрышная, выигрышная стратегия имеется у Первого, а разумная партия всего одна: 6 — 2 — 1 — 0.

Задача 78. Необязательная. Здесь ребятам предстоит повторить особенности употребления конструкции «после каждой» для путей дерева. Действительно, поскольку требуется найти все объекты, удовлетворяющие условию, необходимо осуществить полный перебор всех путей дерева и для каждого проверить истинность утверждения в окне. При проведении этого перебора ребятам встретятся сложные ситуации, когда красная треугольная бусина в данном пути лишь одна и когда следующей за ней бусины нет. В результате получаем, что условию удовлетворяют три пути.

Задача 79. Знакомая детям задача на поиск выигрышной стратегии по дереву.

Задача 80. Задача на склеивание цепочек, в которой необходимо иметь чёткое представление о частях слова. Если вы не уверены, что дети хорошо помнят этот материал, можно предварительно повторить его. Эта и следующая задача (и задача 89) хорошо подходят для проведения интегрированных уроков. Подходящих корней здесь, конечно, много.

Задача 81. Для решения этой задачи не нужно использовать какие-либо сведения из программы русского языка, поскольку её можно рассматривать просто как пример на склеивание. Тем не менее, если у вас есть время, нелишне будет вспомнить соответствующий материал из курса русского языка.

Задача 82. Необязательная. Задача на повторение лексики, относящейся к деревьям, и построение объекта по описанию. Возможно, многие дети будут решать задачу методом проб и ошибок. Сильные учащиеся при этом будут проводить некоторые рассуждения, чтобы уменьшить число проб. Поскольку в дереве должно быть три пути, в нём три листа. На третьем уровне точно должен быть хотя бы один лист, так как в дереве 3 уровня. Попробуем разместить на третьем уровне ещё один лист. В дереве сразу получается два одинаковых пути (поскольку все бусины в дереве одинаковые), что противоречит условию. Значит, на третьем уровне только один лист. Сильные учащиеся после этого сразу сделают вывод, что нельзя размещать на одном уровне больше одного листа, а слабые придут к тому же результату в ходе проб. В итоге у всех детей деревья должны получиться одинаковыми — состоящими из пяти бусин. По этой причине и утверждения в таблице у всех должны иметь одинаковые значения истинности: Л, И, Л, И.

Задача 83. Необязательная. Решение данной задачи потребует определённой аккуратности. Тонкость здесь такая (о ней мы говорили раньше и напоминаем сейчас): выражение «следующая бусина после каждой красной — зелёная квадратная» означает, что после каждой красной бусины стоит какая-то бусина, т. е. всякая красная бусина — не последняя (а значит, последняя бусина — не красная).

Возможно, кто-то заметит, что «бусины в цепочке повторяются», «идут в одном порядке» и т. д. Это действительно так, цепочки наши периодические. Как это точно сформулировать? Если разговор возникнет, подумайте, что в точности мы хотим сказать. Одна из точных формулировок состоит в том, что для каждой бусины третья после неё, если она есть, такая же, как и она сама. Если разговор об этом не зайдёт, то такое обсуждение необязательно.

Ответ:

Контрольная работа 1

В курсе 4 класса (как обычно) запланировано две контрольные работы. Материалы к этим работам находятся в тетради проектов (контрольные работы А и Б, варианты 1 и 2). При дефиците времени можно провести одну контрольную работу за весь год (контрольная работа В, варианты 1 и 2).

Решение задач контрольной работы А

Задача 1. Для каждой части данной задачи есть много подходящих позиций. Задания следует считать правильно выполненными, если соблюдены следующие условия.

Выиграл Первый: на поле должен быть ряд из трёх крестиков, не должно быть ряда из трёх ноликов, а крестиков должно быть на один больше, чем ноликов.

Выиграл Второй: на поле должен быть ряд из трёх ноликов, не должно быть ряда из трёх крестиков, ноликов должно быть столько же, сколько и крестиков.

Ничья: все клетки поля должны быть заняты значками, среди которых должно быть пять крестиков и четыре нолика. При этом на поле не должно быть ни ряда из трех крестиков, ни ряда из трех ноликов.

При проверке решения не оценивается, насколько игра с такой заключительной позицией «правдоподобна», т. е. насколько игроки играли честно и не поддавались.

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

Ответ:

Вариант 1

Вариант 2

Задача 3. Существует много подходящих цепочек игры. Решение следует считать правильным, если выполняются следующие условия: при переходе от каждой позиции к следующей (на каждом ходе) добавляется один отрезок соответствующего цвета: после первого хода — синий, после второго — зелёный, после третьего — синий и т. д. В заключительной позиции имеется треугольник из зелёных отрезков, причём ни на шестой, ни на седьмой, ни на восьмой позициях одноцветного треугольника (зелёного или синего) нет.

Задача 4. Конечно, эта задача имеет несколько решений. Решение следует считать верным при соблюдении следующих условий: на поле построена ломаная из 9 звеньев (она проходит через 10 точек), поэтому на поле остались две точки, через которые ползунок не проходит. При этом ни одну из оставшихся точек нельзя соединить ни с одним концом ползунка. Ломаная должна включать в себя 5 синих отрезков и 4 зелёных.

Задача 5. В этой задаче дети должны полностью проанализировать данную игру «камешки»  — раскрасить клетки числовой линейки, найти закономерность в расположении проигрышных позиций и сформулировать выигрышную стратегию в виде общего правила. В игре «камешки»  с ходами 1 и 2 проигрышными являются все позиции, число камешков в которых кратно трём. Поэтому в обоих вариантах выигрышную стратегию имеет Первый.