312 Структурное программирование.

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

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

В любой типовой структуре блок, кроме условного, имеет только один вход и выход, безусловный переход на блок с нарушением иерархии запрещен (оператор типа GoTo в структурном программировании не используется

Типы управляющих структур и их применение:

1. Последовательность Блок 1 Блок 2 Конец

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

Для изменения порядка обработки блоков редактируется последовательность выполняемых

2. Альтернатива (условие выбора)

Начало Да Условие Нет Альтернатива1 Альтернатива2 Конец

В блоке Условие содержится условие выбора альтернативы обработки. Каждая альтернатива выполняется 1 раз; выполнение одной из двух альтернатив - обязательно.

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

Если ни одно из условий не выполнилось, происходит выход.

3. Цикл ("пока") Начало Условие Нет Да

Тело цикла Конец

В блоке Условие задается условие тела цикла - определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход.

Условие может содержать счетчик повторений тела цикла либо логическое условие.

Тело цикла - произвольная последовательность блоков (операторов) обработки

313 Структурные методы анализа и проектирования программного обеспечения (ПО). Метод функционального моделирования SADT (IDEF0). Метод моделирования процессов IDEF3. Моделирование потоков данных. Моделирование данных.

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

- разбиение системы на уровни абстракции с офаничением числа элементов на каждом из уровней (обычно от 3 до 6—7);

- ограниченный контекст, включающий лишь существенные на каждом уровне детали;

- использование строгих формальных правил записи;

- последовательное приближение к конечному результату.

В структурном анализе основным методом разбиения на уровни абстракции является функциональная декомпозиция, заключающаяся в декомпозиции (разбиении) системы на функциональные подсистемы

Метод SADT представляет собой совокупность правил и процедур, предназначенных для построения функциональной модели объекта какой-либо предметной области. Функциональная модель SADT отображает функциональную структуру объекта, т.е. производимые им действия и связи между этими действиями. Метод имеет свои свойства в отображении функциональных блоков: сверху - управление на блок, снизу- механизм выполнения, слева- вход-входящяя информация, справа-выход-результат выполнения функции

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

Основой модели IDEF3 служит сценарий процесса, который выделяет последовательность действий и подпроцессов анализируемой системы.

Диаграммы потоков данных^ (Data Flow Diagrams — DFD) представляют собой иерархию функциональных процессов, связанных потоками данных. Цель такого представления — продемонстрировать, как каждый процесс преобразует свои входные данные в выходные, а также выявить отношения между этими процессами.

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

Модель «сущность-связь» (ERM). Базовыми понятиями ERM являются сущность, связь и атрибут.

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

Связь — поименованная ассоциация между двумя сущностями, значимая для рассматриваемой предметной области (в модели «сущность- связь»).

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