Реклама:

(2) Перечислите подкомпоненты данных, которые содержит компонент из (1) или (4), в случае возврата с шага (4).

Правило:

Эти перечисленные подкомпоненты должны удовлетворять одному и только одному из следующих трех критериев:

(а) Два или более последовательных компонента.

(б) Два или более выбираемых компонента.

(в) Один повторяемый компонент.

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

(3) Снабдите именами и последовательно пронумеруйте все подкомпоненты. В подходящих случаях укажите имя, номер, тип и условие повторения. (Выбираемые и повторяемые компоненты будут характеризоваться такими условиями появления, как «если имеется код платежа» или «пока не достигнут конец-файла». ) Предлагаемый формат для регистрации этой информации показан на рис. 2.30. Данная схема представляет собой пример набора компонентов.

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

Если же подкомпонент не может быть назван элементарным или не может быть описан как элементарный согласно приведенной выше процедуре, то требуется возврат к шагу (2) с целью дальнейшего разложения этого компонента. Такой цикл нужно повторять для каждого последовательно генерируемого подкомпонента, пока не будет достигнут уровень «элементарности» применительно к каждому компоненту. Когда перечислены все составляющие подкомпоненты для всех компонентов данных, можно изображать структуры данных.

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

(б) Построение компонентов данных в структуры данных

Для каждого полного набора входных и выходных данных выполните следующие задания:

(1) Идентифицируйте определенный компонент как старший, т.е. как относящийся к верхнему уровню; он должен быть только один. Изобразите этот компонент как отдельный блок на вершине структуры.

(2) Идентифицируйте те компоненты, которые являются непосредственными подкомпонентами (составляющими) компонента, идентифицированного выше в (1). Если старший компонент представляет собой последовательность, убедитесь в том, что подкомпоненты начерчены слева направо в порядке появления. В противном случае изобразите эти подкомпоненты слева направо в том порядке, в котором они появляются на рис. 2.30.

(3) Теперь займитесь каждым компонентом, изображенным на шаге (2), и по очереди повторяйте шаг (2), подставляя этот компонент вместо исходного компонента, идентифицированного на шаге (1). Исключайте из внимания все элементарные компоненты.


⇐ Предыдущая страница| |Следующая страница ⇒