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

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

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

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

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

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

Способы представления алгоритмов:

  • словесный - описание алгоритма средствами естественного языка с точной и конкретной формулировкой фраз;

  • графический (блок-схема) - графическое изображение команд алгоритма с использованием геометрических фигур, или блоков, и стрелок, соединяющих эти блоки и указывающих на порядок выполнения команд;

  • программный - запись алгоритма в виде программы).

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

Команда

ToPoint(x,y)

PenUp

PenDown

Field(N,M)

OnVector(a,b)

Действие

Переместить перо Чертежника в точку (x,y)

Поднять перо Чертежника

Опустить перо

Создать поле размером NxM

Сместить перо Чертежника на а единиц по горизонтали и b единиц по вертикали

Пример 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

usesDrawman;procedurefigura;beginPenDown;OnVector(1,0);OnVector(0,3);OnVector(-1,0);OnVector(0,-1);OnVector(3,0);OnVector(0,1);OnVector(-1,0);OnVector(0,-3);OnVector(1,0);OnVector(0,1);OnVector(-3,0);OnVector(0,-1);PenUp;end;beginField(15, 5);ToPoint(1, 1);Figura;end.

Задания:

Проверь свои знания ➠

  1. Скопируйте программу 2 в среду PascalABC. Разделите команды в примере пробелами и разбейте на строки. (Подобно примеру 1). Проверьте результат.

  2. Внесите изменения в текст программы для получения рисунка 1.

  3. Внесите изменения в текст программы для получения рисунка 2.

  4. Внесите изменения в текст программы для получения рисунка 3.

Рисунок 1

Рисунок 2

Рисунок 3