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

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

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

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

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

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

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

Прямоугольный участок, длина которого в 2 раза больше ширины, огородили забором длиной 120 м. Определите длину и ширину участка. Напишите программу, выполнив которую исполнитель Чертежник построит чертеж забора этого участка. Масштаб: 1 клетка равна 10 м. 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 3 4 5 6 7 8 9 10 11

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

Пример 8.4. Алгоритмизготовления бутерброда:  Отрезать ломтик батона.  Положить на батон лист салата.  Отрезать кусочек ветчины.  Положить ветчину на лист салата.  Отрезать кусочек помидора.  Положить помидор на ветчину.

Пример 8.5. Алгоритмвыполнения лабораторной работы по биологии «Строение инфузории туфельки»:  Рассмотреть внешний вид и внутреннее строение инфузории.  Зарисовать инфузорию и обозначить названия ее органов.  Подвести итог работе.

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

Пример 8.6. Напишем программу, выполнив которую исполнитель Чертежник нарисует следующий рисунок: uses Drawman; procedure figura; begin PenDown; 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; begin Field(15, 5); ToPoint(1, 1); Figura; ToPoint(6, 1); Figura; ToPoint(11, 1); Figura; end.