Правила графического отображения алгоритма

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

2. Все блоки, кроме блоков начало / окончание и альтернатива, имеют один вход и один выход.

3. Блок начало имеет один выход.

4. Блок окончание имеет один вход.

5. Блок альтернатива имеет один вход и два выхода.

6. Линии связи могут быть: простыми, линиями пересечения и линиями слияния.

7. Простые линии связи соединяют два смежных блока.

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

9. Линии слияния – это две перпендикулярные линии, которые передают управление всем блокам (вершинам), находящимся на окончаниях линий слияния. Точка пересечения линий слияния обозначается графической точкой.

10. Линии связи направленные снизу вверх и справа налево должны заканчиваться стрелками.

11. Комментарии соединяются с блоками пунктирной линией.

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

Линейные алгоритмические конструкции называют композицией или следованием, так как все операции выполняются последовательно. Рассмотрим это на простом примере: вычислении суммы трёх чисел. Обозначим числа переменными a, b, c, а их сумму переменной S. Вычисление будем выполнять в два этапа: сначала вычислим сумму переменных а и b, затем полученный результат сложим с переменной с. Расчётные зависимости будут выглядеть следующим образом:

S:= a + b, S:= S + c.

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

Алгоритм вычисления суммы трёх чисел приведён на рис. 6. Такое графическое представление задачи однозначно определяет задание исполнителю, удерживая его в заданных границах. Это и есть формальный подход к решению задачи или формализация приложения.

Линейный алгоритм – важная конструкция. Однако, арсенал алгоритмических структур этим не исчерпывается. Существуют ещё две конструкции, которые применяются при создании алгоритмов: ветвление или альтернатива и цикл или итерация. Создание алгоритмов и программ с использованием этих трёх структур называют структурным программированием. Рассмотрим каждую из них.

Ветвление – это структура, обеспечивающая выбор между двумя альтернативами. При этом, выполняется проверка на основе которой выбирается один из двух путей. Каждый путь ведёт к общей точке слияния. Поэтому выполнение алгоритма продолжается независимо от того, какой путь был выбран. Существует два варианта структуры ветвления: а) полное и б) неполное рис. 7.

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

Существует два варианта структуры цикл. Цикл может начинаться с проверки логического выражения. Если оно истинно, то выполняется операция, после которой опять проверяется логическое выражение. Выход из цикла происходит тогда, когда результат проверки логического выражения становится ложным. Такая структура называется циклом с предусловием (рис. 8, а). Структура, в которой условие находится в конце цикла, называется циклом с после условием (рис. 8, б).

Умение создать из базовых структур алгоритм решения задачи – это одно из важных условий научится программировать.

Рис. 6. Нахождение суммы трёх чисел.

Рис. 7. Варианты структуры ветвления.

Рис. 8. Варианты структуры цикл.

Дата добавления: 2014-12-27