Урок 18-19

Тема урока "Основные алгоритмические конструкции. Ветвление"

Сегодня на уроке вы:

повторите что такое линейный алгоритм и конструкция "следование";

узнаете, какая алгоритмическая конструкция называется ветвлением и что такое разветвляющийся алгоритм, что ветвление бывает полным и неполным и разберете ситуации в которых уместно применять один или другой вид ветвления;

познакомитесь с командами ветвления;

научитесь исполнять и составлять алгоритмы с ветвлением.

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

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

В данном примере, в условии, используется одна операция сравнения. Такие условия называются простыми.

То есть простыми называются условия, состоящие из одной операции сравнения.

При решении различных задач иногда возникает необходимость проверять выполнение двух (как например, 0 < а < 5) и более условий. Такие условия называют составными.

Составные условия – это условия которые создаются из нескольких простых, соединённых друг с другом логическими операциями.

Для записи составных условий в алгоритмическом языке используют следующие логические операции: логическое «и» and; логическое «или» оr; логическое отрицание not.

Так с помощью логических операций простые условия объединяют в составные. Простые условия при этом обязательно заключаются в скобки, так как логические операции имеют более высокий приоритет, чем операции сравнения.

Пример:

Подведем итоги.

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

По правилам записи блок-схем эти условия записываются в фигурах ромбах.

Условия могут быть простыми и составными, состоящими из нескольких простых условий, соединенных с помощью логических связок and (и), что означает одновременное выполнение всех условий, or(или) – выполнение хотя бы одного условия, not, означает отрицание условия, записанного за словом not.

Ветвление называется полным, если оно имеет вид: Если <условие>, то <действие 1>, иначе <действие 2>.

Если же одна из ветвей не содержит действий, то такое ветвление называется неполным.

Алгоритм может содержать одно или несколько ветвлений. Ветвление может быть вложенным.