Разветвляющиеся алгоритмы. Команда ветвления.
Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.
Команду ветвления называют также развилкой, так как в зависимости от условия исполнитель выполнит либо одну либо другую команду.
Формы ветвления
Различают полную и неполную формы ветвления.
П
Пояснение: Если условие верно(истинно), то исполнитель выполнит команду серия 1 после служебного слова то.
Если условие неверно (ложно), то исполнитель выполнит команду серия 2 после служебного слова иначе
олное ветвление:если<условие>
то серия 1
иначе серия 2
всё
Полной форме ветвления соответствует следующая блок-схема:
Пояснение:
Если условие верно, то исполнитель пойдет по ветви ДА и выполнит команду серия 1
Если условие неверно, то исполнитель пойдет по ветви НЕТ и выполнит команду серия 2
Н
Пояснение: Если условие верно(истинно), то исполнитель выполнит команду серия 1 после служебного слова то.
Если условие неверно (ложно), то исполнительвыполнит следующую команду алгоритма
еполное ветвление:если<условие>
то серия 1
всё
НАПРИМЕР, y=3*x, при х<0
Запись на алгоритмическом языке:
еслих< 0
тоy:= 3*x
всё
Неполному ветвлению соответствует блок-схема
Пояснение:
Если условие верно, то исполнитель пойдет по ветви ДА и выполнит команду серия 1
Если условие неверно, то исполнитель пойдет по ветви НЕТ к следующей команде алгоритма.
Структура «Ветвление» обеспечивает выполнение одной из серий команд в зависимости от результата проверки истинности условия.
Существует несколько определений разветвляющегося алгоритма.
ОПРЕДЕЛЕНИЕ1. Алгоритм, содержащий структуру ветвления, называется разветвляющимся
ОПРЕДЕЛЕНИЕ 2. Разветвляющимся называется алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Циклические алгоритмы. Команда повторения.
Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.
Циклический алгоритм – это алгоритм, содержащий один или несколько циклов.
Существует несколько типов алгоритмов циклической структуры:
циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия.
Цикл со счётчиком — цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз.
Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона.
для <счетчик> от 1 до 10 с шагом 2 делаем <действие>.
Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием.
Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием.
Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.
Рис. 1 Алгоритм циклической структуры Рис. 2 Алгоритм циклической структуры с
предусловием.постусловием
На алгоритмическом языке схема циклического алгоритма с условием будет выглядеть так: Пока <условие> повторять <действие>.
При использовании цикла с предусловием надо помнить следующее:
1. значение условия выполнения цикла должно быть определено до начала цикла;
2. если значение условия истинно, то выполняется тело цикла, после чего повторяется проверка условия. Если условие ложно, то происходит выход из цикла;
3. хотя бы один из операторов, входящих в тело цикла, должен влиять на значение условия выполнения цикла, иначе цикл будет повторяться бесконечное число раз. Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием