Пояснение к алгоритму
Для решения многих задач алгоритм должен получать исходные данные и обязательно выдавать выходные данные — результат решения задачи. Другими словами алгоритм должен общаться с «внешним миром». Для получения данных из внешнего устройства существует специальная команда — команда ввода. Если под внешним устройством понимается клавиатура, то дойдя до этого места исполнитель будет ожидать ввода данных. Данные записываются в переменные. Под переменной можно понимать определенную ячейку в памяти ЭВМ. Любая переменная в алгоритме имеет имя. В нашем алгоритме есть одна команда ввода:
Запросить значение переменной R
Для вычисления значения некоторого выражения используется команда присваивания:
<имя переменной> := <выражение>
Принцип действия команды присваивания: переменной, имя которой стоит слева от знака присваивания «:=», присваивается значение выражения, стоящего справа от знака присваивания. При этом «старое» значение переменной стирается.
Команда вывода позволяет вывести данные на внешнее устройство — файл на диске, дисплей, принтер. В данном алгоритме присутствует одна команда вывода:
Вывести значение переменной S
Графическая форма представления (применима для алгоритмов всех типов) основана на замене типичных алгоритмических команд определенными геометрическими фигурами — блоками.
Таблица 2. Основные элементы блок-схемы
| БЛОК | НАЗНАЧЕНИЕ |
| Начало / Конец |
| Действие
Этот блок содержит команду присваивания, например:
|
| Ввод-Вывод Блок ввода изображается в виде параллелограмма, в котором находится знак вопроса и имя переменной, значение которой надо получить. Блок ввода изображается в виде параллелограмма, в котором через запятую перечисляются параметры вывода. В качестве параметров могут выступать константы, переменные и выражения (выводятся значения переменных и выражений). Строковые константы помещаются между знаками апострофа. |
Примеры использования
При выполнении следующей команды исполнитель алгоритма запросит значение переменной Х.
Если значение переменной sum было равно 5, то в результате выполнения команды:
будет выведено: Сумма двух чисел равна 5
Алгоритм решения нашей задачи при графической форме представления приведен на Рис. 1.
Разветвляющийся тип алгоритма. В том случае, когда условие задачи предусматривает в ходе ее решения возможность выбора в зависимости от выполнения некоторых условий, алгоритм решения оказывается разветвляющимся (ветвящимся). Он допускает две формы представления: словесную и графическую.
Циклический тип алгоритма. Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов), называется циклическим. Такой алгоритм реализует решение очень многих задач. Форма представления для такого алгоритма может быть выбрана как словесная, так и графическая.
На практике чаще всего встречаются алгоритмы как бы смешанного типа, у которых можно выделить участки (блоки), имеющие структуру линейного, ветвящегося или циклического типа. Более того, отметим, что алгоритм любой степени сложности можно построить с помощью блоков основного базового набора, имеющих линейную (последовательную), разветвляющуюся (ветвящуюся) или циклическую структуру. Каждая из этих структур имеет только один вход и только один выход, что позволяет соединять между собой в процессе разработки алгоритма любое количество элементов базовых структур в любой последовательности.
Рис. 1
Итак, метод алгоритмизации широко применяется, так как имеет отношение как к человеку, так и к роботу, автомату, в частности к компьютеру. Этот метод служит основой для автоматизации деятельности человека-исполнителя. Кроме того, алгоритмизация — общий метод кибернетики, которая рассматривает процессы управления в различных системах как реализацию определенных алгоритмов.