Алгоритмическая структура «Выбор»
Алгоритмическая структура «Выбор» применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая последовательности команд.
Структура «Выбор» существует в двух основных вариантах (табл. 9):
выбор
выбор – иначе.
Таблица 9. Структура «Выбор»
|
Школьный АЯ |
Язык блок-схем |
|
выбор | |
|
Выбор приусловие 1: действия 1 приусловие 2: действия 2 … приусловиеN: действияN все
|
|
|
выбор - иначе | |
|
Выбор приусловие 1: действия 1 приусловие 2: действия 2 … приусловиеN: действияN иначедействияN+1 все
|
|
Примеры команд если и выбор приведены в табл. 10.
Таблица 10. Структуры «Если» и «Выбор»
-
Школьный АЯ
Язык блок - схем
1
2
еслиx>0
тоy:=sin(x)
все
если a>c
то a:=a**2; c:=c/2
иначе a:=a/2; c:=c**2
все
Выбор
приx=0:y:=cos(x)
приx=1:y:=sin(x)
приx=-1:y:=0
все
Выбор
при a>4: a:=sqrt(a)
при a<4: a:=a**2
иначе a:=a-2
все
Алгоритмическая структура «Цикл»
В алгоритмическую структуру «Цикл» входит серия команд, выполняемых многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
циклы со счетчиком, в которых тело цикла выполняется определенное количество раз (циклы типа для);
циклы с условием, в которых тело цикла выполняется, пока условие истинно (циклы типа пока).
Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической структурой со счетчиком (табл. 11).
Таблица 11. Структура «Цикл со счетчиком»
|
Школьный АЯ |
Язык блок - схем |
|
нцдля iотi1до i2 тело цикла (последовательность действий) кц |
|
Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия, которое необходимо записать после слова пока (табл. 12 ).
Таблица 12. Структура «Цикл пока»
|
Школьный АЯ |
Язык блок - схем |
|
нц покаусловие тело цикла (последовательность действий) кц |
нет |
Примеры команд для и пока приведены в табл. 13.
Таблица 13. Примеры структур циклов
|
Школьный АЯ |
Язык блок - схем |
|
s:=0 нцдля iот1до 30 s:=s+i кц |
s:=s+i |
|
i:=1;p:=1 нц пока i<=30 p:=p*i i:=i+1 кц |
|
Пример записи алгоритма на школьном алгоритмическом языке и в виде блок-схемы. Дан массив А(N). Вычислить сумму четных элементов массива.
Алг Сумма (арг цел n, i, арг цел таб А[1:N], рез цел S)
Дано N>0
Надо S – сумма четных элементов
нач
Ввод N; S:=0
Нц для I от 1 до N
Ввод A[I]
Если mod(A[I],2)=0
то S:=S+A[I]
все
кц
вывод “S = “ , S
кон
