Понятие циклического алгоритмаПри решении многих задач возникает необходимость многократного повторения одних и тех же действий, но над различными значениями переменных, определяющих эти действия. Такие вычислительные процессы называются циклическими, а многократно повторяемые участки — телом цикла. Любой алгоритм циклической структуры в общем случае предусматривает: 1) задание начальных значений переменным, изменяющимся в цикле; 2) выполнение действий, выполняемых непосредственно в цикле; 3) изменение значений переменных цикла по некоторому закону, т. е. подготовка исходной информации для нового выполнения тела цикла; 4) проверка условия продолжения или окончания цикла и соответственно переход к началу цикла, если он не завершен, или выход из цикла по его окончании, т. е. управление циклом. Выход из цикла может быть преждевременным, он осуществляется с помощью специального оператора. В языке программирования Qbasic имеется стандартный набор из трех разновидностей цикла (рис.1) – цикл с параметром, цикл с предусловием («До») и цикл с постусловием («После»).
Циклические алгоритмы содержат несколько типовых блоков. Основной блок, называемый телом цикла, производит требуемые вычисления. Остальные блоки имеют вспомогательное значение, они организуют циклический процесс: устанавливают начальные и новые значения данных, проверяют условия окончания или продолжения циклического процесса. Циклический алгоритм позволяет компактно описать большое число одинаковых вычислений над разными данными для получения необходимого результата. В QBASIC существуют три типа операторов организации циклов: FOR...NEXT; DO...LOOP; WHILE...WEND. Рассмотрим подробнее каждый из них.
|
