Курсовая работа: Создание программы циклической структуры. Работа с массивами
положить в кастрюлю 1 ложку сахара;
положить в кастрюлю 1 ложку сахара;
Такая запись не выгодна ни с точки зрения времени написания программы, ни с точки зрения расхода памяти. С использованием циклов алгоритм можно сократить, например, так:
В кастрюле 0 ложек сахара.
Положить в кастрюлю 1 ложку сахара.
Если в кастрюле меньше 10 ложек сахара, повторить п.2.
Схематично этот алгоритм представлен на рисунке 1.
Рис. 1 . Схема алгоритма
Разобраться во всем разнообразии циклов не сложно, отличие лишь в том известно ли нам количество повторений, если да, то перед нами арифметический цикл [5]for (цикл «ДЛЯ», цикл со счетчиком), а если нет, то это итерационный цикл.
В языке Pascal итерационные циклы подразделяются на два вида алгоритмических циклов:
цикл while-do (цикл «ДО», цикл с предусловием);
цикл repeat-until (цикл «ПОКА», цикл с постусловием).[6]
Подробнее эти виды циклов будут рассмотрены ниже.
Рис. 2. Циклический алгоритм
Данный цикл также называется итеративным. Блок-схема алгоритма цикла представлена на рисунке 2.
Синтаксис:
for <счетчик цикла>:=<начальное значение> to <конечное значение> do <оператор>;
for <счетчик цикла>:=<начальное значение> downto <конечное значение> do <оператор>;
Данный цикл исполняется до тех пор, пока переменная — счетчик цикла не выходит за заданные пределы.[4,c.40] При этом на каждой итерации цикла счетчик увеличивается на 1 (to) или уменьшается на 1 (downto). При этом возможно использование значения счетчика, например, для расчетов внутри цикла. За пределами цикла сохранение последнего значения счетчиком цикла не гарантируется.
Выход из цикла производится, если на очередной итерации значение счетчика цикла вышло за пределы диапазона значений цикла. Таким образом, если для цикла с to указать начальное значение больше конечного, то цикл не отработает ни разу.
Рис. 3. Итеративный цикл
Данный цикл называется также циклом с предусловием. Блок-схема алгоритма цикла представлена на рисунке 3.
Синтаксис:
while (условие) do <оператор>;
Данный цикл исполняется до тех пор, пока условие истинно. Как только условие становится ложным, выполнение цикла прерывается. Если условие ложно изначально[1], цикл не будет выполнен ни разу.
Рис. 4. Цикл с предисловием
Данный цикл называется также циклом с постусловием. Блок-схема алгоритма цикла показана на рисунке.
Синтаксис:
repeat
<операторы>
until (условие);
Данный цикл исполняется до тех пор, пока условие ложно. Как только условие становится истинным, выполнение цикла прерывается. Если условие истинно изначально, цикл будет выполнен один раз. Следует обратить внимание, что конструкция repeat-until выполняет роль операторных скобок, поэтому внутри нее возможно размещение нескольких операторов.
Рис. 5. Цикл с постусловием