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

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

1. Символ предназначен для графической идентификации Функции, которую он отображает, независимо от текста внутри этого символа.

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

3. Большинство символов задумано так, чтобы дать возможность включения текста внутри символа. Формы символов, установленные настоящим стандартом, должны служить руководством для фактически используемых символов. Не должны изменяться углы и другие параметры, влияющие на соответствующую форму символов. Символы должны быть, по возможности, одного размера.

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

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

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

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

5. В схемах может использоваться идентификатор символов. Это связанный с данным символом идентификатор, который определяет символ для использования в справочных целях в других элементах документации (например, в листинге программы). Идентификатор символа должен располагаться слева над символом.

6. В схемах может использоваться описание символов - любая другая информация, например, для отображения специального применения символа с перекрестной ссылкой, или для улучшения понимания Функции как части схемы. Описание символа должно быть справа над символом.

7. В схемах работы системы символы, отображающие носители данных, во многих случаях представляют способы ввода-вывода. Для использования в качестве ссылки на документацию текст на схеме для символов, отображающих способы вывода, должен размещаться справа над символом, а текст для символов, отображающих способы ввода - справа под символом.

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

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

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

Правила выполнения соединений:

1. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева на право и сверху вниз считаются стандартным.

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

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

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

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

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

6. Ссылки к страницам могут быть приведены совместно с символом комментария для их соединителей.

Специальные условные обозначения:

5.4.1. Несколько выходов

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

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

2) одной линией от данного символа, которая затем разветвляется в соответствующее число линий,

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

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

5.4.2.1. Вместо одного символа с соответствующим текстом могут быть использованы несколько символов с перекрытием изображения, каждый из которых содержит описательный текст (использование или формирование нескольких носителей данных или Файлов, производство множества копий печатных отчетов или Форматов перфокарт).

5.4.2.2. Когда несколько символов представляют упорядоченное множество, это упорядочение должно располагаться от переднего (первого) к заднему (последнему).

5.4.2.3. Линии могут входить или исходить из любой точки перекрытых символов. Приоритет или последовательный порядок нескольких символов не изменяется посредством точки, в которой линия входит или из которой исходит.

Основные структуры алгоритмов.

Алгоритмы бывают:

- линейные,

- разветвленные,

- циклические.

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

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

Циклический алгоритм содержит один или несколько циклов. Цикл - это многократно повторяемая часть алгоритма. Параметр цикла - переменная, при каждом новом вхождении в цикл, принимающая новое значение.

Алгоритм независимо от его структуры - сложной или простой всегда имеет один "Останов и Начало". Все ветви должны, в конце концов, сойтись и по какой бы ветви не было бы начало движения, оно всегда должно привести к блоку "Останов".

Конструирование алгоритма

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

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

Анализ и проверка правильности алгоритмов могут проводиться путем:

- проверки результатов выполнения на конкретных исходных данных,

- логического анализа конечных результатов относительно постановки задачи.

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

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

Анализ алгоритма включает в себя анализ:

- логической структуры,

- выполнения,

- правильности.

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

Лекция №15

Не нашли, что искали? Воспользуйтесь поиском по сайту: