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

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

 1) следования,

 2) ветвления,

 3) цикл “пока”.

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

4)выбор – case

5)цикл “до”

6)цикл for.

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

1).

2.)                                                   3).

Дополнительные конструкции:

1).

2).                       3).

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

Кроме схем для описания алгоритмов можно использовать псевдокоды, flow-диаграммы и диаграммы Насси - Шнейдермана. Все эти нотации базируются на тех же основных структурах, но допускают разные уровни детализации.

4)Псевдокод – это формализованное текстовое описание алгоритма. Текстовая нотация. В литературе предложено несколько вариантов псевдокодов.

5) Flow-диаграммы (формы) – графическая нотация описания структурных алгоритмов, которая иллюстрирует вложенность структур. Каждый символ flow-формы соответствует управляющей структуре и изображается прямоугольником.

6)Диаграммы Насси - Шнейдермана являются развитием flow-форм. Основное отличие в том, что область обозначений условий и вариантов ветвления изображается в виде треугольников.

Общим недостатком flow-форм и диаграмм Насси - Шнейдермана является сложность построения изображений для больших алгоритмов.

Правила оформления программ

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

- правила именования объектов программ

- правила оформления модулей

- стиль оформления текстов модулей.

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

Правила оформления модуля

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

Пример:

{Функция: Length_Path (n: word; L: array of real)  

Цель: определение суммарной длины отрезков.

Исходные данные:

         n - количество отрезков,

              L – массив длин отрезков (в метрах)

Результат: длина (в метрах).

Вызываемые модули: нет.

Описание алгоритма:

отрезки суммируются методом накопления,

              n>=0

Дата: 9.11.2004

Версия: 1.01

Автор:

Исправления: нет }