Элементарные базовые конструкции, используемые при создании структурированной программы
Простота исходных конструкций структурного программирования предотвращает появление сложных информационных связей. Каждая программа может быть создана на основе элементарных базовых конструкций 3-типов:
- простой вычислительной последовательности,
- выбора или альтернативы,
- повторения или итерации.
Простая вычислительная последовательность
заключается в последовательном преобразовании
исходных данных. При этом операторы конструк-
ции следуют один за другим, причем конец предыдущего
оператора замыкается на начало следующего.
Итерация представляет
собой конструкцию, в которой
оператор или группа операторов
повторяется боле одного раза.
Для структурированной программы
число итераций должно быть задано
до входа в цикл.
Альтернатива состоит в
проверке некоторого
условия и в выборе одного
из двух операторов пре-
образования данных. При
ветвлении происходит
однократный проход по
одной из ветвей решения
задачи.
Существуют программные конструкции, использование которых рекомендуется максимально ограничивать. При искажении исходных данных они могут привести к непредсказуемым последствиям. Наиболее неустойчивой и трудно контролируемой конструкцией является безусловный переход по содержимому ячейки оперативной памяти (GO TO).
. Структурированной считается программа, которая:
- не имеет переходов внутрь циклов или условных операторов,
- не имеет выходов из внутренней части циклов и условных операторов,
- число итераций должно быть задано до входа в цикл.
- ограничено использование оператора GO TO.
При повышении структурированности снижается сложность программ, возрастает их наглядность, что способствует сокращению числа ошибок. Однако, повышение качества программы может повлечь необходимость в дополнительной памяти и времени реализации.
Структурное моделирование
На этапе структурного анализа используется в основном 2группы средств:
-средства, иллюстрирующие функции, выполняемые системой и
-средства, иллюстрирующие отношения между данными.
Эти средства соответствуют определенным видам моделей ( диаграмм). Наиболее распространенными являются следующие:
-IDEF0 – модели и соответствующие функциональные диаграммы(Integrated DEFenition),
-DFD – диаграммы потоков данных,
-ERD - диаграммы “сущность-связь” (Entity Relationship Diagrams).
Состав диаграмм в каждом конкретном случае зависит от необходимой полноты описания системы.