- •1. Інформаційні технології та інформаційні системи
- •1. Інструментальні засоби розробки інформаційних технологій, case-технології
- •1. Інформаційні технології та інформаційні системи
- •2. Критерії надійності та якості інформаційних систем.
- •1. Інформаційні технології та інформаційні системи
- •3. Застосування інформаційних технологій у виробництві
- •Управленческий учет и отчетность
- •Автоматизированные информационные системы
- •1. Інформаційні технології та інформаційні системи
- •4. Застосування інформаційних технологій у банківській та фінансовій справі
- •1. Інформаційні технології та інформаційні системи
- •5. Безпека функціонування інформаційних систем
- •1. Інформаційні технології та інформаційні системи
- •6. Засоби моделювання автоматизованих інформаційних систем
- •1. Інформаційні технології та інформаційні системи
- •7. Моделі життєвого циклу програмних засобів.
- •Waterfall («водоспад», каскадна модель)
- •Прототипування
- •Ітераційна модель
- •Життєвий цикл «спіраль»
- •1. Інформаційні технології та інформаційні системи
- •1. Інформаційні технології та інформаційні системи
- •9. Класифікація запитів
- •1. Інформаційні технології та інформаційні системи
- •10. Реляційна модель Кодда. Реляційна алгебра
- •1. Інформаційні технології та інформаційні системи
- •11. Функціонально повна залежність. 2-нормальна форма (2нф).
- •1. Інформаційні технології та інформаційні системи
- •12. Мінімальна структура функціональних залежностей
- •1. Інформаційні технології та інформаційні системи
- •13. Аксіоми Армстронга
- •1. Інформаційні технології та інформаційні системи
- •14. Третя нормальна форма та третя нормальна форма Бойса-Кодда
- •1. Інформаційні технології та інформаційні системи
- •15. Багатозначні залежності. 4-нормальна форма
- •1. Інформаційні технології та інформаційні системи
- •16. Стратегії розподілу даних в розподілених базах даних
- •1. Централізація.
- •2. Розчленування.
- •3. Дублювання.
- •4. Змішана.
- •2. Системне програмування
- •1. Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •2. Системне програмування
- •2. Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •2. Системне програмування
- •3. Регулярні множини та регулярні вирази, їх звязок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів.
- •2. Системне програмування
- •4. Вивід у граматиці. Дерево виводу. Лівостороння та правостороння стратегії виводу.
- •2. Системне програмування
- •5. Ll(k)-граматики. Перевірка ll(1)-умови для довільної кв- граматики
- •2. Системне програмування
- •6. Побудова ll(1)-таблиці для управління ll(1)-синтаксичним аналізатором
- •2. Системне програмування
- •7. Атрибутний метод визначення семантики програм. Синтезовані та успадковані атрибути. Порядок та правила обчислення атрибутів.
- •2. Системне програмування
- •8. Машинно-орієнтовані мови програмування. Асемблери. Структура асемблера, перегляди тексту програми та відповідні бази даних.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •1. Розподіл оперативної пам’яті, поняття сегменту та зсуву. Сторінкова організація пам’яті.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •2. Канали та порти вводу-виводу
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •3. Поняття про переривання та їх класифікація
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •4. Поняття про відеосистему. Режими роботи відеосистеми
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •5. Структура таблиці розміщення файлів на магнітних дисках. Фізичний та логічний формати магнітних дисків. Коренева директорія.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •6. Системи телеобробки даних. Функціональне середовище для взаємодії систем телеобробки. Етапи у взаємодії систем телеобробки.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •7. Модель відкритої системи, стек протоколів. Концепція еталонної моделі osi.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •8. Стек протоколів tcp/ip: топологічні особливості, функції рівнів.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •9. Архітектура мережевої телеобробки: однорангова, клієнт/сервер, трирівнева
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •10. Надійність систем телеобробки та комп’ютерних мереж. Класи безпеки. Міжмережеві екрани. Proxy-сервери, брандмауери.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •11. Мультиплексування цифрових каналів з розділенням у часі (tdm). Плезіохронні та синхронні цифрові ієрархії. Широкосмугові канали зв’язку.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •12. Повторювачі, мости, маршрутизатори, шлюзи та їх місце в профілі osi
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •13. Поняття мереж комутації: пакетів, каналів, повідомлень. Контроль перевантажень в мережах комутації пакетів.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •14. Інформаційна глобальна мережа internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •15. Система доменних імен глобальної мережі internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •16. Система електронної пошти глобальної системи internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •17. Поняття універсального вказівника ресурсу. Основні типи ресурсів
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •18. Поняття раутінгу в мережах tcp/ip
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •19. Технології, що забезпечують відмовостійкість мереж tcp/ip
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •20. Класифікація комп’ютерних мереж.
- •4. Теорія програмування та обчислень
- •1. Основні аспекти програм
- •4. Теорія програмування та обчислень
- •2. Основні поняття програмування
- •4. Теорія програмування та обчислень
- •3. Методи подання синтаксису мов програмування
- •4. Теорія програмування та обчислень
- •4. Класифікація породжувальних граматик
- •4. Теорія програмування та обчислень
- •5. Автоматна характеристика основних класів мов
- •4. Теорія програмування та обчислень
- •6. Метод нерухомої точки
- •4. Теорія програмування та обчислень
- •7. Методи формальної семантики
- •4. Теорія програмування та обчислень
- •8. Формальні методи програмування
- •4. Теорія програмування та обчислень
- •9. Функції складності (сигналізуючі) за часом та за пам’яттю. Теорема про прискорення.
- •4. Теорія програмування та обчислень
- •10. Функції, елементарні за Кальмаром
- •4. Теорія програмування та обчислень
- •11. Співвідношення між класами примітивно рекурсивних та елементарних функцій
- •4. Теорія програмування та обчислень
- •12. Техніка слідів. Лема про заміщення
- •4. Теорія програмування та обчислень
- •13. Функції, обчислювані за реальний час
- •5. Системи штучного інтелекту
- •1. Знання. Класифікація знань
- •5. Системи штучного інтелекту
- •2. Фреймова модель задання знань
- •5. Системи штучного інтелекту
- •3. Семантичні мережі
- •5. Системи штучного інтелекту
- •4. Продукційна модель задання знань
- •5. Системи штучного інтелекту
- •5. Розпізнавання образів
- •5. Системи штучного інтелекту
- •6. Поняття діалогової системи та її компоненти
- •5. Системи штучного інтелекту
- •7. Теорія ігор. Експліцитні та імпліцитні дерева гри
- •5. Системи штучного інтелекту
- •8. Метод резолюцій як основа логічного виведення
- •5. Системи штучного інтелекту
- •9. Мова функціонального програмування лісп
- •5. Системи штучного інтелекту
- •10. Мова логічного програмування пролог
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •1. Складність алгоритмів, зведення задач, нижні оцінки складності задач
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •7. Означення та властивості діаграми Вороного. Побудова діаграми Вороного.
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •11. Кільце остач від ділення на многочлен над скінченним полем
1. Інформаційні технології та інформаційні системи
7. Моделі життєвого циклу програмних засобів.
Waterfall («водоспад», каскадна модель)
Модель не передбачає зворотні зв'язки (кожен етап повністю закінчений до переходу на наступний етап). При розв’язанні складних задач це неможливо. Модель застосовна коли: 1) вирішується дуже просте завдання, 2) розробляється чергова версія ПП
Прототипування
Спочатку розробляється не сам програмний продукт, а його прототип, що містить вирішення головних проблем, що стоять перед розробниками. Після успішного завершення розробки прототипу за тими самими принципами розробляється й справжній програмний продукт. Прототип дозволяє краще розуміти вимоги до розроблювальної програми. Використовуючи прототип, замовник також може точніше сформулювати свої вимоги. Розроблювач має можливість за допомогою прототипу пред'явити замовникові попередні результати своєї роботи.
Ітераційна модель
Задача розділяється на підзадачі й визначається черговість їх реалізації таким чином, щоб кожна наступна підзадача розширювала можливості ПП. Успіх суттєво залежить від того як вдало задачі розділені на підзадачі і як обрана черговість. Переваги: 1) можливість активної участі замовника в розробці, він має можливість уточнити свої вимоги в ході розробки; 2) можливість тестування наново розроблюваних частин разом з раніше розробленими, що зменшить витрати на комплексне налагодження; 3) під час розробки можна починати часткове впровадження.
Життєвий цикл «спіраль»
Кожний цикл у моделі починається з визначення мети цього циклу, аналізу різних шляхів її досягнення й можливих обмежень; оцінюється ступінь невизначеності й ризику. Вибирається стратегія проектування, що дозволяє їх зменшити. Далі розробляється перший прототип, виконується аналіз, уточнення вимог і т.д. Коло за колом, програмний продукт наближається до остаточного виду. Ця модель застосовується для проектів з великою невизначеністю й ризиком.
1. Інформаційні технології та інформаційні системи
8. ER–модель.
ER–модель - Інформаційна модель концептуального рівня (ІМКР) призначена для формального опису предметної області з урахуванням різноманітних точок зору на дані, які мають різні користувачі або задачі. Важливо зауважити, що ІМКР не залежить від конкретної СУБД, чи апаратної платформи, на якій реалізована база даних. Однією з найбільш часто вживаних модельних мов для опису ІМКР є ЕR-модель (Entity-Relationship model), яка була запропонована Ченом (P.Chen) у 1976 році, та її модифікації.
Розглянемо базові засоби ЕR-моделі, основу концепції якої складають такі поняття як тип об’єкту, тип зв’язку, атрибут та ключ.
Об’єктом називають сутність, яка для даної предметної області має незалежне від інших існування. Ця сутність може бути реальним (чи віртуальним) об’єктом, або поняттям. Всю сукупність однотипних об’єктів називають типом об’єкта, а окремий об’єкт інколи отримує назву примірника об’єкта. Тип об’єкта має ім’я та список іменованих властивостей, які називаються атрибутами. В класичній ER-моделі кожен примірник об’єкта по кожному атрибуту міг мати тільки одне значення, яке належало домену, або області значень відповідного атрибута. У деяких же модифікаціях ER-моделі розрізняють також атомарні чи складені атрибути та однозначні чи багатозначні. Відзначимо, що класична ER-модель орієнтується тільки на назви доменів (цим вони відрізняються один від одного), не приділяючи уваги способам їх реалізації.
Ключем об’єкта називається атрибут (або кілька атрибутів), значення якого однозначно специфікує примірник об’єкта за умови мінімальності. Умова мінімальності означає, що зі складу ключа не можна вилучити жодного атрибута без втрати властивості однозначної специфікації примірника об’єкта. Якщо ключ об’єкта складається з одного атрибута, то умова мінімальності виконується автоматично.
Зв’язок асоціює один чи кілька примірників одного типу об’єкта з одним чи кількома примірниками інших типів об’єктів. Зв’язок має ім’я (бажано з семантичним навантаженням) і характеризується арністю та типом відображення. Бінарними називаються зв’язки, які асоціюють примірники двох типів об’єктів, відповідно тернарними називаються зв’язки, що підтримують три типи об’єктів і т.д.
Згідно з типом відображення зв’язки поділяються на три групи. Зв’язки з типом відображення 1:1 (один до одного) одному примірнику одного типу об’єкта ставлять у відповідність точно один примірник іншого типу об’єкта. Прикладом такого зв’язку є зв’язок між об’єктами завідувач відділу та відділ. У графічному представленні такий зв’язок має вигляд, показаний на мал. 1.5.1:
Зв’язки з типом відображення 1: N (один до багатьох) одному примірнику одного типу об’єкта ставлять у відповідність кілька (зокрема 0) примірників іншого типу об’єкта. Прикладом такого зв’язку є зв’язок між об’єктами співробітник та відділ. У графічному представленні такий зв’язок має вигляд, показаний на мал. 1.5.2:
Зв’язки з типом відображення M : N (багато до багатьох) багатьом примірникам одного типу об’єкта ставлять у відповідність кілька примірників іншого типу об’єкта. Прикладом такого зв’язку є зв’язок між об’єктами співробітник та тема, у виконанні якої він бере участь. У графічному представленні такий зв’язок має вигляд, показаний на мал. 1.5.3:
Відзначимо певні семантичні аспекти використання наведених зв’язків:
Зв’язок “очолює”(1:1) означає, що кожен відділ очолює один (і тільки один) завідувач і що кожен завідувач очолює тільки один відділ. Немає завідувачів без очолюваних відділів, і немає відділів без завідувачів.
Зв’язок “працює” (1:N) означає, що кілька співробітників можуть працювати у одному відділі, але кожен співробітник працює не більш ніж у одному відділі. Взагалі кажучи, можуть бути співробітники, які не відносяться до жодного відділу. У деяких модифікаціях моделі такі ситуації необхідно відзначати специфікацією об’єкту по певному зв’язку як обов’язковий (mandatory), або необов’язковий (optional), але по класиці береться останній, більш загальний варіант.
Зв’язок “виконує” означає, що кілька співробітників беруть участь у виконанні теми, і один і той же співробітник може брати участь у виконанні кількох тем. Можлива ситуація (як і у попередньому пункті), що деякий співробітник не виконує жодної теми, або є теми, що ніким не виконуються.
Відзначимо, що попередні визначення і приклади наводилися для випадку бінарних зв’язків; для зв’язків більших арностей – визначення аналогічні.
Зв’язки можуть мати власні атрибути, що не відносяться до жодного з об’єктів, що входять в зв’язок, але характеризують зв’язок загалом. Наприклад, зв’язок “виконує” може мати кілька атрибутів типу дата, задають термін, протягом якого певний співробітник бере участь у виконанні певної теми.
Для графічного зображення атрибутів часто використовують овальні контури, які з’єднуються з відповідними прямокутниками-об’єктами. На жаль такий спосіб може бути зручним тільки при відносно невеликій кількості атрибутів у об’єктах. На практиці ж частіше інформацію про атрибути подають окремо у вигляді одноіменної з об’єктом чи зв’язком таблиці. Наприклад, для об’єкта тема можна запропонувати наступну табличку.
ТЕМА
№ |
Назва атрибуту |
Домен |
Примітки |
1. |
Номер теми |
Код1 |
|
2. |
Назва теми |
рядок літер |
|
3. |
Дата початку |
дата |
|
4. |
Дата завершення |
дата |
|
5. |
Кошторис |
число |
|
6. |
Категорія |
Код2 |
|
Ключовий атрибут відмічений у таблиці підкресленням номеру відповідного атрибуту; іноді відмітку про належность атрибуту до ключа роблять у вигляді зірочки у назві атрибуту.