4. Схемы алгоритмов

Использование схем позволяет представить алгоритм в наглядной форме, поэтому они наиболее часто используются.

Вычислительный блок представляет собой прямоугольник, в котором записываются расчетные формулы. Причем формула должна быть записана таким образом, что вычисляемая переменная записывается слева, далее идет знак равенства (в данном случае этот знак называется присваиванием), далее – расчетная формула.

Проверка условия изображается ромбом, внутри которого записывается это условие. В результате проверки выбирается один из двух возможных путей вычислительного процесса.

Если условие выполняется, то есть имеет значение ДА, то следующим выполняется этап по стрелке ДА. Если условие не выполняется, то осуществляется переход по стрелке НЕТ.

Начало и конец вычислительного процесса изображаются овалом, в котором записываются слова “Начало” или “Останов”.

При решении задач на ЭВМ исходные данные задаются при вводе в машину. Ввод данныхможет осуществляться разными способами, например, с клавиатуры, с перфоленты, с диска и т. д. Задание численных значений исходных данных мы будем называть вводом, а фиксацию результатов расчета – выводом. Ввод исходных данных и вывод результатов изображаются параллелограммом. Внутри него пишется слово “Ввод” или “Вывод” и перечисляются переменные, подлежащие вводу или выводу.

Параллелограммом обозначается ввод – вывод, не привязанный к какому–либо конкретному устройству. Если ввод или вывод осуществляется с использованием конкретных устройств, то блоки ввода – вывода изображаются с помощью специальных фигур.

Комментарий используется в тех случаях, когда пояснение не помещается внутри блока.

По стандарту высота блока равна а, ширина 2а, где размер а выбирается из ряда 10, 15, 20 мм. Блоки “начало” и “конец” имеют высоту 0,5а.

Линии потокапроводят параллельно внешним краям рамки листа. Направление линий потока сверху вниз и слева направо принимают за основное; если линии потока основного направления не имеют изломов, то их направление стрелками можно не обозначать. В остальных случаях направление линий потока обозначать стрелкой обязательно. Записи внутри символа или рядом с ним должны выполняться машинописью или чертежным шрифтом и должны быть краткими. В левом верхнем углу в разрыве линий ставится номер блока.

В настоящее время основная тенденция в использовании схем алгоритмов состоит не столько в указании последовательности операций, сколько в группировании блочных символов в виде базовых управляющих конструкций. К ним относятся следование, ветвление и повторение. Основные структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Такие структуры рекомендуются при использовании так называемого структурного подхода к разработке алгоритмов и программ. Структурный подход предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.

Каждый алгоритм составляется для его ис­полнения человеком или ЭВМ. Исполнение алгоритма должно привести к решению соответствующей задачи, получению результата.

В чем суть процесса исполнения алгоритма? В скрупулезном и педантичном выполнении операций алгоритма в требуемом по­рядке.

В частности, при исполнении алгоритма, заданного схемой, блоки выполняются строго в порядке, определяемом стрелками, соединяющими их, т. е. после выполнения операций некоторого блока переходим к выполнению операций следующего блока, свя­занного с первым стрелкой.

Как оформляется процесс исполнения алгоритма? При вы­полнении любой операции для каждой переменной-результата операции – указывается ее имя и полученное ею значение.