Билет 6. 1. Понятие алгоритма. Исполнитель алгоритма

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

Ответ:

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

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

Полученный алгоритм (программа) должен обладать следующим набором свойств:

· дискретность (алгоритм разбит на отдельные шаги - команды);

· однозначность (каждая команда определяет единственно возможное действие исполнителя);

· понятность (все команды алгоритма понятны исполнителю);

· результативность (исполнитель получает конкретный результат).

· массовость (с помощью одного и того же алгоритма можно решать множество однотипных задач).

На практике наиболее распространены следующие формы записи алгоритмов:

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

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

Алгоритм деления отрезка АВ пополам:

· 1) поставить ножку циркуля в точку А;

· 2) установить раствор циркуля равным длине отрезка АВ;

· 3) провести окружность;

· 4) поставить ножку циркуля в точку В;

· 5) провести окружность;

· 6) через точки пересечения окружностей провести прямую;

· 7) отметить точку пересечения этой прямой с отрезком АВ.

Графический способ записи алгоритмов (блок-схема)

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.