Решение задач 103—115 из учебника

Задача 103. Задача на понимание нового листа определений. Если вы видите, что кто-то выписывает цепочки, которые путями дерева D не являются, попросите его ещё раз разобрать примеры листа определений и внимательно прочитать текст. В дереве D всего пять путей — БУМ, БУР, МИГ, МИР и МИФ, все они различны, и любые три в данном случае являются ответом.

Задача 104. Такие деревья вполне осмысленны с точки зрения современной лингвистики. В дереве J всего шесть путей, учащиеся могут выписать любые четыре из них. По завершении этой работы ребята должны проверить, что все пути разные, поскольку в условии имеются в виду, конечно, разные пути.

Пути дерева:

ДЕТИ ЛЕТОМ КУПАЮТСЯ

ДЕТИ ЛЕТОМ ЗАГОРАЮТ

ДЕТИ ЛЕТОМ ИГРАЮТ

ДЕТИ ЗИМОЙ КАТАЮТСЯ НА КОНЬКАХ

ДЕТИ ЗИМОЙ КАТАЮТСЯ НА ЛЫЖАХ

ДЕТИ ЗИМОЙ КАТАЮТСЯ НА САНКАХ

Задача 105. Задача требует от ребят более глубокого понимания того, что такое путь дерева. Дети могут заметить, что некоторые пути дерева (выходящие из разных корневых вершин) совершенно не связаны между собой, т. е. вершины, которые принадлежат одному пути, не принадлежат другому. Совершенно иной будет ситуация, когда два пути выходят из одной корневой вершины. В этом случае корневая вершина определяет начало сразу нескольких путей, которые из неё выходят. Так, например, прогуливая школу, ученик определяет несколько возможных сценариев дальнейшего развития событий, связанных между собой и неприятных. Эти сценарии никак не связаны с развитием событий в том случае, если бы он пошёл в школу.

Скорее всего, ребята начнут решать задачу методом проб и ошибок, ставя различные знаки в различные окна и проверяя условия. Здесь постепенно и начнёт формироваться идея связи. В ходе экспериментов ребята начнут понимать, что нельзя поставить в корневую вершину, из которой берут начало четыре пути, ни знак приоритета, ни знак сервиса. Действительно, в этом случае мы задаём сразу четыре пути, и тогда путей в дереве потом просто не хватит. Если же мы поставим в эту вершину запрещающий знак, дальше решение достраивается само собой — во все следующие за ней вершины мы ставим также запрещающие знаки, за той из них, что не является листом, тоже ставим запрещающие знаки. Итак, первое условие выполнено — есть четыре разных пути, все знаки в которых запрещающие. При этом все оставшиеся пути, оказывается, никак не связаны между собой, их можно строить по отдельности: три из знаков приоритета, один из знаков сервиса. Количество знаков на листе вырезания в данной задаче также не накладывает никаких дополнительных ограничений.

Задачу можно рассматривать как хороший повод продолжить знакомство со знаками дорожного движения. С дорожными знаками дети уже работали при решении задачи 5. В комментарии к этой задаче мы советовали обсудить с ребятами смысл данных знаков и поговорить о них. Теперь можно продолжить эту работу на другом наборе дорожных знаков. Ниже мы приводим информацию об использованных в задаче дорожных знаках.

Задача 106.Задача на повторение листа определений «Перед каждой бусиной. После каждой бусины». Нетрудно догадаться, что в результате раскраски в цепочке появятся одинаковые последовательности цветов: зелёный — жёлтый — синий — красный.

Задача 107. Это первая задача на новую тему, где требуется не просто выписать какие-нибудь пути дерева, а найти путь, удовлетворяющий определённым условиям. Эту работу будут затруднять особенности дерева G. Во-первых, оно достаточно большое, во-вторых, слишком много одинаковых вершин на одном уровне (в том числе все корневые вершины одинаковые). Задание (а) включает также новую деталь — словосочетание «путь длины 2»: путь — это цепочка, а что такое длина цепочки, ребятам известно, значит, речь идёт просто о цепочке длины 2. Найти её не слишком сложно, так как деревья мы всегда рисуем по уровням (и ребят приучаем к тому же). Поэтому достаточно найти на втором уровне хотя бы один лист и пометить путь, который в него ведёт (это слово КУ). Найти путь КРОНА оказывается сложнее. Здесь ребята, скорее всего, воспользуются методом перебора, просматривая пути один за другим до тех пор, пока не найдут нужный. Кто-то может догадаться, что КРОНА — путь длины 5, значит, его последняя вершина находится на пятом уровне. Последняя вершина этого пути — А, значит, остаётся найти на последнем уровне все вершины А (таких оказывается всего 4) и проверить все пути, идущие в эти листья.

Задание (в) самое сложное. Если ребята в первых двух заданиях могли случайно наткнуться на решение, то здесь без перебора обойтись трудно. Учитывая второе утверждение, можно вести перебор только путей длины 5 (по листьям последнего уровня), но и такой перебор будет достаточно большим. Поэтому предоставьте ребятам достаточно времени для выполнения этого задания. Возможно, сообразительные ребята, не склонные к выполнению рутинной работы, придумают нечто, чтобы отсечь часть вариантов. Это очень хорошо, но не стоит требовать этого от всех. Например, нетрудно догадаться, что последняя буква искомого пути не может быть гласной, иначе первое утверждение потеряет смысл. Тогда перебор по возможным буквам последнего уровня уже гораздо меньше, их всего 5. При этом обнаруживается только два подходящих слова — КРОЛЬ и КРЕСТ.

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

Решений здесь много, например, в качестве результатов склеивания подойдут слова: ТЕПЛОВОЗ, ПОЙМАЛ, ПАРАД, КОРАБЛИК. Проще всего построить решение, имея в виду, что все предлоги и союзы тоже являются словами русского языка.

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

Задача 110. Задача представляет собой комбинацию двух типов задач, с которыми ребята по отдельности уже встречались. Первый — вписать в программу пропущенные команды, когда начальная позиция и позиция Робика после выполнения программы известны. Второй — найти начальное и конечное положения Робика на поле, если даны программа и её результат. Здесь учащимся предстоит сделать и то и другое. Прежде всего стоит определить начальное положение Робика на поле. Это можно сделать разумным перебором, ставя Робика в любую закрашенную клетку и начиная выполнять команды. Оказывается, не выходя за пределы закрашенных клеток, три начальные команды программы можно выполнить только из одной клетки. Теперь уже нетрудно восстановить пропущенные команды — влево, влево. Лучше всего по окончании этой работы ещё раз проверить себя — выполнить получившуюся программу из найденного начального положения на запасном поле из листа вырезания. Проконтролируйте также, чтобы ребята не забыли отметить положение Робика на поле до и после выполнения программы.

Решение задачи:

Задача 111. По сути, это задача, обратная задаче 109. Здесь нужно выполнить «разрезание» цепочки на три части так, чтобы получившиеся цепочки удовлетворяли некоторым условиям. Первое задание выполнить проще. Для этого достаточно посчитать число букв в слове КАНАРЕЙКА и разделить его на три. Второе задание можно выполнить с помощью несложных рассуждений или перебора. Большинство детей справится с этим заданием с помощью хаотичного просматривания или простого угадывания.

Задача 112 (необязательная).При решении задачи можно применить обычную тактику — перебирать все возможные пары фигурок, каждый раз проверяя, можно ли из одной фигурки сделать другую, раскрасив лишь один квадратик. Однако условие задачи подводит к идее, позволяющей существенно уменьшить перебор. То, что нужно закрасить лишь в одной фигурке один квадратик, подсказывает использовать в решении инвариант — число квадратиков, закрашенных в фигурках. Число закрашенных квадратиков в фигурках соответственно равно 8, 6, 8, 8, 7 и 9 (перечисляем фигурки слева направо). Исходя из этого, можно существенно сократить количество рассматриваемых вариантов.

Ответ: нужно в пятой (считая слева) фигурке закрасить верхний левый угол в жёлтый цвет, и она станет такой же, как третья.

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

Если возникнет вопрос, как пометить два одинаковых пути, попросите сделать это так же, как в задаче 107.

Задача имеет два решения: два пути, которые соответствуют красным круглым бусинам-листьям шестого уровня: пятой и восьмой слева и два пути, которые соответствуют красным круглым бусинам шестого уровня: второй и третьей слева.

Задача 114 (необязательная).Предоставьте ребятам возможность самостоятельно найти для себя подсказку: латинский алфавит есть в учебнике на второй странице обложки. Формирование умения сориентироваться и найти необходимую информацию — одна из основных задач курса, даже если ребята работают пока в пределах одного учебника.

Ответ: истинные утверждения — третье и пятое, остальные ложные.

Задача 115 (необязательная).Задача на повторение листа определений «Цепочка цепочек». Некоторую трудность может вызвать третье утверждение (в совокупности со вторым): ребята, скорее всего, просто не задумывались над тем, что пустая цепочка тоже может быть словом, в котором нет ни одной буквы.

Компьютерный проект «Определение дерева по веточкам и почкам» (только для компьютерного варианта изучения курса)

Практическая цель проекта — определение названия дерева по побегу в осенне-зимний период с помощью электронного определителя.

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

О проекте

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

Для этого проекта дети могут выбрать растения только двух видов — деревья и кусты. Вряд ли детям перед началом проекта нужно будет объяснять, что такое дерево, все это наверняка знают. Что касается кустов, здесь нужно пояснить ребятам, что сюда входят три вида растений — кустарники, кустарнички и древовидные лианы. Кустарнички отличаются от кустарников в основном размером (они обычно меньше), продолжительностью жизни и немного характером ветвления. Детям будет достаточно указать, что в число кустарничков входят небольшие растения, например черника. Под древовидными лианами стоит понимать такие виды кустарников, которые растут, оплетая некоторую опору (дерево, веревку и т. д.) с помощью специальных отростков.

Перед началом работы в проекте от детей понадобится некоторая предварительная подготовка. Во-первых, они должны выбрать неизвестное им растение — дерево или куст. Во-вторых, нужно аккуратно срезать с выбранного растения молодой побег. На таком побеге должны быть хорошо видны почки (верхушечная и боковые), а также поперечный срез (некоторые вопросы определителя касаются внешнего вида среза). В-третьих, нужно сфотографировать дерево целиком и один из старых побегов — веток, возраст которых не меньше года. Это может быть ветка, которая отходит непосредственно от ствола. Мы советуем детям выбрать для наблюдения не одно, а два растения. С одной стороны, в вашем классе наверняка найдутся очень быстрые дети, которые определят название растения очень быстро, и необходимо будет загрузить их работой. С другой стороны, предлагаемый определитель хоть и включает в себя большинство деревьев/кустов, произрастающих в нашей полосе (около 80%), но нет гарантии, что ребёнок не отыщет именно такого дерева, которого в определителе нет. Чтобы ученик не оказался в тупике, лучше иметь запасной вариант. Наконец, может получиться такая ситуация, что ребёнок некачественно срезал побег или сделал фото и не может по своим данным ответить на один из вопросов определителя. Для таких случаев тоже лучше иметь запасной вариант.

Работа с определителем

Скорее всего, практическую задачу проекта вам пришлось частично объяснить, когда вы давали детям домашнее задание на этот урок, чтобы они правильно выбрали дерево для работы. Если нет, как всегда, стоит начать проект с постановки практической задачи. После этого попросите детей открыть компьютерный ресурс к данному проекту.

Обратите внимание ребят, что на первой странице определителя находятся основные биологические понятия, которые им могут пригодиться при ответах на вопросы определителя (побег, почка, супротивные почки, очередные почки и т. д.). Следует перед началом работы посоветовать ребятам просмотреть основные понятия, большинство которых разъясняется не словесно, а графически, то есть так, как показано на рисунках. Затем ребята начинают отвечать на вопросы определителя (да/нет), двигаясь от одного ветвления к другому. Если вопрос достаточно простой и не включает не знакомое детям биологическое понятие, то после него сразу идут два ответа «да/нет», из которых детям предстоит выбрать. После выбора некоторого ответа сразу появляется следующий вопрос и соответственно следующее ветвление дерева. Если вопрос имеет биологическую специфику и может быть понят ребёнком не до конца, то мы поддерживаем каждый из ответов графической иллюстрацией, то есть предлагаем ребёнку выбрать ответ не просто из словесных формулировок, но и из схематичных картинок. Таким образом, для каждого ответа «да»/«нет» нарисована картинка, подходящая к данному ответу. Эти две картинки ребёнок сопоставляет со своим побегом (или фото) и выбирает более похожую картинку и относящийся к ней ответ на вопрос.

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

Уроки «Все пути дерева»

Главное, что дети должны усвоить из данного листа определений, — как построить мешок всех путей дерева и при этом не потерять путей и не добавить лишних. На этом листе определений, в частности, обобщается тот опыт, который ребята получили в рамках предыдущей темы. К этому моменту у ребят (может быть, на интуитивном уровне) уже сформировалось представление о том, что каждый путь дерева соответствует тому листу дерева, в который он ведёт. На данном листе определений это представление облекается в словесную форму и получает своё дальнейшее развитие. В частности, из него следует, что путей в дереве ровно столько, сколько листьев. Это означает, что полный и исчерпывающий перебор путей легко организовать по листьям дерева. Это позволит не пропустить ни один путь и не выписать никакой путь дважды.

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

1) взять лист дерева и пометить его галочкой (можно карандашом);

2) построить путь, ведущий в этот лист;

3) пометить лист жирной галочкой;

4) взять ещё не помеченный лист и т. д.