17. Циклические вычислительные конструкции. Виды циклов. Блок- схемы алгоритмов. Программирование алгоритмов циклической структуры. Цикл с предусловием(пример).

• Особенность большинства вычислительных процессов:

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

• Повторяющийся этап вычислений называют телом цикла, а вычислительный процесс – циклическим.

Задачи решаемые с помощью цикла:

1. табулирование функций (построение таблиц значений функции при различных значениях аргумента);

2. вычисление суммы и произведения ряда.

3. нахождение предела последовательности;

4. отделение и уточнение корней уравнения;

5. вычисление значения интеграла и некоторые другие задачи.

• Виды циклов

Циклы с известным числом повторений (арифметические циклы). Имеют параметр цикла, характеризующийся начальным и конечным значением. Условие окончания цикла − достижение параметром цикла значения, большего конечного.

Цикл с известным числом повторений:

• Цикл с известным числом повторений

  1. <Счетчику> присваивается начальное значение

  2. <Оператор> цикла выполняется в первый раз

  3. <Счетчику> присваивается следующее значение

  4. <Оператор> цикла выполняется в следующий раз

  5. П. 3−4 повторяются

  6. <Счетчику> присваивается конечное значение

  7. <Оператор> цикла выполняется в последний раз

Примечание − На каждом этапе изменения счетчика текущее значение сравнивается с конечным. В случае, если текущее значение превышает конечное, цикл заканчвает свою работу

Циклы с неизвестным числом повторений (итерационные циклы). Итерационным называется вычислительный процесс: для определения последующего значения переменной используется ее предыдущее значение (метод последовательных приближений).

Цикл с предусловием:

1. Проверяется <Условие>. Результат − значение True или False

2. Если результатом проверки является True, то выполняется <Оператор>, и управление передается на повторную проверку <Условия>

3. Если результатом проверки является False, то цикл заканчивает свою работу, и управление передается на следующий за циклом оператор

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

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

  1. Выполняются <Операторы>

  2. Проверяется <Условие>. Результат − значение True или False

  3. Если результатом проверки является True, то цикл заканчивает свою работу, и управление передается на следующий за циклом оператор

  4. Если результатом проверки является False, то снова выполняются <Операторы> цикла (п. 1), и управление передается на повторную проверку <Условия> .

• Оператор цикла с известным (заданным) числом повторений на Python имеет следующую общую форму:

Цикл for проходит по любому итерируемому объекту и на каждом шаге выполняет тело цикла

<Набор_значений> - это:

• диапазонный объект

• последовательность (список, строка и др.)

• массив объектов

• пользовательская структура данных

Часть else: <блок операторов 2> необязательна, но может быть использована для инициализации окончания работы цикла. В частности, выполнение конструкции else: <блок операторов 2>удостоверяет, что все итерации цикла были выполнены полностью, и не осуществлялось принудительное завершение цикла (например, с помощью команды break)

Пример цикла с предусловием:

• Задача. Вывести квадраты первых десяти двузначных чисел

Важно!

• начало итерирования

• изменение переменной итерирования в теле цикла