Блок-схема алгоритма
Блок-схема алгоритма является самой наглядной формой записи алгоритма и позволяет лучше представить его структуру. В сравнении с записью алгоритма в виде словесно-формульного описания, блок-схема является более формализованной формой, но при этом остается столь же универсальной и не привязанной к какому-либо языку программирования. Достоинство более формализованной формы в том, что ее перевод на язык программирования менее трудоемок. Если словесно-формульное описание более понятно непрограммисту, то блок-схема является более понятной формой записи для программиста.
Построение блок схемы алгоритма осуществляется путем представления структуры алгоритма в виде направленного графа, где определенные виды операций обозначаются специальными графическими элементами – блоками. Блоки соединяются связями, которые обозначаются стрелками, показывающими направление и порядок выполнения команд. Для удобства протоколирования выполнения алгоритма, записанного в виде блок-схемы, применяется нумерация блоков и связей.
Стандартные блоки:
|
№ п/п |
Блок |
Описание |
|
1. |
|
Блок, обозначающий начало алгоритма. Обязательно используется в блок-схеме один раз в начале. |
|
2. |
|
Блок, обозначающий конец алгоритма. Обязательно используется в блок-схеме один раз в конце. |
|
3. |
|
Блок, обозначающий операцию присваивания. Использует в алгоритме необходимое количество раз, обязательно имеет одну входящую связь и одну исходящую. |
|
4. |
|
Блок, обозначающий ввод или вывод информации. Смысл конкретного блока зависит от его содержания. В одном блоке допускается производить несколько операций, но не допускается совмещение в одном блоке и операций ввода и операций вывода. Для обозначения операций ввода может использоваться блок, изображенный в следующем пункте. Блок обязательно имеет одну выходящую и одну исходящую связь. |
|
5. |
|
Блок, обозначающий ввод информации. В случае его применения, блок, изображенный в предыдущем пункте, применяется исключительно для обозначения вывода информации. |
|
6. |
|
Блок, обозначающий операцию ветвления. Имеет одну входящую связь и две исходящих, используемых в зависимости от выполнения условия. Названия исходящий связей «Да» и «Нет» обозначают истинность или ложность условия, описанного в блоке. Входящая связь всегда сверху, исходящие – на усмотрение составителя. |
|
7. |
А)
|
Блок, обозначающий разрыв в блок-схеме. Применяется при необходимости продолжить блок-схему на следующей странице. При этом блоком А страница заканчивается, а блоком Б, с соответствующим номером начинается следующая. Нумерация этих блоков сквозная. При выполнении алгоритма данные блоки не протоколируются. Также данный блок может использоваться, как изображено в следующем пункте. |
|
8. |
|
Блок, используемый для более удобного изображения сходящихся связей. Исходящая связь при этом всегда одна. |
|
9. |
|
Пример, показывающий нумерацию блоков и связей для удобства протоколирования выполнения алгоритма. Связи и блоки нумеруются сверху вниз, нумерации связей и блоков независимы друг от друга. |
Б)
Наиболее удобным видом записи протокола выполнения алгоритма, записанного в виде блок-схемы, является табличная форма:
|
Шаг |
Блок |
Действие |
Переход (связь) |
Переменные |
|
1. |
1 |
|
|
|
|
2. |
|
|
|
|
|
3. |
|
|
|
|
Построение блок-схемы рекомендуется выполнять в программе MSVisio. Для этого наиболее подходящим видом документа (который можно выбрать в мастере при запуске программы) являетсяBasicFlowchart.
