Трассировка цикла ПОКА
Как не ошибиться в числе повторений цикла с условием?
x := s; k := 0 нц пока x < b x := x + h k := k + 1 кц
- x
- текущее значение переменной; знак := означает присваивание, целое число
- s
- начальное значение x, целое число
- k
- счётчик полностью выполненных повторений тела цикла, повторений
- b
- граница, с которой сравнивают x перед каждым повторением, целое число
- h
- постоянный положительный шаг увеличения x, целое число, h > 0
Это запись на школьном алгоритмическом языке: строки между «нц пока» и «кц» составляют тело цикла; условие проверяется перед каждым повторением.
Пример: s = 2, b = 11, h = 3. Старт x = 2, k = 0. Условие 2 < 11 истинно: получаем x = 5, k = 1. Затем 5 < 11: x = 8, k = 2. Затем 8 < 11: x = 11, k = 3. Проверка 11 < 11 ложна, тело больше не выполняется.
Ответ: 3 повторения, итоговое x = 11. Проверок условия было 4: последняя завершила цикл.
Ловушка: число проверок условия и число выполнений тела различаются. В этом примере при замене < на ≤ появится ещё одно повторение: x достигает границы точно. Если шаг перескакивает границу, дополнительного повторения может не быть; если s ≥ b, исходный цикл не выполнится ни разу.

