13. Алгоритмічна конструкція повторення та її графічне подання. Циклічні конструкції в мовах програмування. Оператори циклів. Оператори зміни порядку виконання програми.

Повторення

Основные алгоритмические структуры (ОАС) - следование, развилка и цикл.

Структура “следование”	Полная развилка	Неполная развилка
Цикл с предусловие (цикл ПОКА)	Цикл с постусловием (цикл ДО)	Цикл с параметром

На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла. Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.

Цикл (повторення) – це процес виконання певного набору команд деяку кількість разів. У мові С++ є три команди циклу – for, while, do-while.

Команда циклу з лічильником for. Команда for має вигляд: for (<вираз1>; <логічний вираз2>; <вираз3>) <команда1>;.

Вираз 1 призначений для підготовки циклу і виконується один раз. Переважно тут задають початкові значення змінних циклу (підготовлюють цикл). У виразі 2 записують умову виходу із циклу. У виразі 3 – команди зміни параметрів циклу. Якщо за допомогою одного із виразів необхідно виконати декілька дій, то викор. Команду «кома». Вирази 1 і 3 або один із них у команді for можуть бути відсутні. У цьому випадку опускати символ «;» не можна.

Дія команди: 1) обчислення значення виразів 1 і 2; 2) якщо значення виразу 2 істинне – вик. Команда 1. Якщо хибне – виконавець команди переходить до наступної після for команди; 3) обчислюються значення виразів 3 та 2 і перевіряється пункт 2).

Команда циклу з передумовою (while) має вигляд: while (<вираз>) <команда 1>;

Дія команди: 1) обчислюється значення виразу. Якщо воно істине, то то переходимо до пункту 2), якщо хибне – до пункту 3); 2) виконується команда 1 і відбувається перехід до пункту 1); 3) відбувається перехід до наступної після while команди. Вираз може бути дов. логічний вираз, стала або змінна цілого типу. Якщо треба перевірити декілька умов, то застосов. команда «,». Команда 1 може бути порожньою, простою або складеною. Для того, щоб відбувся вихід із циклу, необхідно змінювати значення параметра циклу у команді 1. Параметр циклу – це дане, яке входить у вираз. Команда while може бути виконана один раз, декілька разів або жодного.

Команда циклу з післямовою do-while має вигляд: do < команда 1>; while (<вираз>) ;

Дія команди: 1) вик. команда 1 і обчислюється значення виразу; 2) якщо значення виразу істине, то див. пункт 1), якщо значення хибне – відбувається перехід до наступної після do-while команди. Команда 1 у циклі у циклі do-while, на відміну від циклу while, буде виконуватись хоча б один раз завжди.