
- •Міністерство освіти та науки України в.В. Литвин, н.Б. Шаховська Проектування інформаційних систем
- •Передмова наукового редактора серії підручників «комп’ютинґ»
- •1.1. Складність програмного забезпечення
- •1.2. Структура складних систем
- •1.2.1. Приклади складних систем
- •1.2.2. П'ять ознак складної системи
- •1.2.3. Організована і неорганізована складність
- •1.3. Методи подолання складності
- •1.3.1. Роль декомпозиції
- •1.3.3. Роль абстракції
- •1.3.4. Роль ієрархії
- •1.4. Про проектування складних систем
- •1.4.1. Інженерна справа як наука і мистецтво
- •1.4.2. Сенс проектування
- •4. Методи подолання складності.
- •2.1. Базові означення
- •2.2. Методи проектування інформаційних систем
- •2.3. Види інформаційних систем
- •2.4. Рівні моделей даних
- •3. Види інформаційних систем.
- •3.1. Методологія процедурно-орієнтованого програмування
- •3.2. Методологія об'єктно-орієнтованого програмування
- •3.3. Методологія об'єктно-орієнтованого аналізу і проектування
- •3.4. Методологія системного аналізу і системного моделювання
- •4.1. Передісторія. Математичні основи
- •4.1.1. Теорія множин
- •4.1.2. Теорія графів
- •4.1.3. Семантичні мережі
- •4.2. Діаграми структурного системного аналізу
- •4.3. Основні етапи розвитку uml
- •3. Семантичні мережі.
- •5.1. Принципи структурного підходу до проектування
- •5.2. Структурний аналіз
- •5.3. Структурне проектування
- •5.4. Методологія структурного аналізу
- •5.5. Інструментальні засоби структурного аналізу та проектування
- •6.1. Основні елементи
- •6.2. Типи зв’язків
- •6.3. Техніка побудови
- •6.4. Діаграма бізнес – функцій
- •6.4.1. Призначення діаграми бізнес-функцій
- •6.4.2. Основні елементи
- •7.1. Призначення діаграм потоків даних та основні елементи
- •7.1.1. Зовнішні сутності
- •7.1.2. Процеси
- •7.1.3. Накопичувачі даних
- •7.1.4. Потоки даних
- •7.2. Методологія побудови dfd.
- •8.1. Діаграма «сутність-зв’язок»
- •8.2. Діаграма атрибутів
- •8.3. Діаграма категоризації
- •8.4. Обмеження діаграм сутність-зв’язок
- •8.5. Методологія idef1
- •9.1. Основні елементи
- •9.2. Типи керуючих потоків
- •9.3. Принципи побудови
- •10.1. Структурні карти Константайна
- •10.2. Структурні карти Джексона
- •11.1. Призначення case-технологій
- •11.2. Інструментальний засіб bPwin
- •11.2.4. Інші діаграми bpWin
- •11.2.5. Моделі as is і to be
- •11.3.1. Основні властивості
- •11.3.2. Стандарт idef1x
- •11.4. Програмний засіб Visio
- •12.1. Системний аналіз області наукових досліджень
- •12.1.1. Аналіз предметної області
- •12.2. Системний аналіз біржі праці
- •12.2.1. Дерево цілей
- •12.2.2. Опис об’єктів предметної області
- •12.2.3. Концептуальна модель
- •14.1. Еволюція об'єктної моделі
- •14.1.1. Основні положення об'єктної моделі
- •14.2. Складові частини об'єктного підходу
- •14.2.1. Парадигми програмування
- •14.2.2. Абстрагування
- •14.2.3. Інкапсуляція
- •14.2.4. Модульність
- •14.2.5. Ієрархія
- •14.2.7. Паралелізм
- •14.2.8. Збереженість
- •14.3. Застосування об'єктної моделі
- •14.3.1. Переваги об'єктної моделі
- •14.3.2. Використання об'єктного підходу
- •14.3.3. Відкриті питання
- •15.1. Природа об'єкта
- •15.1.1. Що є й що не є об'єктом?
- •15.1.2. Стан
- •15.1.3. Поведінка
- •15.1.4. Ідентичність
- •Void drag(DisplayItem I); // Небезпечно
- •15.2. Відношення між об'єктами
- •15.2.1. Типи відношень
- •15.2.2. Зв'язки
- •15.2.3. Агрегація
- •15.3. Природа класів
- •15.3.1. Що таке клас?
- •15.3.2. Інтерфейс і реалізація
- •15.3.3. Життєвий цикл класу
- •15.4. Відношення між класами
- •15.4.1. Типи відношень
- •15.4.2. Асоціація
- •15.4.3. Успадкування
- •15.4.4. Агрегація
- •15.4.5. Використання
- •15.4.6. Інсталювання (Параметризація)
- •15.4.6. Метакласи
- •15.5. Взаємозв'язок класів і об'єктів
- •15.5.1. Відношення між класами й об'єктами
- •15.5.2. Роль класів і об'єктів в аналізі й проектуванні
- •16.1. Важливість правильної класифікації
- •16.1.1. Класифікація й об’єктно-орієнтовне проектування
- •16.1.2. Труднощі класифікації
- •16.2. Ідентифікація класів і об'єктів
- •16.2.1. Класичний і сучасний підходи
- •16.2.2. Об’єктно-орієнтований аналіз
- •16.3. Ключові абстракції й механізми
- •16.3.1. Ключові абстракції
- •16.3.2. Ідентифікація механізмів
- •17.1. Призначення мови uml
- •17.2. Загальна структура мови uml
- •17.3. Пакети в мові uml
- •17.4. Основні пакети мета-моделі мови uml
- •17.5. Специфіка опису мета-моделі мови uml
- •17.6. Особливості зображення діаграм мови uml
- •18.1. Варіант використання
- •18.2. Актори
- •18.3. Інтерфейси
- •18.4. Примітки
- •18.5. Відношення на діаграмі варіантів використання
- •18.5.1. Відношення асоціації
- •13.5.2. Відношення розширення
- •18.5.3. Відношення узагальнення
- •18.5.4. Відношення включення
- •18.6. Приклад побудови діаграми варіантів використання
- •18.7. Рекомендації з розроблення діаграм варіантів використання
- •19.1. Клас
- •19.1.1. Ім'я класу
- •19.1.2. Атрибути класу
- •19.1.3. Операція
- •19.2. Відношення між класами
- •19.2.1. Відношення залежності
- •19.2.2. Відношення асоціації
- •19.2.3. Відношення агрегації
- •19.2.4. Відношення композиції
- •19.2.5. Відношення узагальнення
- •19.3. Інтерфейси
- •19.5. Шаблони або параметризовані класи
- •19.6. Рекомендації з побудови діаграми класів
- •20.1. Автомати
- •20.2. Стан
- •20.2.1. Ім'я стану
- •20.2.2. Список внутрішніх дій
- •20.2.3. Початковий стан
- •20.2.4. Кінцевий стан
- •20.3. Перехід
- •20.3.2. Сторожова умова
- •20.3.3.Вираз дії
- •15.4. Складений стан і підстан
- •20.4.1. Послідовні підстани
- •20.4.2. Паралельні підстани
- •15.5. Історичний стан
- •20.6. Складні переходи
- •15.6.1. Переходи між паралельними станами
- •20.6.2. Переходи між складеними станами
- •20.6.3. Синхронізуючі стани
- •20.7. Рекомендації з побудови діаграм станів
- •21.1. Стан дії
- •21.2. Переходи
- •21.5. Рекомендації до побудови діаграм діяльності
- •22.1.1. Лінія життя об'єкта
- •22.1.2. Фокус керування
- •22.2. Повідомлення
- •22.2.1. Розгалуження потоку керування
- •22.2.2. Стереотипи повідомлень
- •22.2.3. Тимчасові обмеження на діаграмах послідовності
- •22.2.4. Коментарі або примітки
- •22.3. Приклад побудови діаграми послідовності
- •22.4. Рекомендації з побудови діаграм послідовності
- •23.1. Кооперація
- •23.2.1. Мультиоб'єкт
- •23.2.2. Активний об'єкт
- •23.2.3. Складений об'єкт
- •23.3. Зв'язки
- •23.3.1. Стереотипи зв'язків
- •23.4. Повідомлення
- •23.4.1. Формат запису повідомлень
- •23.5. Приклад побудови діаграми кооперації
- •23.6. Рекомендації з побудови діаграм кооперації
- •24.1. Компоненти
- •24.1.1. Ім'я компоненту
- •24.1.2. Види компонент
- •24.2. Інтерфейси
- •24.3. Залежності
- •24.4. Рекомендації з побудови діаграми компонент
- •25.1. Вузол
- •25.2. З'єднання
- •25.3. Рекомендації з побудови діаграми розгортання
- •26.1. Загальна характеристика case-засобу Rational Rose
- •26.2. Особливості робочого інтерфейсу Rational Rose
- •26.1.1. Головне меню програми
- •26.1.2. Стандартна панель інструментів
- •26.1.3. Вікно браузера
- •26.1.4. Спеціальна панель інструментів
- •26.1.5. Вікно діаграми
- •26.1.6. Вікно документації
- •26.1.7. Вікно журналу
- •26.3. Початок роботи над проектом у середовищі Rational Rose
- •26.4. Розроблення діаграми варіантів використання в середовищі Rational Rose
- •26.5. Розроблення діаграми класів у середовищі Rational Rose
- •26.6. Розроблення діаграми станів у середовищі Rational Rose
- •26.7. Розроблення діаграми послідовності в середовищі Rational Rose
- •26.8. Розроблення діаграми кооперації в середовищі Rational Rose
- •26.9. Розроблення діаграми компонентів у середовищі Rational Rose
- •26.10. Розроблення діаграми розгортання в середовищі Rational Rose
16.1. Важливість правильної класифікації
16.1.1. Класифікація й об’єктно-орієнтовне проектування
Визначення класів і об'єктів - одне із самих складних завдань об’єктно-орієнтовного проектування. Ця робота зазвичай містить у собі елементи відкриття й винаходу. За допомогою відкриттів ми розпізнаємо ключові поняття й механізми, які утворять словник предметної області. За допомогою винаходу ми конструюємо узагальнені поняття, а також нові механізми, які визначають правила взаємодії об'єктів. Тому відкриття й винахід - невід'ємні частини успішної класифікації. Метою класифікації є знаходження загальних властивостей об'єктів. Класифікуючи, ми поєднуємо в одну групу об'єкти, що мають однакову будову або однакову поведінку.
Розумна класифікація, безсумнівно, - частина будь-якої науки. Невід'ємним завданням науки є побудова змістовної класифікації об'єктів або ситуацій, що спостерігаються. Така класифікація істотно полегшує розуміння основної проблеми й подальший розвиток наукової теорії. Та ж філософія відноситься й до інженерної справи. В області будівельної архітектури й міського планування, для архітектора є його проектна діяльність, яка керується образами, які він тримає у своїй свідомості в цей момент, і його здатністю комбінувати ці образи при створенні нового проекту.
Не дивно, що класифікація торкається багатьох аспектів об’єктно-орієнтовного проектування. Вона допомагає визначити ієрархії узагальнення, спеціалізації й агрегації. Знайшовши загальні форми взаємодії об'єктів, ми вводимо механізми, які стануть фундаментом реалізації нашого проекту. Класифікація допомагає правильно визначити модульну структуру. Ми можемо розташувати об'єкти в одному або різних модулях, залежно від ступеня подібності об'єктів; зчеплення й зв’язність - всього лише міри цієї подібності.
Класифікація відіграє значну роль при розподілі процесів між процесорами. Ми направляємо процеси на один процесор або на різні залежно від того, як ці процеси зв'язані один з одним.
16.1.2. Труднощі класифікації
Приклади класифікації. У главі 12 ми визначили об'єкт як щось таке, що має чіткі межі. Насправді це не цілком так. Межі предметів часто невизначені. Наприклад, подивіться на ногу. Спробуйте визначити, де починається й закінчується коліно. У розмовній мові важко зрозуміти, чому саме ці звуки визначають слово, а не є частиною якогось довшого слова. Уявіть собі, що ви проектуєте текстовий редактор. Що вважати класом - букви чи слова? Як розуміти окремі фрази, речення, параграфи, документи? Як звертатися з довільними, не обов'язково осмисленими, блоками тексту? Що робити із реченнями, абзацами й цілими документами - чи відповідають такі класи нашій задачі?
Розумна класифікація - складна проблема. Оскільки є паралелі з аналогічними труднощами в об’єктно-орієнтовному проектуванні, розглянемо приклади класифікації у двох інших наукових дисциплінах: біології й хімії.
Аж до XVIII століття ідея про можливість класифікації живих організмів за ступеню складності було домінуючою. Міра складності була суб'єктивною, тому не дивно, що людина виявилася в списку на першому місці. У середині XVIII століття шведський ботанік Карл Лінней запропонував досконалішу таксономію для класифікації організмів: він ввів поняття родів і виду. Через століття Дарвін висунув теорію, згідно якої механізмом еволюції є природний добір і нині існуючі види тварин - продукт еволюції давніх організмів. Теорія Дарвіна ґрунтувалася на розумній класифікації видів. Натуралісти намагаються розташувати види, роди, сімейства в кожному класі в те, що називається натуральною системою. Що мається на увазі під цією системою? Деякі автори розуміють деяку просту схему, що дозволяє розташувати найподібніші живі організми в один клас і різні - у різні класи. У сучасній біології термін "класифікація" позначає встановлення ієрархічної системи категорій на основі приблизно існуючих природних зв'язків між організмами. Найзагальніше поняття в біологічній таксономії - царство, потім, в порядку спадання загальності: тип (відділ), клас, загін (порядок), сімейство, рід і, нарешті, вид. Історично склалося так, що місце кожного організму в ієрархічній системі визначається на підставі зовнішньої й внутрішньої будови тіла й еволюційних зв'язків. У сучасній класифікації живих істот виділяються групи організмів, що мають загальну генетичну історію, тобто організми, що мають подібні ДНК, включаються в одну групу. Класифікація за ДНК корисна, щоб відрізнити організми, які схожі зовні, але генетично сильно відрізняються. Згідно сучасних поглядів дельфіни ближчі до корови, ніж до форелі.
Можливо, для програміста біологія здається зрілою, цілком сформованою наукою з певними критеріями класифікації організмів. Але це не так. На сьогоднішній день ми навіть не знаємо порядок числа видів рослин і тварин, що населяють нашу планету: класифіковано менш, ніж 2 млн. видів, у той час як можливе число видів оцінюється від 5 до 50 млн. Більше того, різні критерії класифікації тих самих тварин приводять до різних результатів. Все залежить від того, що ви хочете одержати. Якщо ви хочете, щоб класифікація говорила про споріднення видів, ви одержите одну відповідь, якщо ви бажаєте відобразити рівень пристосування, відповідь буде іншою. Можна зробити висновок, що навіть у строгих наукових дисциплінах методи й критерії класифікації сильно залежать від мети класифікації.
Аналогічна ситуація склалася й у хімії. У давні часи вважалося, що всі речовини це комбінація землі, повітря, вогню й води. В середині XVII в. Роберт Бойль запропонував елементи як примітивні хімічні абстракції, з яких складаються складніші речовини. Через століття в 1789 р. Лавуазьє опублікував перший список, що містить 23 елемента, хоча згодом було відкрито, що деякі з них такими не є. Але відкриття нових елементів тривало, список збільшувався. Нарешті, в 1869 р. Менделєєв запропонував періодичний закон, що давав точні критерії для класифікації відомих елементів і навіть міг пророкувати властивості ще не відкритих елементів. Але навіть періодичний закон не був кінцем історії про класифікацію елементів. На початку XX в. були відкриті елементи з однаковими хімічними властивостями, але з різними атомними вагами - ізотопи.
Висновок простий. Як стверджував Декарт: "Відкриття порядку - нелегке завдання, але якщо він знайдений, зрозуміти його зовсім не важко". Кращі програмістські рішення виглядають просто, але, як показує досвід, домогтися простої архітектури дуже складно.
Ітераційна суть класифікації. Всі ці відомості ми привели тут не для того, щоб виправдати довгий процес побудови програмного забезпечення, хоча насправді багатьом менеджерам і користувачам здається, що необхідно століття, щоб закінчити почату роботу. Ми просто хотіли підкреслити, що розумна класифікація - робота інтелектуальна й кращий спосіб її ведення - послідовний, ітеративний процес. Це стає очевидним під час аналізу розроблення таких програмних продуктів, як графічний інтерфейс, стандарти баз даних і мови програмування четвертого покоління. У розробленні програмного забезпечення розвиток якої-небудь абстракції часто слідує загальній схемі. На початку проблема вирішується ad hoc, тобто як-небудь, для кожного часткового випадку. З мірою накопичення досвіду деякі рішення виявляються вдалішими, ніж інші, і виникають роди фольклору, що переходять від людини до людини. Вдалі рішення вивчаються систематичніше, вони програмуються й аналізуються. Це дозволяє розвити моделі, здійснити їх автоматичну реалізацію, і розробити теорію, що узагальнює знайдене рішення. Це у свою чергу піднімає практику на вищий рівень і дозволяє взятися за ще складніші завдання, до яких, у свою чергу, ми підходимо ad hoc, тим самим починаючи новий виток спіралі.
Ітераційний підхід до класифікації накладає відповідний відбиток і на процедуру конструювання ієрархії класів і об'єктів під час розроблення складного програмного забезпечення. На практиці зазвичай за основу береться якась певна структура класів, що поступово вдосконалюється. І тільки на пізній стадії розроблення, коли вже отриманий деякий досвід використання такої структури, ми можемо критично оцінити якість отриманої класифікації. Ґрунтуючись на отриманому досвіді, ми можемо створити новий підклас із вже існуючих (виведення), або розділити великий клас на багато маленьких (факторизація), або, нарешті, консолідувати декілька існуючих в один (композиція). Можливо, у процесі розроблення будуть знайдені нові загальні властивості, раніше не зауважені, і ми зможемо визначити нові класи (абстракція).
Чому ж класифікація така складна? Ми пояснюємо це двома причинами. По-перше, відсутністю "ідеальної" класифікації, хоча, природно, одні класифікації краще інших. Існує стільки способів розподілу світу на об'єктні системи, скільки вчених візьметься за цю задачу. Будь-яка класифікація залежить від точки зору суб'єкта. Розглянемо приклад: Об'єднане Королівство... економісти можуть розглядати як економічний інститут, соціологи - як суспільство, захисники навколишнього середовища – як гинучий куточок природи, американські туристи - як визначна пам'ятка, найромантичніші з нас - як зелені поля. По-друге, розумна класифікація вимагає неабиякого творчого підходу. Іноді відповідь очевидна, іноді – це справа смаку, а буває, що все залежить від вміння помітити головне. Все це нагадує загадку: "Чому лазерний промінь схожий на золоту рибку?.. Тому, що ні він, ні рибка не вміють свистіти". Треба бути дуже творчим мислителем, щоб знайти спільне в настільки незв'язаних предметах.