Столичный учебный центр
г. Москва
Описание презентации по отдельным слайдам:
Подготовила: учитель информатики Самусенко Е. С. МОУ «СОШ № 11», г. Электросталь, 2017 г. Урок на тему: «Дерево всех вариантов»
Дерево всех вариантов Задача: Для решения задачи построим дерево всех вариантов. Нижняя пуговица костюма клоуна может быть красной, синей или жёлтой: рисуем круглые бусины таких цветов на первом уровне. Теперь на втором уровне дерева для каждого варианта нижней пуговицы рисуем по два варианта для средней пуговицы и на третьем уровне — оставшиеся варианты для верхней пуговицы. В швейной мастерской есть красные, синие и жёлтые пуговицы. У клоуна на костюме должны быть три большие пуговицы трёх разных цветов. Сколько есть для этого вариантов? В дереве К 6 путей. Каждый путь соответствует своему варианту пришивания пуговиц. Значит, ответ задачи — 6 вариантов.
Решение задач Выясни, сколько можно построить разных цепочек, для которых мешок К — мешок букв этой цепочки. Построй в левом окне дерево перебора вариантов. Построй в правом окне мешок всех путей твоего дерева, заполни окно в ответе. 127 Выясни, сколько можно построить разных цепочек, для которых мешок Ф — мешок бусин этой цепочки. Построй в левом окне дерево перебора вариантов. Проверь, что в твоём дереве нет одинаковых путей (одинаковых вариантов). Построй в правом окне мешок всех путей твоего дерева. Сосчитай, сколько цепочек получилось в мешке, заполни окно в ответе. 128 Ответ: можно построить _____ разных цепочек. Проверь своё решение: все ли слова длины 3 из букв мешка К есть в правом окне? Все ли пути твоего дерева есть в мешке? Сосчитай, сколько листьев в дереве и сколько слов получилось в мешке. Ответ: можно построить _____ разных цепочек. 6 3
Решение задач Выясни, сколько вариантов решений имеет эта задача: 129 Выясни, сколько можно построить разных цепочек длины 3, используя только такие бусины, которые есть в мешке А. 130 Для того чтобы не потерять ни одного возможного решения, построй в окне дерево всех вариантов — в вершинах дерева рисуй кружочки нужного цвета. Пользуясь деревом, сосчитай, сколько вариантов решения имеет эта задача, заполни окно в ответе. Мальчишки соревновались в стрельбе по воздушным шарикам из самодельного лука. Шарики были трёх цветов: зелёные, синие и красные, по 4—5 штук каждого цвета. Петя выстрелил два раза и оба раза попал: два синих шарика лопнули. В шарики каких цветов он мог бы попасть, сделав два точных выстрела? Для того чтобы не потерять ни одного возможного решения, построй в окне дерево всех вариантов — в вершинах дерева рисуй бусины из мешка А нужного цвета. Обрати внимание, что в цепочках могут быть и две, и три одинаковые бусины. Пользуясь деревом, сосчитай, сколько вариантов решения имеет эта задача, заполни окно в ответе. 9 27
Решение задач В харчевне «Три пескаря» на первое предлагали борщ и уху, на второе — стейк из свинины, рыбные котлеты и овощное рагу, на десерт — мороженое. Каждый обед должен состоять из одного первого блюда, одного второго и десерта, при этом в обеде не должно быть больше одного рыбного блюда. Сколько вариантов таких обедов можно получить из этого набора блюд? 131 Для того чтобы не потерять ни одного возможного варианта, построй в окне дерево всех вариантов — в вершинах дерева рисуй прямоугольники с сокращёнными названиями блюд. На первом уровне дерева помести названия первых блюд, на втором — вторых, на третьем — название десерта. Пользуясь деревом, ответь на вопрос задачи, заполни окно в ответе. Выпиши в правом окне все цепочки цифр длины 4, составленные только из нулей и единиц. Для этого в левом окне построй дерево всех вариантов. 132 Ответ: из этого набора блюд можно получить _______ вариантов обедов. 5
Решение задач Обведи в мешке Z все числа, для которых истинно утверждение: 133 Среди цифр этого числа нет цифр из мешка Y Ваня по утрам часто одевается в темноте, чтобы не разбудить свою маленькую сестрёнку, и поэтому иногда приходит в школу в разных носках. В ящике у него лежат 4 пары носков: красные, чёрные, зелёные и синие. Сосчитай, сколько есть способов надеть 2 носка из этого набора. 134 Построй в правом окне мешок всех трёхзначных чисел, для каждого из которых истинно данное утверждение. Для решения задачи построй в левом окне такое дерево, мешок всех путей которого и будет решением. Для того чтобы не потерять ни одного возможного варианта, построй в окне дерево всех вариантов — в вершинах дерева рисуй, например, круглые бусины нужного цвета. Ответ: есть ________ вариантов надеть 2 носка из этого набора. 4
Решение задач Дорисуй ходы игроков на позициях в цепочке 2 так, чтобы эта цепочка стала цепочкой какой-нибудь партии в ползунок. 135 136 Дано дерево вычисления U. Вычисли значение выражения — заполни цветные окна дерева, затем запиши в окне под деревом выражение, значение которого вычислено при помощи этого дерева. (17 × 2) × ((4 + 20 + 64 : 4) : (22 — (37 — 35)))
Решение задач Нарисуй в окне дерево вычисления для выражения и вычисли его значение: 137 138 Найди начальное положение Робика, из которого он сможет выполнить программу Д. Отметь это положение в начальной позиции. Дорисуй теперь позицию Робика после выполнения программы Д. Для этого тебе сначала нужно показать, как ты будешь обозначать арифметические действия: раскрась квадратики рядом с названиями действий цветными карандашами: Теперь проверь своё решение — заполни цветные окна дерева, запиши ответ в окне в примере и проверь правильность вычисления.
Решение задач Построй в левом окне такое дерево букв, в котором ровно 12 листьев, в котором нет двух одинаковых путей и для каждого пути которого истинны все четыре утверждения: 139 Длина этого слова — 4. В этом слове есть буква 3. В этом слове есть две буквы У. В этом слове есть буква А. Нарисуй в правом окне мешок всех путей дерева и убедись, что в этом мешке 12 слов и среди них нет двух одинаковых.
Решение задач Раскрась синим один квадратик в одной фигурке так, чтобы какие-нибудь две фигурки стали одинаковыми. 140 Обведи две одинаковые фигурки красным.
Подготовила: учитель информатики Самусенко Е. С. МОУ «СОШ № 11», г. Электросталь, 2017 г. Спасибо за внимание!
По материалам infourok.ru
Буратино, лиса Алиса и кот Базилио спустились под гору и шли, шли — через поля, виноградники, через сосновую рощу, вышли к морю и опять повернули от моря, через ту же рощу, виноградники.
Городок на холме и солнце над ним виднелись то справа, то слева.
Лиса Алиса говорила, вздыхая:
— Ах, не так-то легко попасть в Страну Дураков, все лапы сотрешь.
Под вечер они увидели сбоку дороги старый дом с плоской крышей и с вывеской над входом: «ХАРЧЕВНЯ ТРЕХ ПЕСКАРЕЙ».
Хозяин выскочил навстречу гостям, сорвал с плешивой головы шапочку и низко кланялся, прося зайти.
— Не мешало бы нам перекусить хоть сухой корочкой, — сказала лиса.
— Хоть коркой хлеба угостили бы, — повторил кот.
Зашли в харчевню, сели около очага, где на вертелах исковородках жарилась всякая всячина.
Лиса поминутно облизывалась, кот Базилио положил лапы на стол, усатую морду — на лапы, — уставился на пищу.
— Эй, хозяин, — важно сказал Буратино, — дайте нам три корочки хлеба.
Хозяин едва не упал навзничь от удивления, что такие почтенные гости так мало спрашивают.
— Веселенький, остроумненький Буратино шутит с вами, хозяин, — захихикала лиса.
— Дайте три корочки хлеба и к ним — вон того чудно зажаренного барашка, — сказала лиса, — и еще того гусенка, да парочку голубей на вертеле, да, пожалуй, еще печеночки.
— Шесть штук самых жирных карасей, — приказал кот, — и мелкой рыбы сырой на закуску.
Короче говоря, они взяли все, что было на очаге: для Буратино осталась одна корочка хлеба.
Лиса Алиса и кот Базилио съели все вместе с костями. Животы у них раздулись, морды залоснились.
— Отдохнем часок, — сказала лиса, — а ровно в полночь выйдем. Не забудьте нас разбудить, хозяин.
Лиса и кот завалились на двух мягких кроватях, захрапели и засвистели. Буратино прикорнул в углу на собачьей подстилке.
Ему снилось деревце с кругленькими золотыми листьями.
— Эй, синьор Буратино, пора, уже полночь.
В дверь стучали. Буратино вскочил, протер глаза. На кровати — ни кота, ни лисы, — пусто.
— Ваши почтенные друзья изволили раньше подняться, подкрепились холодным пирогом и ушли.
— Мне ничего не велели передать?
— Очень даже велели, — чтобы вы, синьор Буратино, не теряя минуты, бежали по дороге к лесу.
Буратино кинулся к двери, но хозяин стал пороге, прищурился, руки упер в бока:
— А за ужин кто будет платить?
— Ой, — пискнул Буратино, — сколько?
Буратино сейчас же хотел прошмыгнуть мимо его ног, но хозяин схватил вертел, — щетинистые усы, даже волосы над ушами у него встали дыбом.
— Плати, негодяй, или проткну тебя, как жука!
Пришлось заплатить один золотой из пяти. Пошмыгивая от огорчения, Буратино покинул проклятую харчевню.
Ночь была темна, — этого мало — черна, как сажа. Все кругом спало. Только над головой Буратино неслышно летала ночная птица Сплюшка.
Задевая мягким крылом за его нос, Сплюшка повторяла:
Он побежал дальше и слышал, как Сплюшка верещала вдогонку:
По материалам aababy.ru
Буратино, лиса Алиса и кот Базилио спустились под гору и шли, шли — через поля, виноградники, через сосновую рощу, вышли к морю и опять повернули от моря, через ту же рощу, виноградники.
Городок на холме и солнце над ним виднелись то справа, то слева.
Лиса Алиса говорила, вздыхая:
— Ах, не так-то легко попасть в Страну Дураков, все лапы сотрешь.
Под вечер они увидели сбоку дороги старый дом с плоской крышей и с вывеской над входом: «ХАРЧЕВНЯ ТРЕХ ПЕСКАРЕЙ».
Хозяин выскочил навстречу гостям, сорвал с плешивой головы шапочку и низко кланялся, прося зайти.
— Не мешало бы нам перекусить хоть сухой корочкой, — сказала лиса.
— Хоть коркой хлеба угостили бы, — повторил кот.
Зашли в харчевню, сели около очага, где на вертелах исковородках жарилась всякая всячина.
Лиса поминутно облизывалась, кот Базилио положил лапы на стол, усатую морду — на лапы, — уставился на пищу.
— Эй, хозяин, — важно сказал Буратино, — дайте нам три корочки хлеба.
Хозяин едва не упал навзничь от удивления, что такие почтенные гости так мало спрашивают.
— Веселенький, остроумненький Буратино шутит с вами, хозяин, — захихикала лиса.
— Дайте три корочки хлеба и к ним — вон того чудно зажаренного барашка, — сказала лиса, — и еще того гусенка, да парочку голубей на вертеле, да, пожалуй, еще печеночки.
— Шесть штук самых жирных карасей, — приказал кот, — и мелкой рыбы сырой на закуску.
Короче говоря, они взяли все, что было на очаге: для Буратино осталась одна корочка хлеба.
Лиса Алиса и кот Базилио съели все вместе с костями. Животы у них раздулись, морды залоснились.
— Отдохнем часок, — сказала лиса, — а ровно в полночь выйдем. Не забудьте нас разбудить, хозяин.
Лиса и кот завалились на двух мягких кроватях, захрапели и засвистели.Буратино прикорнул в углу на собачьей подстилке.
Ему снилось деревце с кругленькими золотыми листьями.
— Эй, синьор Буратино, пора, уже полночь.
В дверь стучали. Буратино вскочил, протер глаза. На кровати — ни кота, ни лисы, — пусто.
— Ваши почтенные друзья изволили раньше подняться, подкрепились холодным пирогом и ушли.
— Мне ничего не велели передать?
— Очень даже велели, — чтобы вы, синьор Буратино, не теряя минуты, бежали по дороге к лесу.
Буратино кинулся к двери, но хозяин стал пороге, прищурился, руки упер в бока:
— А за ужин кто будет платить?
— Ой, — пискнул Буратино, — сколько?
Буратино сейчас же хотел прошмыгнуть мимо его ног, но хозяин схватил вертел, — щетинистые усы, даже волосы над ушами у него встали дыбом.
— Плати, негодяй, или проткну тебя, как жука!
Пришлось заплатить один золотой из пяти. Пошмыгивая от огорчения, Буратино покинул проклятую харчевню.
Ночь была темна, — этого мало — черна, как сажа. Все кругом спало. Только над головой Буратино неслышно летала ночная птица Сплюшка.
Задевая мягким крылом за его нос, Сплюшка повторяла:
Он побежал дальше и слышал, как Сплюшка верещала вдогонку:
По материалам www.skazka.ru