SHPORA.net :: PDA

[ Back ]

К средствам описания алгоритмов относятся следующие основные спосо¬бы их представления: словесный; графический; псевдокоды; программный. На практике используются также и табличный способ.

Словесный способ записи алгоритмов представляет собой последователь¬ное описание основных этапов обработки данных и задается в произвольном из¬ложении на естественном языке.

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

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

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

Символ "Решение" используется для обозначения переходов управления по условию. В каждом блоке решения должны быть указаны вопрос, реше¬ние, условие или сравнение, которые он определяет.

Стрелки, выходящие из блока решения, должны быть помечены соответст¬вующими ответами (например, ДА, НЕТ), так чтобы были учтены все возмож¬ные ответы.

Символ "Модификация" используется для выполнения операций, ме¬няющих команды или группы команд, изменяющих программу (например, для организации циклических конструкций). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и правило изменения значения параметра для каждого повторения. Символ "Предопределенный процесс" используется для указания об¬ращений к вспомогательным алгоритмам, выделенным автономно, в виде не¬которого модуля; для обращений к библиотечным подпрограммам; для обозна¬чения части алгоритма, не зависящей от основной схемы управления; для обо¬значения определенной части алгоритма, которая будет кодироваться вместе со всем алгоритмом, но в документации представлена отдельной схемой.

Символ "Документ" предназначен для ввода - вывода данных, носителем которых служит бумага.

Символ "Ввод - вывод" используется для преобразования данных в фор¬му, пригодную для обработки (ввод) или отображения результатов обработки (вывод).

Символ "Соединитель" используется в том случае, когда схема алгорит¬ма разделяется на автономные части, особенно если она не умещается на одном листе, или когда необходимо избежать излишних пересечений линий переходов. Применение соединителей не должно нарушать структурности при изображе¬нии схем.

Символ "Пуск - останов" используется для обозначения начала, конца, прерывания процесса обработки данных или выполнения программы.

Символ "Комментарий" позволяет включать в схемы алгоритмов пояс¬нения к функциональным блокам.