Схема циклического алгоритма с заданным числом повторений

Схема циклического алгоритма с заданным числом повторений

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

Задача. Вычислить значение функции некоторой переменной x, изменяющейся от начального значения a до конечного b с постоянным шагом h.

Рассмотрим 2 схемы решения.

1 начало

Схема 1

2 ввод a, b, h

                       3

x>b

                          4                                 ДА

                         5

вывод x, y a,

                           6

                        7

конец

                           8

Назначение блоков 1,2,8 не требуют пояснений. В блоке 3 осуществляется подготовка цикла (присваивание начального значения a параметру цикла x). В блоке 4 проверяется условие окончания цикла. При невыполнении этого условия, т.е. при , необходимо выполнить тело цикла (блоки 5 и 6). В блоке подготовки информации 7 текущее значение параметра цикла увеличивается на значение шага h. Результат операции записывается в ячейку памяти , старое значение при этом стирается.

Схема 2 (с использованием блока модификации)

1 начало

2 ввод a, b, h

                                     3

                                  4

вывод x, y a,

                       5

конец

                         6

Блок модификации 3 помещается в начале цикла и выполняет те же функции, что и блоки 3,4,7 в схеме 1.

Операторы цикла

В языке Basic существуют операторы, специально предназначенные для составления программ циклических алгоритмов,– оператор заголовка цикла FOR и связанный с ним оператор NEXT, завершающий текст циклического участка программы. Синтактическая структура цикла при этом имеет следующий вид:

Операторы тела цикла цикла jjj

<n> FOR V=A1 TO A2 STEP A3

<m> NEXT V

где n, m – номера строк (m>n); FOR (для), ТО (до), STEP (шаг), NEXT (следующий) – служебные слова;

V– имя управляющей переменной или параметра цикла;

А1, А2, А3– выражения, определяющие соответственно начальное А1, конечное А2 значения и шаг изменения (приращение) параметра цикла А3.

Такая структура предписывает выполнить все операторы, расположенные между операторами FOR и NEXT, для всех значений параметра цикла V, изменяющихся от начального А1 до конечного А2 с шагом А3.

Конструкция STEP A3 может быть опущена, если значение приращения параметра цикла А3 = 1. В этом случае оператор заголовка цикла выглядит следующим образом:

<n> FOR V=A1 TO A2