Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Перечень повторяющихся действий называют телом цикла.
Циклические алгоритмы бывают двух типов:
Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
Циклы: Счётчик
Допустим, нам надо выполнить какое-то действие (или блок действий) определённое количество раз. Для этого понадобится счётчик FOR ... NEXT. Правила использования этого самого счётчика:
Это была конструкция для бейсика. Кстати, если шаг равен 1, то STEP 1 можно не писать. Также можно указать начальное и конечное значения, обозначив их переменными. Для паскаля всё немножечко по-другому. Давайте посмторим - нектороые пункты останутся неизменными:
Давайте разберёмся. Ну, во-первых, после параметра ставится не "=", а ":=", затем обязательно слово Do. Дальше всё по правилам заключения блока операторов в скобки. Примеры мы рассмотрим после изучения всех видов циклов. Кстати, в паскале понятия "шаг" вообще не существует. В таком случае, если шаг не равен единице, то его следует изменять в теле цикла. Например, если параметр i следует изменять не на 1, а на 3, то в тело цикла следует вписать строку "i:=i+2;", а если на -30, то строчку "i=i-31;". Также цикл счётчика может содержать в своём теле другой цикл счётчика, и это означает, что при изменении первого параметра, который описыватся в первом цикле, каждый раз от начала до конца будет выполняться вложенный цикл. Подробнее рассмотрим этот случай в разделе "Двумерные массивы".
Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.
Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Для счетчика от нач. значения до кон. значения выполнить действие.
Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием. В общем случае схема циклического алгоритма с условием будет выглядеть так:
Пока условие повторять действие.
При составлении циклических алгоритмов важно думать о том, чтобы цикл был конечным. Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием.
Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной.
При использовании такой структуры для экономии машинного времени необходимо выносить из внутреннего цикла во внешний все операторы, которые не зависят от параметра внутреннего цикла.