Поделиться
Презентация к уроку _Алгоритмическая конструкция _ветвление__ полная и не полная форма.ppt
8 класс
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ: полная и не полная формы
Опорные слова
ветвление
полная форма ветвления
неполная форма ветвления
разветвляющийся алгоритм
простое условие
составное условие
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Определение
Полная форма ветвления
если <условие>
то <действие 1>
иначе <действие 2>
все
Пример |
алг правописание частиц НЕ, НИ |
Неполная форма ветвления
если <условие>
то <действие 1>
все
Пример:
Операции отношения
A < B | А меньше В |
A <= B | А меньше или равно В |
A = B | А равно В |
A > B | А больше В |
A >= B | А больше или равно В |
A <> B | А не равно В |
Простые условия содержат одно логическое выражение, то есть такое утверждение, которое является либо истинным, либо ложным.
Логическое выражение может быть представлено как одним идентификатором логического типа, так и двумя идентификаторами или выражениями, между которыми стоит знак логической операции отношения, позволяющей сравнить их между собой.
Из ряда чисел 15, 16, 17 и 18 выписать значения х, удовлетворяющие условию из блок-схемы.
Это блок схема.
Для определения результата построим таблицу.
ПРИМЕР 1
Робот находится на неизвестной клетке поля без линий. Он должен закрасить клетку слева от себя.
Для того чтобы закрасить клетку слева от себя, Робот должен переместиться влево, а затем закрасить клетку. Однако сделать это Робот сможет только тогда, когда не находится в клетках, являющихся левой границей поля. Поэтому, прежде чем сдвинуться влево, Робот должен проверить, свободно ли слева.
ПРИМЕР 2
Результат работы данной программы зависит от начального положения Робота. Поэтому для проверки правильности работы программы необходимо подготовить начальные обстановки, которые дают разные ответы на вопрос: слева пусто?
Разветвляющийся алгоритм для Робота
если справа свободно или снизу свободно
то закрасить
все
если справа стена
то влево
все
если слева стена
то вправо
все
ПРИМЕР 3
Подведем итог:
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Вопросы и задания
Практическая работа в среде КуМир.
Составьте алгоритм для рисования Роботом следующего узора:
Домашнее задание:
Задача:
Составьте программу и блок-схему, которая вводит два различных числа и выводит наибольшее из них.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
