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

Будем всегда предполагать, что алгоритм предназначен для некоторого исполнителя алгоритма. Исполнители можно разделить на два класса: неформальные и формальные. Неформальные исполнители алгоритмов – это живые существа, прежде всего человек. Формальные исполнители – это автоматические программные и технические устройства. Например, интерпретатор языка BASIC является исполнителем алгоритмов, записанных на языке BASIC. Исполнитель алгоритмов некоторого класса можно называть также исполняющей системой.

Элементы блок-схем

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

Перечень основных элементов блок-схем

Элемент блок-схемы	Наименование	Содержание
	Блок вычислений (вычислительный блок)	Вычислительные действия или последовательность действий
	Логический блок (блок условия)	Выбор направления выполнения алгоритма в зависимости от некоторого условия
	Блок ввода-вывода данных	Общее обозначения ввода (вывода) данных (вне зависимости от физического носителя)
	Начало (конец)	Начало или конец алгоритма, вход или выход в подпрограмме
	Процесс пользователя (подпрограмма)	Вычисление по стандартной программе или подпрограмме
	Блок модификации	Функция выполняет действия, изменяющие пункты (например, заголовок цикла) алгоритма
	Соединитель	Указание связи прерванными линиями между потоками информации в пределах одного листа
	Межстраничные соединения	Указание связи между информацией на разных листах

Алгоритм - точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Название “алгоритм” произошло от латинской формы имени среднеазиатского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий информатики и математики.

Свойства  алгоритма:

1. Определенность

Каждая команда должно быть понятна и не допустима к другому толкованию. 2. Дискретность

Алгоритм должен быть разбит на простые шаги (этапы)  3. Результативность

Алгоритм должен привезти к решению данной задачи за конечное число шагов. 4. Массовость

Алгоритм разрабатывается для некоторого класса задач, различающихся лишь исходными данными.

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

• Словесно-формульное описание

• Алгоритмическая запись на условном алгоритмическом языке

• Графические схемы алгоритма(Г.С.А.).В ГСА могут использоваться следующие графические элементы или блоки:

Алгоритм, в котором есть только структура  СЛЕДОВАНИЕ называется ЛИНЕЙНЫМ.

Следование - это расположение действий друг за другом.