- •Тема 1 Вступ
- •Походження обчислювальних машин
- •Еволюція комп’ютерних наук
- •Роль абстракції в комп’ютерних науках
- •Тема 2 Зберігання даних
- •Зберігання бітів у вентилях і тригерах
- •Зберігання бітів в магнітному осерді .
- •3) Шістнадцяткова система числення
- •7) Основна пам'ять комп’ютера.
- •8) Магнітні диски.
- •9) Компакт диски.
- •10) Магнітні стрічки
- •Тема 3. Обробка даних
- •Центральний процесор.
- •2)Регістри центрального процесора і кеш пам'ять.
- •3) Інтерфейс між центральним процесором та основною пам’яттю.
- •4) Машинні процедури та cisc-і risc-архітектура комп'ютерів
- •5) Інструкції передачі даних
- •6) Арифметично-логічні інструкції та інструкції управління
- •7) Концепція збереженої програми і представлення машинних інструкцій бітовими комбінаціями.
- •8) Машинний код і кодування інструкцій типового комп’ютера.
- •9) Формат поля операндів.
- •10) Загальний процес виконання програми.
- •12) Програми і дані
- •Тема 4. Операційні системи
- •1)Поняття і приклади операційних систем
- •2) Еволюція операційних систем
- •3) Пакетна обробка даних
- •4) Інтерактивна обробка даних
- •7) Компоненти операційної системи – файловий менеджер
- •8) Компоненти операційної системи – менеджер пам’яті
- •9) Компоненти операційної системи – драйвери пристроїв
- •10) Архітектура операційних систем – класифікація програмного забезпечення
- •13)Запуск операційної системи
- •14)Координація роботи комп’ютера - процеси і міжпроцесна взаємодія
- •15)Координація роботи комп’ютера - диспетчеризація
- •16)Модель "клієнт / сервер"
- •Тема 5 Сітьова передача даних та Інтернет
- •Поняття комп’ютерної мережі.
- •Різновиди комп’ютерних мереж
- •Мережеві топології
- •Протоколи комп’ютерних мереж
- •5)Об’єднання комп’ютерних мереж - повторювачі, мости та комутатори
- •6)Об’єднання комп’ютерних мереж – маршрутизатор
- •7)Технологія Ethernet
- •8)Міжпроцесна взаємодія в комп’ютерних мережах
- •9)Модель "клієнт / сервер" в комп’ютерних мережах
- •10)Однорангові комп’ютерні мережі
- •11)Internet - поняття та історія
- •12)Internet – архітектура
- •13)Internet – підключення
- •14)Internet – адресація
- •15)Internet – застосування
- •16)World Wide Web – концепція
- •17)World Wide Web - реалізація
- •20)Internet - протоколи - рівневий підхід до програмного забезпечення
- •21)Internet - протоколи tcp/ip, udp
- •22)Безпека Internet - основні методи захисту
- •23)Безпека Internet – шифрування
- •24)Засоби правового захисту для безпеки комп'ютерних мереж
- •Тема 6. Алгоритми
- •Тема 8. Технологія розробки програмного забезпечення
- •Предмет технологій розробки програмного забезпечення.
- •Життєвий цикл програмного забезпечення – модульність.
- •Етапи розробки програмного забезпечення, які передбачено у моделі водоспаду.
- •6)Шаблони проектування програмного забезпечення
- •Які особливості застосування моделі швидкої розробки програмного забезпечення
- •Тестування програмного забезпечення
- •10) Документація програмного забезпечення
- •11) Право власності та відповідальність за створюване програмне забезпечення
- •Тема 9. Структури даних
- •Масиви даних
- •Списки даних – вказівники.
- •Списки даних – безперервні списки.
- •Списки даних – зв’язні списки.
- •Поняття стеку.
- •Стеки – механізм повернення.
- •Стеки – реалізація стеків.
- •Поняття черги
- •Деревовидні структури
- •Пакет реалізації бінарних дерев
- •Тема 10. Структури баз даних
- •Основні поняття бази даних
- •Багаторівневий підхід до реалізації баз даних
- •Реляційна модель баз даних
- •Реляційні операції
- •Реляційна модель бд – реляційне проектування
- •Мова sql
- •Об'єктно-орієнтовані бази даних
- •Забезпечення цілісності бд - протокол фіксації / відкоту змін в бд
- •Вплив технологій баз даних на суспільство
- •Тема 11. Штучний інтелект
- •Що таке штучний інтелект
- •Розпізнавання зображень
- •Система породження
- •Дерева пошуку
- •Евристичні методи
- •Властивості штучних нейронних мереж
- •Застосування теорії штучного інтелекту – опрацювання мови.
- •Застосування теорії штучного інтелекту - робототехніка.
- •Генетичні алгоритми
- •Поняття експертних систем
- •Наслідки розвитку штучного інтелекту
- •Тема 12. Теорія обчислень
- •1.Найпростіша мова програмування
- •2.Найпростіша мова програмування – оператори опису даних.
- •3.Найпростіша мова програмування – імперативні оператори.
- •4.Можливості програм, написаних на найпростішому мові
- •5.Поняття Машини Тюрінга
- •6.Поняття обчислюваних функцій
- •7.Теза Черча-Тьюринга
- •8.Універсальність найпростішої мови програмування
- •9.Необчислювані функції
- •13.Криптографія з використанням відкритих ключів
- •Тема 7. Мови програмування
- •Парадигми програмування.
- •Концепції традиційного програмування - змінні, константи і літерали.
- •Концепції традиційного програмування – типи даних.
- •Поняття структури даних
- •Оператори присвоєння.
- •Процедури і їх параметри.
- •Поняття функції.
- •Об’єктно-орієнтоване програмування
- •Декларативне програмування
- •Програмування паралельних процесів
- •Мова prolog це 12 питання
Об'єктно-орієнтовані бази даних
Одним з найновіших напрямків досліджень в області БД є застосування об’єктно-орієнтованої парадигми до їх побудови
Результатом таких досліджень стала об’єктно-орієнтована БД
Схожим чином, будь-який об’єкт класу JOB повинен містити методи для отримання опису посади, і, можливо, перелік всіх працівників, які займали дану посаду
В об’єктно-орієнтованій СКБД зв’язки між об’єктами забезпечуються засобами СКБД
Іншою задачею, яку вирішує об’єктно-орієнтована СКБД, полягає у забезпеченні постійного зберігання наявних об’єктів
Така вимога, не зважаючи на свою очевидність, суттєво відрізняється від наявних методів роботи з об’єктами
Об’єкти створюються в процесі виконання об’єктно-орієнтованої програми, зазвичай знищуються після її завершення
Однак об’єкти, які створено та передано до БД певною програмою, повинні зберігатися і після завершення роботи такої програми
Важливою перевагою об’єктно-орієнтованих БД є те, що вони дозволяють створювати ПЗ певної системи в рамках однієї парадигми
Такий метод суттєво відрізняє дану технологію від загальноприйнятої практики застосування імперативних мов програмування для при розробці ПЗ, яке взаємодіє з релятивною БД
Для демонстрації даної переваги розглянемо задачу зберігання імен співробітників у реляційній БД
В реляційній БД атрибути відношень є частиною загальної структури БД, тому типи даних, які асоціюються з даними атрибутами, використовуються у всій БД
Така структура виправдовує себе коли потрібно працювати з числовими або символьними даними
Однак розширення реляційної БД шляхом створення нового відношення, яке містить атрибути аудіо- та відеотипів, може виявитися складною задачею
Щоб опрацьовувати дані цих типів необхідно буде змінити наявні процедури
В результаті цього, ті ж самі процедури, які використовуються для отримання даних про прізвище, ім’я, по-батькові, можуть використовуватися і для опрацювання об’єктів, які представляють відеозапис
Забезпечення цілісності бд - протокол фіксації / відкоту змін в бд
Поняття транзакції має безпосередній зв'язок з поняттям цілісності БД. Дуже часто БД може мати такі обмеження цілісності, які просто неможливо не порушити, виконуючи лише один оператор зміни БД. Наприклад, нехай в базі даних є дві таблиці ПРАЦІВНИКИ і ВІДДІЛИ. Природним обмеженням цілісності є збіг значення атрибуту ВІТД_РОЗМІР в рядку таблиці ВІДДІЛИ, що описує даний відділ, з числом рядків таблиці СПІВРОБІТНИКИ даного відділу. Як в цьому випадку прийняти на роботу у відділ нового співробітника? Незалежно від того, яка операція буде виконана першою (вставка нового рядку у таблицю СПІВРОБІТНИКИ або модифікація існуючого рядку таблиці ВІДДІЛИ) після виконання операції база даних залишиться в нецілісному стані.
Тому для підтримки подібних обмежень цілісності допускається їх порушення в транзакції з тією умовою, щоб до моменту завершення транзакції умови цілісності були дотримані. У системах з розвиненими засобами обмеження та контролю цілісності кожна транзакція починається при цілісному стані БД і повинна залишити цей стан цілісними після свого завершення. Недотримання цієї умови призводить до того, що замість фіксації результатів транзакції відбувається її відкат (тобто замість оператора COMMIT виконується оператор ROLLBACK), і БД залишається в такому стані, в якому перебувала до моменту початку транзакції, тобто в цілісному стані.
Для уникнення таких аномалій(СКБД може ставити транзакції в чергу, внаслідок чого. вони будуть виконуватися послідовно), планувальник СКБД використовує механізм, який називається протоколом блокування.
Існує два типи блокувань:
спільне
виняткове
Ці типи співвідносяться з типами доступу до даних, які необхідні транзакціям. Якщо в процесі виконання транзакції елемент не буде змінюватися — відбувається спільний доступ. Якщо ж елемент буде змінюватися — доступ стає винятковим
На початку запиту, кожна транзакція повинна вказати необхідний тип доступу до даних.
