2 . Алгоритмизация вычислительных процессов
2.1 Графический метод описания алгоритмов
Известно несколько различных способов записи алгоритмов. В настоящее время наибольшее распространение получило графическое изображение алгоритмов в виде схем. На схеме каждое действие изображается с помощью условных графических обозначений – символов по ГОСТу 19.003-80. Последовательность выполнения символов указывается линиями потока. Выполнение схемы осуществляется в соответствии с правилами ГОСТа 19.002-80. В табл. 2 и табл. 3 приведены наиболее часто употребляемые символы и некоторые правила их применения.
Таблица 2
Символы, используемые в схемах алгоритмов
|
Шифр |
Обозначения и размеры |
Наименова-ние |
Функция |
|
1.0 |
025а
|
Ввод-вывод |
Функция, в которой данные становятся доступными для обработки на ЭВМ /ввод/ или регистрируются результаты обработки /вывод/ b=1.5-2a |
|
1.1 |
a |
Документ |
Функция вывода данных на бумагу |
|
1.2.
|
|
Перфокарта |
Функция ввода-вывода данных на перфокарты
|
|
1.3.
|
|
Перфолента |
Функция ввода-вывода данных на перфоленту |
|
|
|
|
|
|
1 |
|
Ручной ввод |
Ввод данных вручную при помощи неавтономных устройств с клавиатурой, переключателей, кнопок |
|
2.0 |
|
Процесс |
Функция, в результате которой изменяется значение, форма представления или расположения данных |
|
2.1. |
|
Переход /разветвление/ |
Выбор направления выполнения алгоритма или программ в зависимости от некоторых переменных условий |
|
2.3. |
a |
Программа /предопре- деленный/ |
Заранее определенный процесс, состоящий из одной или более операций, команд программы, наименование и подробное содержание, которого приведено отдельно |
|
3.0.
|
|
Линия потока |
Связь между символами блок-схемы |
|
|
|
|
|
|
3.1.
|
|
Начало, конец |
Начало, конец, прерывание процесса обработки данных или выполнения программ |
|
3.2. |
|
К
|
|
|
3.3. |
|
Внутристра-ничный соединитель
|
|
|
|
|
Межстраничный соединитель
|
Указатель связи между разъединенными частями схем алгоритмов и программ, расположенных на разных листах |
0.25a
.4.
0.5b
оммента-рий
3.4.Таблица 3.
Правила применения символов
|
Фрагменты схем |
Содержание обозначения |
Правила применения символа и обозначения |
|
|
18, 19, 20 – порядковые номера символов на схеме |
Координата символа проставляется слева в разрыве его контура |
|
|
Комментарий к символу к линиям потока
|
Применяется, если содержание пояснения не помещается внутри символа, для пояснения характера, параметров, особенностей процесса, линии потока и др. Комментарий записывают в пределах верхней и нижней граничных линий параллельно основной надписи |
|
|
Линии потока |
Применяются для указания направления линии потока: без стрелки, если линия потока направлена слева направо и сверху вниз, со стрелкой в ост. случ.
|
|
|
Соединитель 5-и идентификатор соединителя
|
При большой насыщенности схем символами отдельные линии потока между удаленными друг от друга символами допускается обрывать. При этом в конце /начале/ обрыва должен быть помещен символ «соединитель» |
|
|
Линии потока под углом 90 |
Изломы линий обозначают изменение направления линии потока |
|
|
Слияние линий потока |
Применяется в случае слияния линий потока, каждая из которых направлена к одному и тому же символу на схеме |
|
|
Пересечение линий потока
|
Применяется в случае пересечения 2-х несвязанных линий потока |
|
|
Возможные варианты отображения решения
А=В условие
А,В – параметры |
При числе исходов не более 3-х, признак условия /ДА, НЕТ / Решения проставляются над каждой выходящей линией потока, или справа от линии потока |
