3312 РЕАЛИЗАЦИЯ СХЕМ АЛГОРИТМОВ И ПРОГРАММ НА ЭВМ

Подавляющее большинство студентов радиотехнической академии сталкиваются с решением задач вычислительного характера. Основное требование состоит в удобочитаемости применяемых ими разработанных алгоритмов. Поэтому работы, посвящённые разработке алгоритмов и их программной реализации на ЭВМ, должны оформляться в соответствии с требованиями государственных стандартов:

–       текстовые документы (пояснительная записка) – по ЕСПД;

–       программные документы – по ЕСПД.

В состав программных документов согласно ГОСТ 19.101-77 входят:

техническое задание,

спецификация,

пояснительная записка (ГОСТ 19.404-79),

описание программы (ГОСТ 19.402-78),

текст программы,

программа и методика испытаний.

Предлагаемые методические указания знакомят с применяемыми в блок-схемах и алгоритмах символами, правилами выполнения этих схем и графической реализации их с помощью ЭВМ. При создании программного документа эти вопросы рассматриваются при выполнении пунктов “Пояснительная записка” и “Описание программы”.

 

СИМВОЛЫ, ПРАВИЛА ВЫПОЛНЕНИЯ, ФУНКЦИИ

 

Под символом понимают условное графическое обозначение, отражающее основную операцию процесса обработки данных. Символ предназначен для графической идентификации функции, которую он отображает, имеет индивидуальную фигуру и определённое соотношение между геометрическими размерами а и b. Размер a должен выбираться из ряда 10, 15, 20мм. Допускается увеличивать размер а на число, кратное 5. Размер b = 1.5a. Наиболее часто встречающиеся символы показаны в таблице.

 

 

 

Процесс

Выполнение операции или группы операций, в которых изменяется значение, форма представления  или  расположение данных

 

 

Решение

Выбор направления выполнения  алгоритма или программы  в  зависимости  от  переменных условий

 

 

 

Модификация

Выполнение операций, меняющих команды или группы команд,  изменяющих   программу

 

 

 

 

 

 

 

Предопределённый процесс

Использование ранее созданных и отдельно описанных алгоритмов или программ

 

 

 

Ручная операция

 

Автономный процесс, выполняемый вручную или при помощи неавтоматических действующих средств

 

Слияние

Объединение двух или более множеств в единое множество

 

 

 

 

Выделение

Удаление одного или нескольких множеств из единого множества

 

 

 

 

Группировка

Объединение двух или более множеств с выделением нескольких других множеств

 

 

 

 

 

 

Ручной ввод

Ввод данных вручную при помощи неавтономных устройств с клавиатуры, переключателей, кнопок

 

 

Ввод-вывод

Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)

 

 

 

Сортировка

 

Упорядочивание множества по заданным признакам

 

 

 

 

 

 

 

Автономная память

Ввод-вывод данных в случае использования запоминающего устройства, неуправляемого непосредственно процессором

 

 

 

 

 

 

Магнитная лента

Ввод-вывод данных, носителем которых служит магнитная лента

 

 

 

Документ

Ввод-вывод данных, носителем которых служит бумага

 

 

 

 

 

Файл

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

 

 

 

 

 

Магнитный диск

Ввод-вывод данных, носителем которых служит магнитный диск

 

 

 

 

Оперативная память

 

Оперативное запоминающее устройство

 

 

Дисплей

Ввод-вывод данных, если непосредственно подключённое к процессу устройство, воспроизводит данные и позволяет оператору ЭВМ вносить изменения в процессе их обработки

 

Канал связи

Передача данных по каналам связи

 

 

 

 

 

Параллельные действия

Начало или окончание двух или более одновременно выполняемых операций

 

Линия потока

Указание последовательности связей между символами

 

Соединитель

Указание связи между прерванными линиями потока

 

Пуск-установка

 

 

 

 

Начало, конец, прерывание процесса обработки данных или выполнения программы

 

Анализ признака

Выбор направления выполнения алгоритма в зависимости от выполнения yi условия i-го исхода.

005 075, 009 121, 002 018, 006 082 – адреса исходов. Структура адреса:

ХХХ    XXX- номер места в схеме и порядковый номер символа

 

 

 

 

 

 

Повторяющиеся представления

Использование нескольких однотипных символов, представляющих упорядоченное множество

 

 

 

Слияние линий потока

Место слияния линий потока, обозначаемое точкой

 

 

Комментарий

Связь между элементом и пояснением

 

 

 

 

 

 

Правила применения схем

 

1.Схемы должны быть выполнены на форматах по ГОСТ 2.301-68             (А0, А1, А2, А3, А4).

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

Переслать А в В

Переслать С в В

3. Минимальное количество текста, необходимого для понимания функции данного символа следует помещать внутри этого символа. Текст для чтения должен записываться слева направо и сверху вниз независимо от направления потока.

Если объём текста, помещаемого внутри символа превышает его размеры, следует использовать символ комментария.

Если использование символов комментария может запутать или разрушить ход схемы, текст следует помещать на отдельном листе и давать перекрёстную ссылку на символ.

  1. ххх…х

    В схемах можно использовать идентификатор символов. Это связанный с данным символом идентификатор, который определяет символ для использования в справочных целях в других элементах документации (например, в листинге программы). Идентификатор символа должен располагаться слева над символом, часто в качестве идентификаторов выбирают порядковые номера символов на схеме.
  1. Линии потока должны быть параллельны линиям внешней рамки схемы.
  2. Направление линии потока сверху вниз и слева направо принимают за основные и, если они не имеют изломов, стрелками их можно не обозначать. В остальных случаях направление линии потока обозначать стрелкой обязательно.
  3. Расстояние между параллельными линиями потока должно быть не менее 3 мм, между основными символами схемы – не менее 5 мм.
  4. В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления в точках не допускаются.

Две или более входящие линии могут объединяться в одну исходящую линию, при этом место объединения должно быть смещено.

  1. Записи внутри символа или рядом с ним должно выполняться машинописью с одним интервалом или чертёжным шрифтом по ГОСТ 2.304-81.

10.  Записи внутри символа или рядом с ним должны быть краткими. Сокращение слов и аббревиатуры, за исключением  установленных государственными стандартами, должны быть расшифрованы в нижней части поля схемы или в документе, к которому эта схема относится.

11.

А:=В

В:=С

А:=В

В:=С

Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока. Вид а должен быть прочитан как вид б.

б

а

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

 

 

2

010 112

 

Соединитель                                       Межстрочный соединитель