Структурні карти ДжексонаТехніка структурних карт Джексона заснована на методології структурного програмування Джексона [11]. Ця техніка дозволяє здійснювати проектування нижнього рівня структури ПЗ і на цьому етапі є близькою до традиційних блок-схем. Діаграма Джексона включає об'єкти наступного типу: 1) структурний блок представляє приватну функцію або блок код з одним входом і одним виходом. 2) Процедурний блок є спеціальним видом структурного блоку, що представляє виклик раніше певної процедури. 3) Бібліотечний блок аналогічний процедурному і представляє виклик бібліотечного модуля. Для взаємопов'язування блоків використовуються зв'язки наступних типів: - послідовний зв'язок; - паралельний зв'язок; - умовний зв'язок; - ітераційний зв'язок. Структури на діаграмах Джексона будуються з чотирьох основних компонентів, представлених на рис.13.11: · операція – блок код, що має один вхід і один вихід (рис 13.11, а); · проходження – послідовне виконання операцій зліва направо (рис. 13.11, б); · вибір – виконання однієї з операцій залежно від виконання умови (рис.13.11, в); · ітерація – багатократне виконання блоку (рис. 13.11, г).
Рисунок 13.11 - Елементи структурних діаграм Джексона. Приклад 5.3. У менеджера торгової фірми є файл, що містить записи про принтери з наступними полями: фірма-виробник, марка, швидкість друку, вартість, кількість одиниць на складі. Ці поля утворюють структуру вхідних даних. По запиту менеджера програма видає відомості про потрібних покупцеві принтерах відповідно до критерію пошуку. Критерієм може бути: ціна, швидкість або фірма-виробник. Вихідними даними є список, що містить найменування вибраних принтерів. З погляду структурного програмування Джексона алгоритм програми буде наступним:
|
