logo
Методичка_Delphi_Ч1

Циклические алгоритмы

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

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

Алгоритм, в котором есть последовательность операций (группа инструкций), которая должна быть выполнена несколько раз, называется циклическим, а сама последовательность операций именуется телом цикла.

В программе цикл может быть реализован при помощи инструкций while, repeat и for.

Цикл, который создается с помощью инструкции for…to…do, будет рассмотрен в следующей работе. Пока же мы рассмотрим инструкции while…do, и repeat…until.

Особенность циклов, создаваемых с помощью этих инструкций, в том, что в них заранее не известно, сколько раз будет выполняться тело цикла. Выполнение повторяется, пока удовлетворяется некоторое условие. Поэтому говорят, что это циклы, в которых явно задаются условия продолжения, или выхода из цикла.

Типичными примерами использования таких циклов являются вычисления с заданной точностью, поиск в массиве или в файле.

      1.