Алгоритмы с ветвлениями

Цели урока:

• образовательные – ввести понятие алгоритма с ветвлением, сформировать умение составлять алгоритмы с ветвлениями;
• развивающие – развивать логическое, операционное мышление, память, внимание, умение сравнивать и анализировать;
• воспитательные – воспитывать трудолюбие, культуру речи и общения учеников, самостоятельность.

Оборудование: компьютер, интерактивная доска Hitachi Starboard, проектор.

Тип урока: комбинированный

Ход урока

1. Организационный момент
2. Повторение (фронтальный опрос):

• что такое алгоритм?
• кого или что называют исполнителем алгоритма.
• приведите примеры исполнителей

• выполнение задания из интерактивного приложения (1 слайд интерактивного модуля) сопоставление фигур с обозначаемым шагом алгоритма.

• Что такое линейный алгоритм и как он может быть представлен с использованием блок-схем?

3. Актуализация:

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

4. Объяснение нового материала

Итак, что же такое алгоритмы с ветвлениями?. (2 слайд интерактивного модуля)

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

Алгоритмом с ветвлением называется такой алгоритм, в котором в зависимости от выполнения или невыполнения некоторого условия совершается одна, либо другая последовательность действий.  (3 слайд интерактивного модуля)

Логику принятия решения на естественном языке можно записать так:

ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2> (4 слайд интерактивного модуля)

В некоторых случаях <действие 2> может отсутствовать:

ЕСЛИ <условие> ТО <действие 1> (5 слайд интерактивного модуля)

Рассмотрим пример составления алгоритма с ветвлением на примере задачи, предложенной нам автором учебника (стр. 78).

Провести вместе с учащимися подробный разбор блок-схемы, проговорить поставленное условие через блок-схему (6 слайд интерактивного модуля).

Давайте попробуем самостоятельно составить несколько алгоритмов с ветвлениями в рабочей тетради (выполнение упражнения 35, стр. 103).

5. Закрепление материала:

Задача: На конце существительных III склонения после шипящих в формах именительного и винительного падежей пишется "Ь". В конце существительных II склонения после шипящих "Ь" не пишется.

Оформите это правило в виде блок-схемы. (7 слайд интерактивного модуля).

Задача: из четырех внешне одинаковых деталей одна отличается по массе от трех остальных, однако неизвестно, больше ее масса или меньше. Как выявить эту деталь двумя взвешиваниями на чашечных весах без гирь?

При выполнении данного задания учащиеся не только проговаривают построение алгоритма, но и строят его с использование элементов блок-схемы (8 слайд интерактивного модуля)

6. Подведение итогов урока

Ответьте на следующие вопросы:

• Какие виды алгоритмов вам известны?
• Какие геометрические фигуры используют при построении блок-схем?
• Какие алгоритмы называют алгоритмами с ветвлениями?

7. Домашнее задание:

§ 3.4 (2), в рабочей тетради упражнение 41,42 стр. 109 (9 слайд интерактивного модуля).