Конспект урока на тему Дерево вычислений

Ход урока.

1. Организационный момент.

2. Интрига урока.

- Ребята, какие ассоциации возникают у вас, когда вы слышите слово «дерево»?

-Действительно, мы с вами уже знаем, что деревья существуют не только в природе, но и в информатике.

-Назовите, с какими информационными деревьями мы уже знакомы.

-Сегодня мы продолжим наш путь по саду в стране «Информатика» и познакомимся с ещё одним видом деревьев. Но для начала повторим то, что нам известно о составляющих элементов деревьев в информатике.

3. Повторение пройденного.

1.Фронтальная работа с классом.

а) Строение цепочки. Цепочка цепочек. Слайд 2.

-Что такое цепочка? Как она устроена? Из чего состоит цепочка? (Из бусин)

-Как еще называют бусины? (Элементы)

- Нарисуйте две разные цепочки, при склеивании которых получится цепочка R.

б) Дерево выполнения программ. Слайд 3.

-Кто такой исполнитель? Что делает исполнитель?

-Посмотрите на слайд, кто выполняет эти команды? (Робот)

-Как называется данная схема? (Дерево выполнения команд)

-Сколько ветвей у дерева F? (4 ветви)

-Что такое ветвь дерева? (длина программы)

-Какова длина каждой программы? (Длина каждой программы - 3 команды)

-Что означает корневая бусина? (Это начальная позиция)

-Посмотрите внимательно на дерево выполнения программ F и определите путь выполнения программы А и В.

в) Определить истинность утверждений для дерева Т. Слайд 4.

• Среди путей этого дерева нет цепочек длины 2. (Л)

• Среди путей дерева Т есть цепочки длины 3. (И)

• Бусины дерева Т относятся к растительному миру. (И)

• После каждого гриба находится - яблоко. (Л)

• Среди путей дерева Т есть хотя бы одна цепочка длины 1. (И)

г) Работа у доски по карточкам.

Карточка 1.

Игра «Ползунок». Достроить цепочку так, чтобы она стала цепочкой какой - либо партии I - го или II - го игрока. Первый рисует красным карандашом, второй - зелёным.

Карточка 2.

Игра «Камешки». Написать в окне цепочку партии игры в Камешки, в которой выиграл Первый участник. Начальная позиция - 10 камешков, можно брать 1, 2 или 3 камешка за ход. Первый взял уже 2 камешка. Записать результаты ходов.

4. Актуализация знаний учащихся. Введение в новую тему урока. Слайд 5.

- Что изображено на экране? (Дерево)

-Что вы можете сказать об этом дереве? (Оно состоит из 3 уровней, 4 цепочек разной длины)

-Перед вами дерево вычисления.

-Подумаете и скажите, если R - это дерево вычисления, чего не хватает на этом дереве?

(Чисел)

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

Оказывается, решение таких примеров удобно изображать в виде дерева, которое мы и будем называть - деревом вычисления.

Каждое арифметическое действие будем обозначать определенным цветом. Слайд 6.

(Целесообразно выполнить такую таблицу не только на слайде, но и вывесить небольшой плакат на доску, т.к. на протяжении урока условные обозначения будут востребованы при выполнении практических заданий.)

-Разберем, как выполнить вычисления при помощи дерева. Вычислим значение выражения, которое мы видим на слайде. Слайд 7.

- С - это дерево вычисления. Листья дерева С - это числа, данные в выражении. Предыдущая бусина перед каждой парой бусин - это результат вычисления: сумма, разность, произведение или частное чисел.

Корневая бусина дерева С - это значение всего выражения.

1. Определяем порядок действий.

2. Начинаем заполнение верхнего уровня: записываем данные из нашего выражения.

3. Вычисляем значение произведения и суммы, записываем результат в соответствующих цветных клеточках. Это второй уровень. Здесь же, в пустую клеточку, записываем число шесть.

4.Вычисляем результат деления и записываем его в желтую клеточку.

5.Теперь вычислим значение выражения - напишем результат в корневой бусине и в окошке после выражения.

5. Физкультминутка.

6. Продолжение работы над темой урока.

1. Работа в группах. Слайд 8.

-Посмотрите на выражение, обсудите в группах, как заполнить дерево вычисления М?

-С чего начнем? (Определим порядок действий)

(После ответа учеников, в качестве подтверждения правильного/ ошибочного ответа учитель производит щелчок мышью, для подтверждения или исправления ответа)

7. Закрепление темы урока.

1. Работа за компьютерами. Слайды 9 - 11.

Можно предложить детям работу в парах или по вариантам: I вариант выполняет задание на слайде 9, II - на слайде 10. Либо предложить дерево вычисления на слайде 9 слабым ученикам, а на слайде 10 - сильным ученикам)

(Слайды 9 - 11 устроены таким образом, что, щелкнув мышью в пустом окне, появляется курсор, и можно при помощи клавиатуры набрать нужное число).

Перед тем, как приступить к выполнению задания на слайде 11, пояснить, что сначала нужно правильно расставить скобки в выражении. Установив курсор перед каждым числом, скобка вводится с клавиатуры.

1. Анализ выполненных работ. Отметить, какие трудности возникли при выполнении задания. Каким образом исправляли ошибки? Отметить лучшие работы.

8. Итог урока.

-Что нового и интересного узнали на уроке? С каким деревом познакомились? Интересно ли решать примеры при помощи дерева вычисления?

-Назовите этапы построения дерева вычисления.

1. Интрига будущего урока.

Заинтересовать тем, что на следующем уроке ребятам самим придется строить дерево, имея в наличии только числовое выражение.

9. Домашнее задание.