2. Зміст та форма представлення словника даних. Бнф-нотація.

Словник даних

Словник даних являє собою певним чином організований список всіх елементів даних системи з їх точними визначеннями, що дає можливість різним категоріям користувачів (від системного аналітика до програміста) мати спільне розуміння всіх вхідних і вихідних потоків і компонент сховищ. Визначення елементів даних у словнику здійснюються наступними видами описів: • описом значень потоків і сховищ, зображених на DFD; • описом композиції агрегатів даних, що рухаються вздовж потоків, тобто комплексних даних, які можуть розчленовуватись на елементарні символи (наприклад, АДРЕСА ПОКУПЦЯ містить ПОШТОВА АДРЕСА, ІНДЕКС, МІСТО, ВУЛИЦЮ і т.д.); • описом композиції групових даних в сховищі; • специфікуванням значень і областей дії елементарних фрагментів інформації в потоках даних і сховищах; • описом деталей відносин між сховищами. Вміст словника даних Для кожного потоку даних в словнику необхідно зберігати ім'я потоку, його тип і атрибути. Інформація по кожному потоку складається з ряду словникових статей, кожна з яких починається з ключового слова - заголовка відповідної статті, якому передує символ "@". За типом потоку в словнику міститься інформація, що ідентифікує: • прості (елементарні) або групові (комплексні) потоки; • внутрішні (існуючі тільки всередині системи) або зовнішні (зв'язують систему з іншими системами) потоки; • потоки даних або потоки управління; • безперервні (приймаючі будь-які значення в межах певного діапазону) або дискретні (приймаючі певні значення) потоки. Атрибути потоку даних включають: • імена-синоніми потоку даних відповідно з вузлами зміни імені; • БНФ-визначення у разі групового потоку; • одиниці виміру потоку; • діапазон значень для безперервного потоку, типове його значення та інформацію з обробки екстремальних значень; • список значень і їх сенс для дискретного потоку; • список номерів діаграм різних типів, у яких потік зустрічається; • список потоків, в які даний потік входить (як елемент БНФ-визначення); • коментар, що включає додаткову інформацію (наприклад, про мету введення даного потоку).

БНФ – нотація

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

Якщо потік розщеплюється на підпотоки, необхідно, щоб всі підпотоки були компонентами потоку-предка. І навпаки, при об'єднанні потоків кожен компонент потоку-предка повинен принаймні одного разу зустрічатися серед підпотоків. Зазначимо, що при об'єднанні підпотоків немає необхідності здійснювати включення загальних компонент, а при розщепленні підпотоків можуть мати такі загальні (однакові) компоненти.

Важливо розуміти, що точні визначення потоків містяться в словнику даних, а не на діаграмах. Наприклад, на діаграмі може матися груповий вузол з вхідним потоком X і вихідними підпотоків Y і Z. Однак це зовсім не означає, що відповідне визначення в словнику даних обов'язково має бути X = Y + Z. Це визначення може бути наступним: Х = А + В + С; Y = A + B; Z = B + C

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № _2___