ИНФОРМАТИКА · 7 КЛАСС
Глава 3. Основные алгоритмические конструкции

§ 13. Алгоритмическая конструкция повторение

Разберём, что такое цикл и тело цикла, как работает цикл с параметром, как записать его командой for в Python и как с его помощью сократить программу для Робота.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Алгоритмы с циклами

Многие действия и процессы повторяются.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Цикл в жизни: приготовление пельменей

Пример 13.1: тело цикла (два действия) выполняется для каждого значения параметра i. Измените число пельменей и проследите за значением i.

В окружающем мире многие действия, процессы и события повторяются. Одни повторяются несколько раз и завершаются, другие — очень долго (круговорот воды в природе, движение планет). Под циклом понимают совокупность явлений, процессов, составляющих кругооборот в течение определённого промежутка времени: годовой цикл вращения Земли вокруг Солнца, производственный цикл. Человек тоже регулярно повторяет действия: умывается, готовит еду, ходит на работу.

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

Пример: пельмени

1. Вскипятить воду. 2. Для i от 1 до 10 повторять: достать пельмень из упаковки; бросить пельмень в кипящую воду. 3. Варить 7 минут.

Тело цикла

«Достать пельмень» и «бросить пельмень в воду» — тело цикла. Оно выполнится 10 раз: для i = 1, 2, …, 10.

Главная мысль: Конструкция повторение (цикл) задаёт многократно выполняемую последовательность действий — тело цикла.
2

Цикл с параметром

Число повторений известно заранее.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

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

Примеры 13.3 и 13.2: тело цикла выполняется заранее известное число раз. Сколько раз выполнится тело цикла?

Команда цикл с параметром (цикл со счётчиком, цикл «для») — способ организации конструкции повторение, при котором количество повторов зависит от начального и конечного значений параметра цикла. Такой цикл выполняет тело заранее известное число раз.

Параметр цикла играет роль счётчика и нумерует повторы. Часто нумерацию начинают с 0 и ограничивают числом N: цикл выполнится N раз — для значений 0, 1, …, N − 1. Если заданы начальное значение N1 и конечное N2, то цикл выполнится N2 − N1 раз.

Степень числа

Вычислить aⁿ (например, 3⁵ = 243): ввести a и n; r = 1; для i от 0 до n повторять: умножить r на a; записать результат.

Змей Горыныч

Найти Змея Горыныча; для i от 0 до 7 повторять: отрубить голову; отпраздновать победу.

На блок-схеме в заголовке цикла с параметром записывают диапазон его значений (например, i = 0..N), а повторяющиеся команды (тело цикла) — в прямоугольниках под ним. После каждого выполнения тела стрелка возвращает к проверке, сколько раз уже выполнился цикл. Пока повторы не закончились, выполняется тело (выход «Да»); после N повторов цикл завершается (выход «Нет»). Если N ≤ 0, тело не выполнится ни разу.

Главная мысль: Цикл с параметром выполняет тело заранее известное число раз; параметр цикла служит счётчиком повторов.
3

Команда for в Python

Заголовок цикла, переменная цикла и итерация.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Какие значения принимает переменная цикла

Примеры 13.4 и 13.5: задайте N1, N2 и шаг h. Цикл заканчивается, когда i достигает N2; последнее значение — до N2. Что будет при h = 0?

В языке Python цикл с параметром записывают командой for:

for i in range(N1, N2):
    тело цикла

Строка for i in range(N1, N2): — заголовок цикла. Её читают так: «для переменной i в диапазоне от N1 до N2 делай…». Переменную i называют переменной (параметром) цикла. Одно выполнение тела цикла называют итерацией цикла. Команды тела записывают со сдвигом (отступом) относительно заголовка — так Python определяет, что входит в тело.

Цикл начинается при i = N1, после каждой итерации i увеличивается на 1. Когда i достигает N2, цикл завершается, поэтому последний раз тело выполняется при i = N2 − 1.

ЗаписьЗначения iПояснение
range(N)0, 1, …, N − 1то же, что range(0, N): цикл выполнится N раз
range(N1, N2, h)N1, N1 + h, …шаг h — целое число, положительное или отрицательное, но не 0
range(5, 0, -1)5, 4, 3, 2, 1уменьшение на 1
range(-20, 30, 10)−20, −10, 0, 10, 20увеличение на 10
range(1, 100, 2)1, 3, 5, …, 97, 99только нечётные числа от 1 до 100
Главная мысль: В Python цикл с параметром записывают командой for i in range(…): — значение N2 в диапазон не входит, а тело пишут с отступом.
4

Цикл с параметром для Робота

Повторяющиеся команды — в тело цикла.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Цикл for для Робота

Примеры 13.6 и 13.7: тело цикла повторяется заданное число раз. В примере 13.7 тело цикла — вызов вспомогательного алгоритма kvadrat().

Пример 13.6. Закрасить 10 клеток ряда по образцу. Робот стоит в клетке 1, после работы он должен оказаться в клетке 11. Для этого 10 раз выполняются команды «закрасить» и «вправо» — они образуют тело цикла.

from pyrob.api import *

@task
def prim_13_5():
    for i in range(10):
        fill_cell()
        move_right()

run_tasks()

Телом цикла могут быть любые команды исполнителя. Кроме того, в теле цикла может вызываться вспомогательный алгоритм: он сокращает запись тела и делает программу понятнее.

Пример 13.7. На поле Робота из двух строк есть стены. При их обходе Робот выполняет команды: закрасить, вниз; закрасить, влево; закрасить, вверх; закрасить, влево. Эту группу нужно повторить 5 раз. Оформим её как вспомогательный алгоритм kvadrat и вызовем его в цикле — тело цикла состоит из одной команды kvadrat().

from pyrob.api import *

@task
def prim_13_7():
    def kvadrat():
        fill_cell()
        move_down()
        fill_cell()
        move_left()
        fill_cell()
        move_up()
        fill_cell()
        move_left()

    for i in range(5):
        kvadrat()

run_tasks()
Главная мысль: Телом цикла могут быть любые команды Робота и вызов вспомогательного алгоритма.
Интерактивная практика

Исследуйте и примените

Выполните программу в модели по шагам и следите за переменной цикла, затем выполните самостоятельное задание.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Восстановите программу Пети

Упражнение 9: это программа после того, как Олег удалил несколько команд. Выполните её, затем допишите недостающие команды, чтобы Робот закрасил «ромб» и кольцо стало зелёным.

Соберём главное

Шесть выводов

01

Конструкция повторение (цикл) задаёт многократно выполняемую последовательность действий — тело цикла.

02

Цикл с параметром выполняет тело заранее известное число раз; параметр цикла служит счётчиком повторов.

03

В Python цикл с параметром записывают командой for i in range(…): — значение N2 в диапазон не входит, а тело пишут с отступом.

04

Телом цикла могут быть любые команды Робота и вызов вспомогательного алгоритма.

05

Одно выполнение тела цикла называют итерацией; цикл for i in range(N): выполняет N итераций.

06

Третье число в range — шаг: с отрицательным шагом переменная цикла уменьшается, шаг 0 недопустим.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Что называют телом цикла?

2. Когда используют цикл с параметром?

3. Сколько раз выполнится тело цикла for i in range(7):?

4. Какие значения примет i в цикле for i in range(2, 6):?

5. Какие значения примет i в цикле for i in range(5, 0, -1):?

6. Что называют итерацией цикла?

7. Как в Python показать, какие команды входят в тело цикла for?

8. Какое значение шага h нельзя использовать в range(N1, N2, h)?

9. Робот стоит в клетке 1 ряда из 11 клеток и выполняет for i in range(10): fill_cell(); move_right(). Каков результат?

10. Зачем в примере 13.7 команды обхода стены оформлены как вспомогательный алгоритм kvadrat?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑