Цикл с постусловием

В данной форме оператора цикла переменная - счётчик цикла получает своё начальное значение до входа в тело цикла. Проверка выполняется только в после выполнения тела цикла, следовательно, цикл выполняется, как минимум, один раз. Повторное выполнение тела цикла осуществляется только в том случае, если условие проверки вырабатывает значение “Ложь”. В противном случае управление передаётся к следующему символу. В этой форме оператора цикла необходимо ПРИНУДИТЕЛЬНО изменять значение переменной-счётчика цикла, для предотвращения зацикливания программы. Шаг изменения переменной-счётчика цикла может быть плавающим. Формы записи оператора цикла приведены на рис. 4.3.

В Рисунок 4.3 Организация цикла с постусловием с помощью комбинаций различных графических символов: а) с помощью символа “Решение” б) с помощью символа “Граница цикла” ложенные циклы

В блок-схеме могут присутствовать участки вычислений, в которых необходимо изменять несколько переменных, причём независимо друг от друга. Для успешного решения задач данного класса прибегают к использованию вложенных циклов, которые носят названия охватываемого и охватывающего. При составлении вложенных циклов, необходимо помнить “Правило матрёшек”: внутренний (охватываемый) цикл должен целиком помещаться внутри внешнего (охватывающий) цикла. В связи с тем, что глубина вложенности может достигать семи, некоторые циклы будут одновременно и охватывающими и охватываемыми. Пример приведён на рисунке 4.4. Символы, пронумерованные цифрами 1, 2, 7 составляют внешний цикл. Символы, с номерами 3, 4, 5, 6 составляют внутренний цикл.

П

Рисунок 4.4 Пример алгоритма, использующего вложенные циклы

ри разработке вложенных циклов необходимо учитывать, что имена переменных - счётчиков цикла счётчиков цикла должны быть различными.

Трассировка алгоритма

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

В основной части таблицы по ходу выполнения алгоритма от символа “Начало” до символа “Конец” последовательно заполняются графы. Если в алгоритме встречаются сложные вычисления, то можно вместо значений переменных просто указывать имя переменной с нижним индексом (номером шага). В колонке, в которую необходимо заносятся результаты работы логического выражения записывается одно из двух слов: “Истина” или “Ложь”.

Наиболее простой и наиболее эффективный путь – подобрать такую комбинацию входных данных, чтобы последовательно пройти по всем ветвям алгоритма.

Примеры трассировки алгоритмов приведены в разделе “Пример выполнения индивидуального задания”.

Контрольные вопросы

1 Возможно ли изменить шаг переменной-счётчика цикла в теле цикла с фиксированным числом повторений?

2 В чём отличие работы цикла с постусловием от цикла с предусловием?

3 Что называется глубиной вложенности?

4 Для чего предназначена таблица трассировки алгоритма?

Индивидуальное задание

1 Составьте алгоритм для вычисления суммы ряда чисел, применив цикл с фиксированным числом повторений. Формула приведена в таблице 4.1. Выбор варианта осуществлять по сумме трёх цифр составляющих номер Вашего студенческого билета.

2 Составить алгоритм, для вычисления произведения ряда чисел применив цикл с предусловием. Формула приведена в таблице 4.2. Выбор варианта осуществлять по сумме двух чисел: последняя цифра номера Вашего студенческого билета плюс номер в журнале группы.

3 Составьте алгоритм для вывода первого числа, которое по абсолютному значению меньше числа . Формулу для вычисления чисел взять из таблицы 4.3. Применить цикл с постусловием. Значение вводится с клавиатуры. Выбор варианта осуществлять по номеру в журнале группы.

4 Выполните трассировку алгоритмов, выполненных в пунктах 1-3.