- •Міністерство освіти та науки України в.В. Литвин, н.Б. Шаховська Проектування інформаційних систем
- •Передмова наукового редактора серії підручників «комп’ютинґ»
- •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
1.4. Про проектування складних систем
1.4.1. Інженерна справа як наука і мистецтво
На практиці будь-яка інженерна дисципліна, наприклад будівництво, механіка, хімія, електроніка або програмування, містить в собі елементи науки і мистецтва. Розроблення нових структур передбачає як політ фантазії, так і синтез досвіду і знань: все те, що необхідне художникові для реалізації свого задуму на полотні або папері. Після того, як цей задум дозрів в голові інженера-художника, він обов'язково має бути проаналізований з точки зору застосовності даного наукового методу інженером-вченим зі всією ретельністю, властивою сьогоденню вченому. Програмна постановка задачі є вправою вживання абстракції і вимагає здібностей як формального математика, так і компетентного інженера.
Коли розробляється абсолютно нова система, роль інженера як художника висувається на перший план. Це відбувається постійно під час проектування програм. А тим більше під час роботи із системами, що володіють зворотним зв'язком, і особливо в разі систем керування і контролю, коли нам доводиться писати програмне забезпечення, вимоги до якого нестандартні, і до того ж для спеціально сконструйованого процесора. У інших випадках, наприклад, під час створення прикладних наукових засобів, інструментів для досліджень в області штучного інтелекту або навіть для систем обробки інформації, вимоги до системи можуть бути точно визначеними, але визначені таким чином, що відповідний їм технічний рівень розроблення виходить за межі існуючих технологій. Нам, наприклад, можуть запропонувати створити систему, що володіє великою швидкодією, більшою місткістю або що має набагато потужніші функціональні можливості в порівнянні з тими, що вже існують. У всіх цих випадках ми прагнемо використовувати знайомі абстракції і механізми ("стійкі проміжні форми" в термінах Саймона) як основу нової системи. За наявності великої бібліотеки повторно використовуваних програмних компонентів, інженер-програміст повинен їх по-новому скомпонувати, аби задовольнити всі явні і неявні вимоги до системи. Але оскільки подібних бібліотек практично не існує, інженер-програміст зазвичай може використовувати, на жаль, лише відносно невеликий список готових модулів.
1.4.2. Сенс проектування
У будь-якій інженерній дисципліні під проектуванням зазвичай розуміють деякий уніфікований підхід, за допомогою якого ми шукаємо шляхи вирішення певної проблеми, забезпечуючи виконання поставленої задачі. Мета проектування розроблення ІС полягає в
задоволенні заданим (можливо, неформальним) функціональним специфікаціям;
погодженні з обмеженнями, що накладаються устаткуванням;
задоволенні явним і неявним вимогам з експлуатаційних якостей і необхідних ресурсів;
задоволенні явним і неявним критеріям дизайну продукту;
задоволенні вимогам до самого процесу розроблення, таким, наприклад, як тривалість і вартість, а також залучення додаткових інструментальних засобів.
Мета проектування - виявлення зрозумілої і відносно простої внутрішньої структури, яку інколи називають архітектурою. Проект є остаточний продукт процесу проектування. Результатом проектування є моделі, що дозволяють нам зрозуміти структуру майбутньої системи, збалансувати вимоги і намітити схему реалізації.
Важливість побудови моделі. Моделювання широко поширене у всіх інженерних дисциплінах, в значній мірі через те, що воно реалізує принципи декомпозиції, абстракції і ієрархії. Кожна модель описує певну частину системи, а ми у свою чергу будуємо нові моделі на базі старих, в яких ми впевнені. Моделі дозволяють нам контролювати наші невдачі. Ми оцінюємо поведінку кожної моделі в звичайних і незвичайних ситуаціях, а потім проводимо відповідні доопрацювання, якщо нас щось не задовольняє.
Як ми вже сказали вище, щоб зрозуміти у всіх тонкощах поведінку складної системи, доводиться використовувати не одну модель. Наприклад, проектуючи комп'ютер на одній платі, інженер-електрик повинен розглядати систему як на рівні окремих елементів схеми (мікросхеми), так і на рівні схеми. Схема допомагає інженерові розібратися в спільній поведінці мікросхем. Схема є планом фізичної реалізації системи мікросхем, в якому враховані розмір плати, споживана потужність і типи наявних інтегральних мікросхем. З цієї точки зору інженер може незалежно оцінювати такі параметри системи, як температурний розподіл і технологічність виготовлення. Проектувальник плати може також розглядати динамічні і статичні особливості системи. Аналогічно, інженер-електронщик використовує діаграми, що ілюструють статичні зв'язки між різними мікросхемами, і тимчасові діаграми, що відображають поведінку елементів в часі. Потім інженер може застосувати осцилограф або цифровий аналізатор для перевірки правильності статичної і динамічної моделей.
Елементи програмного проектування. Не існує універсального методу, "срібної кулі", який би провів інженера-програміста дорогою від вимог до складної програмної системи аж до їх виконання. Проектування складної програмної системи зовсім не зводиться до сліпого дотримання деякому набору рецептів. Швидше це поступовий і ітеративний процес. Використання методології проектування вносить до процесу розроблення певну організованість. Інженери-програмісти розробили десятки різних методів, які ми можемо класифікувати за трьома категоріями. Не дивлячись на відмінності, ці методи мають щось загальне. Їх, зокрема, об'єднує наступне:
умовні позначення - мова для опису кожної моделі;
процес - правила проектування моделі;
інструменти - засоби, які прискорюють процес побудови моделей, і в яких вже втілені закони функціонування моделей. Інструменти допомагають виявляти помилки в процесі розроблення.
Хороший метод проектування базується на міцній теоретичній основі і при цьому дає програмістові певну міру свободи самовираження.
Об'єктно-орієнтовані моделі. Чи існує найкращий метод проектування? На це питання немає однозначної відповіді. По суті справи це завуальоване попереднє питання: "Чи існує кращий спосіб декомпозиції складної системи?" Якщо і існує, то поки він нікому не відомий. Це питання можна поставити таким чином: "Яким найкращим способом розділити складну систему на підсистеми?" Ще раз нагадаємо, що корисно за все створювати такі моделі, які фокусують увагу на об'єктах, знайдених у ПО, і утворюють те, що ми назвали об'єктно-орієнтованою декомпозицією.
Об'єктно-орієнтований аналіз і проектування (ООАП) - це метод, що логічно приводить нас до об'єктно-орієнтованої декомпозиції. Застосовуючи ООП, ми створюємо гнучкі програми, написані економними засобами. При розумному розділенні простору станів ми добиваємося більшої впевненості в правильності нашої програми. У результаті, ми зменшуємо ризик під час розроблення складних програмних систем.
Оскільки побудова моделей вкрай важлива під час проектування ІС, ООП пропонує багатий вибір моделей, які представлені на рис. 1.7.
Рис. 1.7. Об'єктно-орієнтовані моделі.
Об'єктно-орієнтовані моделі проектування відображають ієрархію класів і об'єктів системи. Ці моделі покривають весь спектр найважливіших конструкторських рішень, які необхідно розглядати під час розроблення складної системи, і таким чином надихають нас на створення проектів, що володіють всіма п'ятьма атрибутами добре організованих складних систем.
У цій главі ми привели аргументи на користь вживання ООАП для подолання складності, пов'язаної з розробленням ІС. Крім того, ми визначили ряд фундаментальних переваг, що досягаються в результаті вживання такого підходу. Перш ніж ми представимо систему позначень і процес проектування, ми повинні вивчити принципи, на яких цей процес проектування базується: абстрагування, інкапсуляція, модульність, ієрархія, типізація, паралелізм і стійкість.
Висновки
1. Програмам властива складність, яка часто перевершує можливості людського розуму.
2. Завдання розробників ІС – створити у користувача системи ілюзію простоти.
3. Існує дві методології проектування ІС – структурна і об’єктно-орієнтована.
4. Складні структури часто набувають форми ієрархій: класів і об'єктів.
5. Складні системи зазвичай створюються на основі стійких проміжних форм.
6. Пізнавальні здібності людини обмежені; ми можемо розсунути їх рамки, використовуючи декомпозицію, виділення абстракцій і створення ієрархій.
7. Складні системи можна досліджувати, концентруючи основну увагу або на об'єктах, або на процесах; є вагомі підстави використовувати об'єктно-орієнтовану декомпозицію, в якій світ розглядається як впорядкована сукупність об'єктів, які в процесі взаємодії один з одним визначають поведінку системи.
8. Об'єктно-орієнтований аналіз і проектування - метод, що використовує об'єктну декомпозицію; об'єктно-орієнтований підхід має свою систему умовних позначень і пропонує багатий набір логічних і фізичних моделей, за допомогою яких ми можемо отримати уявлення про різні аспекти розроблюваної системи.
Контрольні питання
1. Причини складності систем.
2. Ознаки складності системи.
3. Організована та неорганізована складність.