Алгоритм — это запись конечной последовательности указаний, выполнение которых приводит к решению определенной задачи.
Исполнитель (алгоритма) — это живое существо (человек или животное) или автоматическое устройство (робот, электронная вычислительная машина и т. п), способна действовать в соответствии с алгоритмом.
Система указаний исполнителя — это множество (совокупность) всех указаний, которые может выполнить данный исполнитель.
Среда выполнения алгоритма — объекты, с которыми работает исполнитель в процессе выполнения алгоритма.
Свойства алгоритма: дискретность, определенность, выполнимость, конечность, результативность и массовость.
Словесная форма представления алгоритма — запись алгоритма в виде последовательности команд, каждая из которых имеет свой порядковый номер и записана человеческим языком общения, например, украинском. Допустимые вставки — математические формулы.
Графическая форма представления алгоритма — представление алгоритма блок-схемой. В этом случае каждую указание записывают в изображении геометрической фигуры (блоке) определенного вида. Блоки соединяют между собой стрелками, которые указывают направление перехода к выполнению следующей инструкции.
Чтобы составить алгоритм, необходимо знать систему команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Будем рассматривать алгоритмы, исполнителем которых является человек. Последовательность шагов, которые выполняются человеком при решении некоторой задачи, удобно записывать в виде нумерованного списка (словесная форма), таблицы или изображать с помощью блок-схемы. В последнем случае для обозначения шагов алгоритма используются следующие геометрические фигуры:
Овал: Начало или окончание процесса.
Параллелограмм: Ввод или вывод.
Ромб: Принятие решения.
Прямоугольник: Выполнение действия.
Последовательность действий указывается с помощью стрелок, соединяющих фигуры, обозначающие шаги алгоритма. Вот так, например, с помощью блок-схемы можно представить алгоритм кипячения воды с помощью электрического чайника:
Немає коментарів:
Дописати коментар