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