Удобной формой представления логической структуры алгоритмов и вычислительных программ для ЭВМ является схема. Логическая схема алгоритма и схема программы могут быть выполнены как в укрупненной, так и в детальной форме. Укрупненная (обобщенная) схема алгоритма задает общий порядок вычислений без каких-либо уточняющих деталей. Детальная схема логической структуры алгоритма указывает упорядоченную во времени последовательность логических операций, связанных с решением вычислительной задачи. Схема программы отображает порядок программной реализации вычислительного алгоритма на базе конкретного алгоритмического языка.
Схемы алгоритмов и программ должны выполняться и оформляться в дипломных работах в соответствии с требованиями ГОСТ 19.003-80 «Единая система программной документации. Схемы алгоритмов и программ. Обозначения условные графические» и ГОСТ 19.002-80 «Единая система программной документации. Схема алгоритмов и программ. Правила выполнения».
Перечень наиболее употребительных символов, используемых при составлении схем алгоритмов и программ, приведен в табл. 1.
|
|
Таблица 1 - Символы, используемые при составлении схем алгоритмов и программ
Наименование | Обозначение и размеры | Функция |
Процесс | Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных | |
Решение | Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий | |
Типовой процесс | Использование ранее созданных и отдельно описанных алгоритмов или программ | |
Ручной ввод | Ввод данных вручную при помощи неавтономных устройств с клавиатурой | |
Ввод-вывод | Преобразование данных в форму, пригодную для обработки (ввод), или отображение результатов обработки (вывод) | |
Документ | Ввод-вывод данных, носителем которых служит бумага | |
Магнитный диск | Ввод-вывод данных, носителем которых служит магнитный диск | |
Дисплей | Ввод-вывод данных, если непосредственно подключенное к процессу устройство воспроизводит данные и позволяет оператору ЭВМ вносить изменения в процесс их обработки | |
Пуск-останов | Начало, конец, прерывание обработки данных или выполнения программы | |
Соединитель | Указание связи между прерванными линиями потока |
При выполнении схем алгоритмов и программ следует придерживаться следующих основных правил:
1) каждому символу присваивается порядковый номер, который проставляется слева в верхней части символа в разрыве его контура;
2) в пределах одной схемы допускается использовать не более двух смежных размеров символов, например: а = 15 мм и а = 20 мм;
|
|
3) линии потока должны быть обязательно параллельны линиям внешней рамки схемы. Направления линий потока сверху вниз и слева направо принимают за основные, и, если линии потока не имеют изломов, то стрелками их можно не обозначать; в остальных случаях направление линии потока обязательно обозначают стрелкой;
4) расстояние между символами схемы должно быть не менее 5 мм, между параллельными линиями потока - не менее 3 мм;
5) записи внутри символа или рядом с ним должны выполняться машинописью через один интервал или чертежным шрифтом. Записи должны быть краткими, сокращения и аббревиатуры необходимо расшифровывать в нижней части схемы или в тексте описания схемы;
6) если пояснения не помещаются внутри символа, то применяют комментарий. Комментарий располагают в свободном месте схемы алгоритма на данном листе и соединяют с поясняемым символом пунктиром;
7) при большой насыщенности схемы символами отдельные линии потока между удаленными друг от друга символами допускается обрывать. При этом в конце (начале) обрыва должен быть поставлен символ «Соединитель». Внутри символа проставляется цифра или буква;
8) при слиянии линий потока место слияния должно быть обозначено точкой. При пересечении двух несвязанных линий потока точку не ставят;
9) символ «пуск-останов» применяют в начале схемы алгоритма или программы, в случае ее прерывания и в конце. Внутри символа может указываться наименование действия или идентификатор программы;
10) записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока;
11) если схема размещается на разных листах, страницах, то для соединения разорванных линий потоков используют символ «Межстраничный соединитель». Внутри символа размещают: в первой строке - номер листа схемы; во второй строке - номер символа.