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

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

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

Любой исполнитель имеет ограниченную систему команд. Все команды исполнителя можно разделить на группы:

1. 1) команды, которые непосредственно выполняет исполнитель;
2. 2) команды, меняющие порядок выполнения команд исполнителя.

Компьютер является универсальным исполнителем.

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

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

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

Исполнитель чертежник

Чертежник имеет перо, с помощью которого он может рисовать отрезки на плоскости. Исходное положение пера исполнителя Чертежник поднято и находится над точкой (0, 0) — началом координат. После завершения рисования перо также должно быть поднято.

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

Команда	Действие
ToPoint(x,y)	Переместить перо Чертежника в точку (x,y)
PenUp	Поднять перо Чертежника
PenDown	Опустить перо Чертежника
Field(N,M)	Создать поле размером NxM
OnVector(a,b)	Сместить перо Чертежника на а единиц по горизонтали и b единиц по вертикали

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

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

Проверить знания