Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Глава1.doc
Скачиваний:
2
Добавлен:
16.04.2019
Размер:
861.7 Кб
Скачать

1.2. Правила составления схем алгоритмов

На практике наиболее часто используется графическая форма записи алгоритма, называемая схемой. Схема алгоритма представляет собой совокупность определенным образом соединенных между собой стандартных геометрических фигур (символов), каждая из которых предписывает выполнение вполне определенных действий - ввод данных, счет по формуле, вывод результатов счета и т.п. (табл. 1.1).

Соединение символов между собой производится с помощью линий (линий потока) в последовательности, определяемой логикой решаемой задачи.

Схемы алгоритмов должны выполняться в соответствии с ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».

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

  2. Форма символов должна соответствовать приведенной в таблице 1.1. Изменение геометрических параметров, влияющих на их форму, недопустимо.

  3. Символы могут быть вычерчены в любой ориентации, но предпочтительной является горизонтальная.

  4. Минимальное количество поясняющего текста следует помещать внутри символа. Если объем этого текста велик, необходимо использовать комментарий.

Табл. 1.1

Символ и его

наименование

Функция

1

2

Данные

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

Ручной ввод

Символ отображает данные, вводимые вручную с устройств любого типа, например, с клавиатуры

Дисплей

Символ отображает данные, выводимые на экран монитора

Документ

Символ отображает данные, выводимые на бумагу

Процесс

Символ отображает функцию обработки данных любого вида (выполнение операций приводящих к изменению значения)

Решение

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

Подготовка

Символ отображает начало цикла в детализированных схемах алгоритмов циклических вычислительных процессов

Продолжение табл. 1.1

1

2

Предопределеннй

процесс

Символ отображает обращение к подпрограмме

Граница цикла

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

Терминатор

Символ отображает начало или конец схемы алгоритма

Комментарий

Символ используют для пояснений к отдельным символам алгоритма или к группе символов

Соединитель

Символ используется при необходимости оборвать линию в каком-либо месте и продолжить ее в другом

Пример 1.1

П рисваивание временному максимуму его начального значения

  1. Линии, соединяющие символы между собой, рекомендуется проводить параллельно рамке (хотя это и не обязательно). Направления линий сверху вниз и слева направо считаются стандартными. Если линия имеет направление отличное от стандартного, то она должна окачиваться стрелкой. Стрелки используются и в других случаях, когда необходимо внести большую ясность в схему.

  2. Если две или более линий объединяются в одну, то место их объединения должно быть смещено.

Пример 1.2

  1. Линии в схемах должны подходить к символу либо слева, либо сверху, а выходить из него либо справа, либо снизу. Линии должны быть направлены к центру символа.

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

Пример 1.3

Соединитель в Соединитель в

начале разрыва конце разрыва

  1. Несколько выходов из символа следует показывать:

а) несколькими линиями от данного символа к другим символам;

б) одной линией от данного символа, которая затем разветвляется на нужное число линий.

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

Пример 1.4

  1. Если возникает необходимость детализации какого-либо символа алгоритма, то для этого используют символ с полосой.

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

Первым и последним символами детального представления должен быть символ «Терминатор», содержащий идентификатор символа с чертой.

Пример 1.5

Символ с полосой Детальное представление

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]