Структурні карти Джексона

Техніка структурних карт Джексона заснована на методології структурного програмування Джексона [11]. Ця техніка дозволяє здійснювати проектування нижнього рівня структури ПЗ і на цьому етапі є близькою до традиційних блок-схем.

Діаграма Джексона включає об'єкти наступного типу:

1) структурний блок представляє приватну функцію або блок код з одним входом і одним виходом.

2) Процедурний блок є спеціальним видом структурного блоку, що представляє виклик раніше певної процедури.

3) Бібліотечний блок аналогічний процедурному і представляє виклик бібліотечного модуля.

Для взаємопов'язування блоків використовуються зв'язки наступних типів:

- послідовний зв'язок;

- паралельний зв'язок;

- умовний зв'язок;

- ітераційний зв'язок.

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

· операція – блок код, що має один вхід і один вихід (рис 13.11, а);

· проходження – послідовне виконання операцій зліва направо (рис. 13.11, б);

· вибір – виконання однієї з операцій залежно від виконання умови (рис.13.11, в);

· ітерація – багатократне виконання блоку (рис. 13.11, г).

Рисунок 13.11 - Елементи структурних діаграм Джексона.

Приклад 5.3. У менеджера торгової фірми є файл, що містить записи про принтери з наступними полями: фірма-виробник, марка, швидкість друку, вартість, кількість одиниць на складі. Ці поля утворюють структуру вхідних даних. По запиту менеджера програма видає відомості про потрібних покупцеві принтерах відповідно до критерію пошуку. Критерієм може бути: ціна, швидкість або фірма-виробник. Вихідними даними є список, що містить найменування вибраних принтерів.

З погляду структурного програмування Джексона алгоритм програми буде наступним: