21. Спецификации и требования при структурном подходе;

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

• диаграмм потоков данных (DFD — Data Flow Diagrams), описывающих взаимодействие источников и потребителей информации через процессы, которые должны быть реализованы в системе;

• диаграмм «сущность—связь» (ERD Entity-Relationship Diagrams), описывающих базы данных разрабатываемой системы;

• диаграмм переходов состояний (STD — State Transition Diagrams), характеризующих поведение системы во времени;

• функциональных диаграмм (методология SADT);

• спецификаций процессов;

• словаря терминов.

Спецификации процессов могут быть представлены в виде псевдокодов, блок-схем алгоритмов, Flow-форм, диаграмм Насей — Шнейдермана или просто краткого текстового описания. При структурном программировании различают три вида вычислительного процесса: линейный, разветвленный и циклический. Линейная структура — выполнение операторов последовательно. Разветвленная структура — в зависимости от выполнения некоторого условия выполняется та или иная последовательность операторов. Циклическая структура — многократное выполнение одинаковой последовательности операторов.

22. Схематическое представление алгоритмов. Блок схемы;

Для изображения схем алгоритмов разработан ГОСТ 19.701—90 Любой, сколь угодно сложный, алгоритм можно представить с использованием трех основных конструкций, которые получили название базовых:

• следование. Обозначает последовательное выполнение действий;

• ветвление. Соответствует выбору одного из двух вариантов действий;

• цикл-пока. Определяет повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла.

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

• выбор. Обозначает выбор одного варианта из нескольких в зависимости от значения некоторой величины (рис. 3.16, а);

• цикл-до. Обозначает повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле.

• цикл с заданным числом повторений. Обозначает повторение некоторых действий указанное количество раз.

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

23. Схематическое представление алгоритмов. Псевдокоды и Flow – формы;

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