Электросталь, 2017 год
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку Дерево выполнения программ (4 класс)
Содержание
- 1. Презентация к уроку Дерево выполнения программ (4 класс)
- 2. Задача:Дана начальная позиция Робика. Найти все возможные
- 3. 117Дерево У — это дерево выполнения программ
- 4. 118Построй в окне дерево Ш — дерево
- 5. 120Мешок В — это мешок всех целых
- 6. 122Мешок В — это мешок всех целых
- 7. 124Вот цепочка и мешок всех слов этой
- 8. 125Определи истинность утверждений для дерева С, заполни
- 9. МОУ СОШ №11, г. Электросталь, 2017 годСпасибо за внимание !
Задача:Дана начальная позиция Робика. Найти все возможные цепочки выполнения программ длиной в 2 команды.Выполнив команду вправо, Робик может сдвинуться влево, вниз и вправо.Выполнив команду вниз, Робик может сдвинуться вверх, вправо и вниз.Для решения задачи построим дерево
Слайд 1Подготовила: учитель информатики Самусенко Е.С.
Тема Урока:
Дерево
Выполнения программ
МОУ СОШ №11, г.
Слайд 2Задача:
Дана начальная позиция Робика. Найти все возможные
цепочки выполнения программ длиной
в 2 команды.
Выполнив команду вправо, Робик может сдвинуться влево, вниз и вправо.
Выполнив команду вниз, Робик может сдвинуться вверх, вправо и вниз.
Для решения задачи построим дерево Л, мешок всех путей которого будет содержать все нужные цепочки.
Дерево Л — дерево выполнения программ длиной в 2 команды из данной начальной позиции.
Дерево Л поможет решить и другую задачу:
Найти все возможные позиции после выполнения Робиком двух каких-нибудь команд (из той же начальной позиции).
Решение этой задачи — это мешок всех листьев дерева Л. В этом мешке какие-то позиции могут встретиться по нескольку раз, так как листья дерева могут быть одинаковыми.
Корневая вершина дерева Л — это начальная позиция. Из этой начальной позиции Робик может выполнить только две команды: вправо и вниз. Поэтому на втором уровне дерева будет всего две вершины.
Слайд 3117
Дерево У — это дерево выполнения программ длиной в 4 команды
из данной начальной позиции. Обрати внимание, что на поле есть стены, через которые Робик проходить не может.
Обведи в дереве У путь выполнения программы А синим, путь выполнения программы Б красным, путь выполнения программы В жёлтым.
Обведи в дереве У путь выполнения программы А синим, путь выполнения программы Б красным, путь выполнения программы В жёлтым.
Напиши команды в окнах программы Г так, чтобы в дереве У нашёлся путь выполнения программы Г. Обведи лист этого пути зелёным.
Слайд 4118
Построй в окне дерево Ш — дерево выполнения программ длиной в
3 команды из данной начальной позиции. Воспользуйся заготовками со вкладыша тетради проектов.
119
В мешке Ь лежат грузинские буквы. Раскрась буквы в мешке так, чтобы таблица стала таблицей для мешка Ъ.
Слайд 5120
Мешок В — это мешок всех целых двузначных чисел: от 10
до 99. Нарисуй два таких мешка А и Б, в каждом из которых есть непустая цепочка цифр и таких, что А Б = В.
121
Дерево Ю — это дерево выполнения программ длиной в 5 команд.
Обведи синим в дереве Ю все пути — цепочки выполнения таких программ, в результате выполнения которых Робик оказывается в нижнем левом углу поля. Напиши одну такую программу — заполни окно в программе А.
Обведи красным в дереве Ю путь — цепочку выполнения программы, в результате выполнения которой на поле останется только одна не закрашенная клетка. Напиши эту программу — заполни окно в программе Б.
Слайд 6122
Мешок В — это мешок всех целых двузначных Соедини каждое выражение
с деревом его вычисления, заполни цветные окна деревьев и найди значения выражений.
123
Нарисуй в окне такую цепочку Ю, чтобы были истинными все утверждения:
В цепочке Ю следующая бусина после каждой красной — квадратная.
В цепочке Ю вторая бусина перед каждой треугольной — красная круглая.
В цепочке Ю ровно четыре красные бусины.
В цепочке Ю ровно две круглые бусины.
Слайд 7124
Вот цепочка и мешок всех слов этой цепочки. Напиши в окнах
слова так, чтобы в цепочке слова стояли в словарном порядке.
Проверь, все ли слова в цепочке стоят в словарном порядке.
Слайд 8125
Определи истинность утверждений для дерева С, заполни таблицу. Если утверждение не
имеет смысла для дерева С, поставь прочерк.
126
Даны недостроенные примеры склеивания слов, в которых к корню слова приклеиваются суффикс и окончание. Придумай и запиши в окна корни и окончания слов так, чтобы при склеивании получились русские слова. Заполни окна.
