Діаграми Насси-Шнейдермана

Flow-форми

Flow-формипредставляють собою графічну нотацію опису структурних алгоритмів, яка ілюструє вкладеність структур. Кожен символ має вигляд прямокутника і може бути вписаним в любий внутрішній прямокутник любого іншого символу (рис.8.4).

Діаграми Насси-Шнейдермана є продовженням Flow-форм. Відмінність їх від Flow-форм полягає в тому, що область позначення умов зображають у вигляді трикутників (рис.8.5). Це позначення забезпечує велику наочність представлення алгоритму.

При використанні псевдокодів, Flow-форм і діаграм Насси-Шнейдермана описати неструктурний алгоритм неможливо (для неструктурних передач управління в цих нотаціях просто відсутні умовні позначення).

В порівнянні з псевдокодами, Flow-форми і діаграми Насси-Шнейдермана, будучи графічними, краще відображають вкладеність конструкцій.

Загальним недоліком Flow-форм і діаграм Насси-Шнейдермана є складність побудови зображень символів, що утрудняє практичне застосування цих нотацій для опису великих алгоритмів.

Словник термінів.Словником термінів є короткий опис основних понять, що використовуються при складанні специфікацій. Він повинен включати визначення основних понять наочної області, опис структур елементів даних, їх типів і форматів, а також всіх скорочень і умовних позначень. Він призначений для підвищення ступені розуміння наочної області і виключення ризиків виникнення розбіжностей при обговоренні моделей між замовниками і розробниками.

Звичайний опис терміну в словнику виконують по наступній схемі:

• термін;

• категорія (поняття наочної області, елемент даних, умовне позначення і т. д.);

• короткий опис.

Як приклад, приведемо опис одного із термінів:

Термін ..........................АЛГОРИТМ

Категорія......................Поняття наочної області

Опис.......................

Окрім вказаних моделей до складу повної специфікації при будь-якому підході можуть входити математичні моделі опису об'єктів наочної області, які дозволяють уточнити основні співвідношення аналізованих величин і обмеження, що накладаються на них. Перейдемо до докладнішого розгляду перерахованих моделей.

Контрольні питання та завдання:

1. Що такеспецифікації ПЗ при структурному підході?

2. Які моделі включає методологія структурного аналізу та проектування?

3. Як представляють специфікацію процесу?

4. Приведіть приклад псевдокоду.

5. Що таке Flow-форми? Чим вони відрізняються від спевдокодів?

6. Діаграми Насси-Шнейдермана є продовженням Flow-форм, а в чому відмінність цих діаграм?