Конспект лекций по программированию для начинающих. Гладков В.П. - 85 стр.

UptoLike

Составители: 

87
пример 10.4. Выполнение примера 10.2 можно также организовать как
арифметический цикл, если заранее подсчитать, сколько парт стояло в аудитории.
В примере 10.5 цикл может завершиться по двум причинам: 1) если обнаружен
искомый абзац; 2) если просмотрена вся книга. Назовем такие циклы
поисковыми.
К ним относится и пример 10.6, где количество причин завершения цикла больше
двух.
В общем случае структура циклов может быть представлена одним из двух
способов.
Первый способ организации цикла (цикл с предусловием):
1. Установка начальных значений переменных, использующихся или
изменяющихся в цикле.
2. П Р О В Е Р К А: продолжить цикл?
2 ДА - выполняется тело цикла;
изменяется значение переменной цикла;
возвращаемся на проверку в пункт 2.
2 НЕТ - выходим из цикла на пункт 3.
3. Операторы, следующие за циклом.
Второй способ организации цикла (цикл с постусловием):
1. Установка начальных значений переменных, использующихся или
изменяющихся в цикле.
2. Выполнение тела цикла.
Изменение переменной цикла.
3. П Р О В Е Р К А: закончить цикл?
3 ДА выход из цикла на пункт 4.
3 НЕТ возвращаемся на пункт 2.
4. Операторы, следующие за телом цикла.
В первом способе организации цикла проверка
продолжения цикла
осуществляется до выполнения тела цикла. Если она дает ответ НЕТ при первом
вхождении в цикл, то цикл может не выполниться ни разу. Организованный таким
способом цикл называется циклом с предусловием.
При втором способе тело цикла всегда выполнится хотя бы один раз, потому
что проверка окончания цикла осуществляется после
выполнения тела. Такой цикл
называется циклом с постусловием.
Для правильной организации цикла необходимо выполнить следующие шаги.
Сначала следует установить действия, которые повторяются в цикле, т.е. его тело.
Затем следует попытаться ответить на вопрос: «Известно ли заранее сколько
раз повторяется тело цикла?». Если на этот вопрос можно ответить утвердительно,
то
цикл является арифметическим и его параметром служит счетчик. Если ответ на
предыдущий вопрос отрицательный, то отвечаем на следующий вопрос: «Сколько
причин окончания цикла имеется?». Если имеется только одна причина окончания,
то цикл итерационный. В качестве параметра здесь чаще всего выбирается
величина, сравнимая с заданной точностью вычислений или преобразований. Если
существует
больше одной причины окончания цикла, то он поисковый. У такого
                                      87

пример 10.4. Выполнение примера 10.2 можно также организовать как
арифметический цикл, если заранее подсчитать, сколько парт стояло в аудитории.
   В примере 10.5 цикл может завершиться по двум причинам: 1) если обнаружен
искомый абзац; 2) если просмотрена вся книга. Назовем такие циклы поисковыми.
К ним относится и пример 10.6, где количество причин завершения цикла больше
двух.
   В общем случае структура циклов может быть представлена одним из двух
способов.
   Первый способ организации цикла (цикл с предусловием):
   1. Установка начальных значений переменных, использующихся               или
изменяющихся в цикле.
   2. П Р О В Е Р К А: продолжить цикл?
      2 ДА -       выполняется тело цикла;
                         изменяется значение переменной цикла;
                         возвращаемся на проверку в пункт 2.
      2 НЕТ -      выходим из цикла на пункт 3.
   3. Операторы, следующие за циклом.
   Второй способ организации цикла (цикл с постусловием):
   1. Установка начальных значений переменных,           использующихся     или
изменяющихся в цикле.
   2. Выполнение тела цикла.
      Изменение переменной цикла.
   3. П Р О В Е Р К А: закончить цикл?
      3 ДА               выход из цикла на пункт 4.
      3 НЕТ        возвращаемся на пункт 2.
   4. Операторы, следующие за телом цикла.
    В первом способе организации цикла проверка продолжения цикла
осуществляется до выполнения тела цикла. Если она дает ответ НЕТ при первом
вхождении в цикл, то цикл может не выполниться ни разу. Организованный таким
способом цикл называется циклом с предусловием.
    При втором способе тело цикла всегда выполнится хотя бы один раз, потому
что проверка окончания цикла осуществляется после выполнения тела. Такой цикл
называется циклом с постусловием.
    Для правильной организации цикла необходимо выполнить следующие шаги.
Сначала следует установить действия, которые повторяются в цикле, т.е. его тело.
    Затем следует попытаться ответить на вопрос: «Известно ли заранее сколько
раз повторяется тело цикла?». Если на этот вопрос можно ответить утвердительно,
то цикл является арифметическим и его параметром служит счетчик. Если ответ на
предыдущий вопрос отрицательный, то отвечаем на следующий вопрос: «Сколько
причин окончания цикла имеется?». Если имеется только одна причина окончания,
то цикл итерационный. В качестве параметра здесь чаще всего выбирается
величина, сравнимая с заданной точностью вычислений или преобразований. Если
существует больше одной причины окончания цикла, то он поисковый. У такого