ИНФОРМАТИКА · 7 КЛАСС
Алгоритмы и Робот · Интерактивный конспект

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

Повторим связь задачи, алгоритма и исполнителя. Разберём следование и построим чертёж, наблюдая за координатами и состоянием пера.

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

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

1

Задача, алгоритм и результат

Алгоритм описывает путь от исходных данных к цели.

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

Порядок действий

Измените параметры, предскажите результат и сравните с объяснением модели.

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

  1. Исходные данные

    Например, ширина 2 клетки и длина 4 клетки.

  2. Команды

    Переход к старту, опускание пера, четыре перемещения.

  3. Результат

    Замкнутый прямоугольный контур нужного размера.

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

Исполнитель и система команд

Один и тот же текст инструкции не подходит любому исполнителю.

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

Абсолютно или относительно?

Измените параметры, предскажите результат и сравните с объяснением модели.

Исполнителем может быть человек, техническое устройство или программа. Среда задаёт, с какими объектами и в каких условиях он работает. Система команд исполнителя — набор команд, которые он умеет выполнять. Условие применимости команды тоже важно: шаг через стену не становится допустимым от того, что команда записана правильно.

Чертёжник

Работает на координатной плоскости и оставляет отрезки при опущенном пере.

Робот

Работает на клетчатом поле, перемещается между клетками и закрашивает их.

Калькулятор

Принимает числа и выполняет арифметические операции.

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

Следование и команды Чертёжника

Начальная точка и перемещение — разные способы задать движение.

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

Чертёж по шагам

Измените параметры, предскажите результат и сравните с объяснением модели.

Команда PascalABC.NETДействие
Field(n, m)Создать поле указанного размера
ToPoint(x, y)Переместить перо в точку с заданными координатами
OnVector(a, b)Сместиться на a по горизонтали и b по вертикали
PenDownОпустить перо
PenUpПоднять перо

ToPoint задаёт конечную точку независимо от текущего положения. OnVector задаёт смещение относительно текущей точки. Из (1, 1) команда OnVector(4, 0) приводит в (5, 1), а ToPoint(4, 0) — в (4, 0). При поднятом пере перемещение не оставляет следа.

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

От расчёта к проверенному чертежу

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

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

Прямоугольник по размерам

Измените параметры, предскажите результат и сравните с объяснением модели.

Пусть периметр участка 120 м, длина вдвое больше ширины. Тогда 2(a + 2a) = 120; 6a = 120; a = 20 м, длина 40 м. При масштабе 1 клетка = 10 м нужно нарисовать прямоугольник 4 × 2 клетки. Начнём в (1, 1), обойдём контур и вернёмся к старту.

uses Drawman;
begin
  Field(6, 4);
  ToPoint(1, 1);
  PenDown;
  OnVector(4, 0);
  OnVector(0, 2);
  OnVector(-4, 0);
  OnVector(0, -2);
  PenUp;
end.

Проверяем отдельно расчёт и рисунок: периметр 2 × (40 + 20) = 120 м; последняя точка совпадает с первой; все стороны имеют нужную длину; в конце перо поднято.

Главная мысль: Для прямоугольника с длиной вдвое больше ширины P = 6a, где a — ширина.
Интерактивная практика

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

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

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

Лаборатория: примените и проверьте

Измените параметры, предскажите результат и сравните с объяснением модели.

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

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

01

Алгоритм — понятная исполнителю последовательность команд для решения задачи.

02

Исполнитель действует в своей среде и понимает определённую систему команд.

03

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

04

Для прямоугольника с длиной вдвое больше ширины P = 6a, где a — ширина.

05

ToPoint задаёт точку Чертёжника, OnVector — смещение от текущей точки; поднятое перо позволяет перемещаться без линии.

06

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

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

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

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

1. Что нужно определить до составления алгоритма?

2. Что такое система команд исполнителя?

3. Как выполняется следование?

4. Из (1, 1) OnVector(4, 0) приводит в…

5. Что задаёт ToPoint(4, 0)?

6. При поднятом пере перемещение…

7. Какая команда начинает рисование при движении?

8. Ширина a, длина 2a. Чему равен периметр?

9. При периметре 120 м ширина такого участка равна…

10. Что подтверждает замкнутость прямоугольного контура?

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

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