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

§ 11. Алгоритмы и исполнители

Вспомним, что такое алгоритм, исполнитель и система команд, какими способами записывают алгоритмы. Повторим команды Черепахи, разберём алгоритмическую конструкцию следование и вспомогательные алгоритмы — функции Python.

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

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

1

Понятие алгоритма

Вспоминаем понятия, знакомые с 6-го класса.

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

Один алгоритм — три способа записи

Пример 11.4: участок, длина которого вдвое больше ширины, огорожен забором 120 м. Сравните словесное описание, блок-схему и программу: при выполнении они дают одинаковый результат.

Большинству исполнителей для выполнения алгоритма нужны команды, записанные на формальном языке. Человек обучается формальным языкам, например языкам программирования. Другой путь — совершенствовать исполнителей так, чтобы они понимали естественный язык человека: уже сегодня существуют исполнители с голосовым управлением.

Алгоритм

Понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи.

Исполнитель алгоритма

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

Система команд исполнителя

Команды, которые понимает и может выполнить исполнитель.

Любой исполнитель имеет ограниченную систему команд. Команды разделяются на группы: 1) команды, которые непосредственно выполняет исполнитель; 2) команды, меняющие порядок выполнения других команд исполнителя. Компьютер является универсальным исполнителем. Запись алгоритма в виде последовательности команд, которую может выполнить компьютер, называют программой.

СпособОписаниеКогда применяют
СловесныйОписание средствами естественного языка с точной и конкретной формулировкой фразНа этапе обсуждения (вместе с формулами)
Графический (блок-схема)Блоки в виде геометрических фигур, соединённые отрезками или стрелками, которые указывают порядок выполнения командНа этапе проектирования
ПрограммныйЗапись алгоритма в виде программыПри решении прикладных задач

На практике способы комбинируют и применяют другие: табличный (например, для проверки результатов), описание с помощью математических формул, псевдокод — описание структуры алгоритма на частично формализованном языке.

Главная мысль: Алгоритм — понятная и конечная последовательность точных команд; его записывают словесно, графически или программой.
2

Исполнитель Черепаха

Рисует на координатной плоскости по командам Python.

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

Черепаха строит чертёж забора

Пример 11.4: выполняйте программу по шагам. Следите за координатами Черепахи, её курсом и пером. Масштаб: 1 м — 10 пикселей.

Исполнитель Черепаха умеет строить рисунки и чертежи на координатной плоскости — это его среда обитания (окно Python Turtle Graphics). Исходное положение Черепахи — точка с координатами (0, 0), перо опущено. Модуль подключают командой import turtle, а команды записывают через точку: turtle.forward(100).

КомандаДействие
penup()Не оставлять след при движении
pendown()Оставлять след при движении
forward(x)Пройти вперёд x пикселей
backward(x)Пройти назад x пикселей
left(x)Повернуться налево на x градусов
right(x)Повернуться направо на x градусов
Главная мысль: Черепаха начинает в точке (0, 0) с опущенным пером и рисует по командам forward, backward, left, right, penup, pendown.
3

Алгоритмическая конструкция следование

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

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

Следование: важен порядок команд

Команды следования выполняются одна за другой в записанном порядке. Сравните программу примера 11.4 и её вариант, в котором переставлены две соседние команды: откуда взялась лишняя линия?

Задача. Прямоугольный участок, длина которого в 2 раза больше ширины, огородили забором длиной 120 метров. Определите длину и ширину участка и постройте Черепахой чертёж забора (1 м соответствует 10 пикселям).

Длина и ширина в сумме составляют три одинаковые части, а периметр равен удвоенной сумме длины и ширины — шести частям: (1 + 2) · 2 = 6 (частей); 120 : 6 = 20 (м) — ширина; 20 · 2 = 40 (м) — длина. В блок-схеме: k = (1 + 2) * 2, ввести P, a = P / k, b = a * 2, вывести a и b. На чертеже участок — прямоугольник 400 × 200 пикселей.

import turtle
turtle.shape('turtle')
turtle.setup(500, 300)
turtle.penup()
turtle.setpos(-200, 100)
turtle.pendown()
turtle.forward(400)
turtle.right(90)
turtle.forward(200)
turtle.right(90)
turtle.forward(400)
turtle.right(90)
turtle.forward(200)

В таких алгоритмах нет команд, меняющих порядок выполнения других команд. Следование отображает естественный, последовательный порядок действий: так устроены алгоритм приготовления бутерброда и алгоритм выполнения лабораторной работы по биологии «Строение инфузории туфельки».

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

Вспомогательные алгоритмы

Подзадачу описывают один раз и вызывают по имени.

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

Вспомогательные алгоритмы chast, p и figura

Пример 11.8: функция figura(x, y, c) рисует фигуру из четырёх частей chast(). Выполняйте программу по шагам и следите за вызовами функций.

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

Вспомогательный алгоритм решает некоторую подзадачу основной задачи. Его вызов заменяет несколько команд одной. В языке Python вспомогательные алгоритмы записывают в виде функций: заголовок def имя_функции():, под ним с отступом — команды (тело функции).

Пример. Рисунок состоит из трёх одинаковых фигур (красной, зелёной и синей), а каждая фигура — из четырёх одинаковых частей. Функция chast() рисует одну часть, p(x, y) переносит Черепаху в точку (x, y) без следа и поворачивает её на 270° (вниз), figura(x, y, c) рисует фигуру цвета c от точки (x, y).

import turtle
turtle.shape('turtle')
turtle.setup(670, 240)

def chast():
    turtle.forward(150)
    turtle.right(90)
    turtle.forward(50)
    turtle.right(90)
    turtle.forward(50)
    turtle.right(90)

def p(x, y):
    turtle.penup()
    turtle.setpos(x, y)
    turtle.pendown()
    turtle.setheading(270)

def figura(x, y, c):
    p(x, y)
    turtle.color(c)
    chast()
    chast()
    chast()
    chast()

figura(-200, 100, 'red')
figura(0, 100, 'green')
figura(200, 100, 'blue')

Основной алгоритм состоит из трёх вызовов figura. Над большим проектом может работать несколько человек: каждый делает свою часть работы и оформляет её как отдельный вспомогательный алгоритм.

Главная мысль: Вспомогательный алгоритм целиком используется в составе другого; в Python его записывают в виде функции def.
Интерактивная практика

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

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

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

Какой рисунок получится?

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

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

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

01

Алгоритм — понятная и конечная последовательность точных команд; его записывают словесно, графически или программой.

02

Черепаха начинает в точке (0, 0) с опущенным пером и рисует по командам forward, backward, left, right, penup, pendown.

03

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

04

Вспомогательный алгоритм целиком используется в составе другого; в Python его записывают в виде функции def.

05

Способы представления алгоритмов: словесный, графический (блок-схема) и программный; применяют также табличный, формулы и псевдокод.

06

Функцию описывают один раз, а вызывают нужное число раз; параметры, как x, y и c в figura(x, y, c), задают место и цвет рисунка.

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

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

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

1. Что такое алгоритм?

2. Что называют системой команд исполнителя?

3. Какой способ представления алгоритма рекомендуется на этапе проектирования?

4. Каково исходное положение Черепахи?

5. Что делает команда turtle.left(90)?

6. Забор длиной 120 м огораживает участок, длина которого вдвое больше ширины. Чему равна ширина?

7. Что такое алгоритмическая конструкция следование?

8. Как в Python записывают вспомогательный алгоритм?

9. Что делает функция p(x, y) в программе с тремя фигурами?

10. Сколько раз вызывается функция chast() в программе с тремя фигурами?

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

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

↑