Понятие циклического алгоритма

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

Любой алгоритм циклической структуры в общем случае предусматривает:

1) задание начальных значений переменным, изменяющимся в цикле;

2) выполнение действий, выполняемых непосредственно в цикле;

3) изменение значений переменных цикла по некоторому закону, т. е. подготовка исходной информации для нового выполнения тела цикла;

4) проверка условия продолжения или окончания цикла и соответственно переход к началу цикла, если он не завершен, или выход из цикла по его окончании, т. е. управление циклом. Выход из цикла может быть преждевременным, он осуществляется с помощью специального оператора.

В языке программирования Qbasic имеется стандартный набор из трех разновидностей цикла (рис.1) – цикл с параметром, цикл с предусловием («До») и цикл с постусловием («После»).

Циклические алгоритмы содержат несколько типовых блоков. Основной блок, называемый телом цикла, производит требуемые вычисления. Остальные блоки имеют вспомогательное значение, они организуют циклический процесс: устанавливают начальные и новые значения данных, проверяют условия окончания или продолжения циклического процесса. Циклический алгоритм позволяет компактно описать большое число одинаковых вычислений над разными данными для получения необходимого результата.

В QBASIC существуют три типа операторов организации циклов: FOR...NEXT; DO...LOOP; WHILE...WEND. Рассмотрим подробнее каждый из них.