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

Цель урока: повторить основные понятия темы «Алгоритмы и исполнители» VI класса, понятие алгоритма, исполнитель Чертежник, алгоритмическую конструкцию «следование» и вспомогательные алгоритмы.

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

Команда алгоритма – точное предписание выполнить конкретное действие.

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

Система команд исполнителя – набор команд, которые понимает и может выполнить данный исполнитель.

Общий вид программы на языке Pascal:

program имя программы;
    раздел подключения модулей;
    раздел описаний;
begin
    команды
end.

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

Команда	Действие
PenDown;	Опускает перо Чертежника
PenUp;	Поднимает перо Чертежника
ToPoint(x,.y);	Перемещает перо Чертежника в точку (х, у)
OnVector(a,b);	Перемещает перо Чертежника на вектор (а, b)

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

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

Общий вид конструкции «следование».

Линейный алгоритм приготовления чая.

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

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

Алгоритм Ваших действий будет следующим:

Спеть 1-й куплет.
Спеть припев.
Спеть 2-й куплет.
Спеть припев.
Спеть 3-й куплет
Спеть припев.

Как видите, действия, объединенные в пункт “спеть припев“, трижды повторяются. Таким образом, этот алгоритм содержит набор повторяющихся одинаковых действий. Когда при составлении алгоритма возникает необходимость многократного использования одного и того же набора действий или уже готового алгоритма, то такой набор действий или алгоритм выделяют в качестве самостоятельного фрагмента. Он становится вспомогательным алгоритмом.

Задания по теме урока

Если необходимо, скачайте и установите среду разработки PascalABC.NET (скачать)

Указания:
Созданные файлы сохраните в свою папку на диске D:\Работы\Класс.
Пример имени файла: Иванов_у8_ з1.pas

Задание 1. Разберите программу рисования ромба.

program al;
uses Drawman;

begin
  Field(10,10);
  ToPoint(5,1);
  PenDown;
  OnVector(-2,4);
  OnVector(2,4);
  OnVector(2,-4);
  OnVector(-2,-4) ;
  PenUp;
  ToPoint(0,0);
end.

Задание 2. Разберите программу, рисующую три одинаковых прямоугольника с использованием процедуры rect.

program а2;
uses Drawman;
{Процедура с именем rect}
Procedure rect;
begin
  PenDown;
  OnVector(0,2);
  OnVector(7,0);
  OnVector(0,-2);
  OnVector(-7,0);
  PenUp;
end;
{Основная программа}
begin
  Field(10,11);
  ToPoint(2,2); rect;
  ToPoint(2,5); rect;
  ToPoint(2,8); rect;
end.