Алгоритмическая конструкция ветвление: полная и не полная формы

1.

АЛГОРИТМИЧЕСКАЯ
КОНСТРУКЦИЯ ВЕТВЛЕНИЕ:
полная и не полная формы
8 класс

2.

Опорные слова
ветвление
полная форма ветвления
неполная форма ветвления
разветвляющийся алгоритм
простое условие
составное условие

3.

Определение
Ветвление - алгоритмическая конструкция, в которой в
зависимости от результата проверки условия («да» или «нет»)
предусмотрен выбор одной из двух последовательностей
действий (ветвей).
Алгоритмы,
в
основе
которых
лежит
структура
«ветвление», называют разветвляющимися.

4.

Полная форма ветвления
если <условие>
то <действие 1>
иначе <действие 2>
все
Пример
алг правописание
частиц НЕ, НИ
нач
если частица под
ударением
то писать НЕ
иначе писать НИ
все
кон
Условие
Действие 1
Действие 2

5.

Неполная форма ветвления
если <условие>
то <действие 1>
все
Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон
Условие
Действие 1

6.

Операции отношения
Простые условия содержат одно логическое выражение, то
есть такое утверждение, которое является либо истинным, либо
ложным.
Логическое выражение может быть представлено как одним
идентификатором логического типа, так и двумя идентификаторами
или выражениями, между которыми стоит знак логической операции
отношения, позволяющей сравнить их между собой.
A<B
А меньше В
A <= B
А меньше или равно В
A=B
А равно В
A>B
А больше В
A >= B
A <> B
А больше или равно В
А не равно В

7.

ПРИМЕР 1
Из ряда чисел 15, 16, 17 и 18 выписать значения х,
удовлетворяющие условию из блок-схемы.
Это блок схема.
Для определения результата построим таблицу.

8.

ПРИМЕР 2
Робот находится на неизвестной клетке поля без линий. Он должен
закрасить клетку слева от себя.
Для того чтобы закрасить клетку слева от себя, Робот должен переместиться
влево, а затем закрасить клетку. Однако сделать это Робот сможет только
тогда, когда не находится в клетках, являющихся левой границей поля.
Поэтому, прежде чем сдвинуться влево, Робот должен проверить, свободно
ли слева.
Результат работы
данной программы
зависит от начального
положения Робота.
Поэтому для проверки
правильности работы
программы необходимо
подготовить начальные
обстановки, которые
дают разные ответы на
вопрос: слева пусто?

9.

ПРИМЕР 3
Разветвляющийся алгоритм для Робота
В какую клетку переместится Робот после выполнения
следующего фрагмента алгоритма.
если справа свободно или снизу свободно
то закрасить
все
если справа стена
то влево
все
если слева стена
то вправо
все

10.

Подведем итог:
Для записи любого алгоритма достаточно трёх
основных алгоритмических конструкций (структур):
следования, ветвления, повторения.
Ветвление - алгоритмическая конструкция, в которой
в зависимости от результата проверки условия (да или
нет)
предусмотрен
выбор
одной
из
двух
последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура
«ветвление», называют разветвляющимися.

11.

Вопросы и задания
Практическая работа в среде КуМир.
ритм для рисования Роботом следующего узора:
Составьте алгоритм для рисования Роботом следующего узора:
Вариант 1.
*
*
Рисунок 1
*
*
Рисунок 2

12.

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