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

§ 16. Использование основных алгоритмических конструкций для исполнителя Робот

Вспомним три базовые алгоритмические конструкции и разберём программы для Робота, в которых они сочетаются: ветвление внутри цикла, циклы внутри ветвления и вложенные циклы.

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

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

1

Базовые алгоритмические конструкции

Из трёх конструкций, как из конструктора, составляют любые алгоритмы.

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

Найдите ошибки в программе Миши

Упражнение 2: нужно закрасить клетки, у которых есть стены и сверху, и снизу. Выполните программу Миши, найдите ошибки и исправьте текст программы.

Следование, цикл и ветвление — базовые алгоритмические конструкции. Используя их как элементы своеобразного «конструктора», можно составлять любые алгоритмы.

Следование

Определяет последовательное выполнение команд и предполагает отсутствие управляющих конструкций.

Цикл

Организует повторяющиеся действия: for — заданное число раз, while — пока условие истинно.

Ветвление

Позволяет выполнить одну или другую последовательность команд в зависимости от истинности условия.

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

Главная мысль: Следование, цикл и ветвление — базовые алгоритмические конструкции; цикл и ветвление относятся к командам управления.
2

Ветвление внутри цикла

Каждая клетка на пути проверяется.

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

Ветвление внутри цикла

Пример 16.1: при каждом повторении цикла Робот проверяет клетку и закрашивает её, если сверху стена. Зачем ветвление после цикла?

Пример 16.1. Робот движется вправо; окончание движения определяет стена справа. По пути нужно закрасить те клетки, над которыми есть стена. Робот проверяет каждую клетку: если условие «сверху стена» выполняется, закрашивает её, затем сдвигается вправо. Эти действия выполняются в цикле, пока справа нет стены.

from pyrob.api import *

@task
def prim_16_1():
    while not wall_right():
        if wall_up():
            fill_cell()
        move_right()
    if wall_up():
        fill_cell()

run_tasks()

После цикла нужна ещё одна команда ветвление: для крайней клетки условие «нет стены справа» ложно, и в цикле эта клетка не проверяется. В этой задаче внутри конструкции цикл используется конструкция ветвление.

Главная мысль: Если внутри цикла стоит ветвление, условие ветвления проверяется на каждой итерации, а крайнюю клетку проверяют после цикла.
3

Циклы внутри ветвления

Каждая ветвь сама может быть циклом.

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

Циклы внутри ветвления

Пример 16.2: коридор поворачивает влево или вправо. Каждая ветвь команды if — цикл while. Проверьте программу в обеих обстановках.

Пример 16.2. Робот должен дойти до конца «коридора» переменного размера; в коридоре может быть поворот влево или вправо. Сначала Робот перемещается вверх, пока истинно условие «нет стены сверху». Появившаяся сверху стена означает, что начался поворот. Если слева стена, то коридор поворачивает вправо, иначе — влево. Дальше Робот двигается в выбранном направлении, пока не дойдёт до стены.

from pyrob.api import *

@task
def prim_16_2():
    while not wall_up():
        move_up()
    if wall_left():
        while not wall_right():
            move_right()
    else:
        while not wall_left():
            move_left()

run_tasks()

Здесь сначала используется конструкция цикл, а затем конструкция ветвление, причём каждая последовательность команд в ветвлении представляет собой цикл.

Главная мысль: Последовательности команд в ветвлении могут быть циклами, а конструкции можно записывать одну за другой.
4

Вложенные циклы

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

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

Вложенные циклы

Пример 16.3: внутри цикла for выполняются два цикла while. Робот должен пройти «змейкой» из верхнего левого угла в нижний левый.

Структуру, когда внутри одного цикла выполняется другой цикл, называют вложенным циклом. На блок-схеме внутри тела внешнего цикла находится заголовок внутреннего цикла с его командами; после завершения внутреннего цикла управление возвращается к заголовку внешнего.

Пример 16.3*. Роботу нужно переместиться из верхнего левого угла поля в нижний левый угол; на поле есть стены. Робот движется вправо и спускается на одну клетку вниз там, где снизу нет стены, затем движется влево и снова спускается. Эти действия он повторяет 4 раза. Здесь внутри цикла с параметром используются два цикла с предусловием.

from pyrob.api import *

@task
def prim_16_3():
    for i in range(4):
        while wall_down():
            move_right()
        move_down()
        while wall_down():
            move_left()
        move_down()

run_tasks()
Главная мысль: Вложенный цикл — структура, когда внутри одного цикла выполняется другой цикл.
Интерактивная практика

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

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

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

Какие конструкции в программе?

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

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

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

01

Следование, цикл и ветвление — базовые алгоритмические конструкции; цикл и ветвление относятся к командам управления.

02

Если внутри цикла стоит ветвление, условие ветвления проверяется на каждой итерации, а крайнюю клетку проверяют после цикла.

03

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

04

Вложенный цикл — структура, когда внутри одного цикла выполняется другой цикл.

05

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

06

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

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

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

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

1. Какие алгоритмические конструкции называют базовыми?

2. Какие базовые конструкции относят к командам управления?

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

4. Что предполагает конструкция следование?

5. Какая конструкция используется внутри цикла в примере 16.1?

6. Зачем в примере 16.1 после цикла записано ещё одно ветвление?

7. В примере 16.2 Робот поднялся вверх, и слева от него стена. Куда он пойдёт дальше?

8. Сколько раз выполнится тело внешнего цикла в примере 16.3*?

9. Что произойдёт в программе upr_16_1_b, если Робот окажется в закрашенной клетке со стеной слева?

10. Кто из учёных — один из разработчиков концепции структурного программирования?

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

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

↑