Алгоритмическая структура «ветвление». Команды ветвления
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмические структуры ветвление входит условие, в зависимости от выполнения которого реализуется та или иная последовательность команд (серий команд).
В алгоритмической структуре ветвление та или иная серия команд выполняется в зависимости от истинности условия.
Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным, или логическим выражением.
Условные выражения могут быть простыми и сложными. Простые условия включают в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше и т.п.). Сложное условие – это последовательность простых условий, объединенных между собой знаками логических операций.
Алгоритмическая структура ветвление может быть зафиксирована различными способами: графически, с помощью блок-схем; на языке программирования с использованием специальной инструкции ветвления (оператора условного перехода).
Ветвление бывает полным и неполным.
| Блок-схема неполного ветвления | Блок-схема полного условия |
| 
|
| Ifусловие thenсерия команд | Ifусловие thenсерия команд 1 elseсерия команд 2 |
| Ifусловие thenсерия команд 1 Ifусловие thenсерия команд 2 |
|
|
|
Алгоритмическая структура «цикл». Команды повторения
В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
– циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;
– циклы по условию, в которых тело цикла выполняется до тех пор, пока выполняется условие.
В алгоритмической структуре цикл серия команд (тело цикла) выполняется многократно.
Алгоритмическая структура цикл может быть зафиксирована различными способами: графически, с помощью блок схемы; на языке программирования с использованием специальных инструкций, реализующих циклы различного типа.
Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) For ... Next.
| Блок-схема | Язык программирования |
| For Счетчик=начальное значение to конечное значение step шаг Тело цикла Next счетчик |
В начале выполнения цикла значение переменной Счетчик устанавливается равным начальному значению. При каждом «проходе» цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины конечного значения, то цикл завершается и выполняются следующие за ним операторы.
|
|
|
Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием.
| Блок-схема |
|
Разработка алгоритма
Дата добавления: 2018-02-28; просмотров: 1045; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!