- •Тема 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 питання
Багаторівневий підхід до реалізації баз даних
Для того, щоб приховати складність реалізації БД, система БД складається із кількох рівнів абстракції
Представлення про дані визначається прикладним ПЗ, зазвичай 4-го рівня, з яким взаємодіє користувач за допомогою діалогових вікон
Однак, таке ПЗ не маніпулює інформацією у БД
Такі маніпуляції проводить система управління базами даних (СКБД)
Поділ на такі модулі має ряд переваг
Однією з них є спрощення процесу створення ПЗ
В цьому випадку програміст реалізує тільки частину коду, не розв’язуючи інших задач
Іншою перевагою такого розподілу функцій між ПЗ програми та СКБД полягає в тому, що така організація надає зручні методи роботи з БД
Ще однією причиною є необхідність отримання незалежності даних, тобто внесення змін в БД без зміни прикладного ПЗ
Така архітектура дозволяє створювати прикладне ПЗ, використовуючи спрощене представлення про БД
ПЗ може містити процедури перетворення запитів у відповідні операції в сховищі інформації
В свою чергу, СКБД також містить процедури, які використовуються ПЗ, як абстрактні засоби перетворення сформульованих в рамках концептуальної моделі даних команд у дії, які виконуються безпосередньо у сховищі БД
Базова мова - мова програмування загального призначення, яка розширена за рахунок можливостей СКБД
Багато сучасних комерційних СКБД є системами, які об’єднують традиційну БД з програмним інтерфейсом базової мови
Реляційна модель баз даних
Реляційна модель даних - найпопулярніший спосіб представлення внутрішньої організації БД
Дані в реляційній моделі представляються у вигляді звичайних прямокутних таблиць (які називаються відношеннями), які схожі на формат представлення даних в електронних таблицях
Наприклад, інформацію про співробітників однієї фірми можна представити у вигляді відношень
Рядок у відношенні називається кортежом
Стовпець у відношенні називається атрибутом, оскільки описує певну характеристику однієї сутності, яка представляється кортежом
Проектування БД в термінах реляційної моделі зводиться до розробки відношень, які входять до даної бази
Однак таке проектування може стати причиною потрапляння до різних пасток
Нехай, нам потрібно розширити інформацію про працівників:
Найпростішим вирішенням даної проблеми є додавання нових стовпців до наявних даних
Однак аналіз такого методу вказує на ряд недоліків
Втрата ефективності
Таке відношення вже не відповідає одному кортежу кожного працівника
Проблема полягає в тому, що інформація про кожного працівника буде дублюватися
Якщо будь-яку посаду займають декілька працівників одночасно, тоді назва підрозділу та код відповідного рівня навиків будуть дублюватися у даному кортежі
Інша проблема пов’язана з видаленням даних
Якщо у нас є працівник, який займає єдину посаду в організації, то його видалення викличе і видалення даної посади з БД
Для розв’язку даної проблеми можна розділити структуру бази даних, і включення до її складу трьох відношень
