- •Тема 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 питання
12) Програми і дані
В основній пам'яті комп'ютера можуть зберігатися багато програм одночасно, оскільки вони займають різні місця
Яка програма буде виконуватися при запуску машини, визначається лише шляхом установки відповідного лічильника команд
Однак, треба мати на увазі, що, оскільки дані містяться також в оперативній пам'яті і кодуються у форму нулів та одиниць, машина не має можливості відрізнити дані від програми
Якщо лічильнику команд було присвоєно адреси даних, а не адресу потрібної програми, тоді комп'ютер, не маючи інформації, отримував би дані як інструкції та виконував їх.
Кінцевий результат залежить від набору даних
Однак, не слід робити висновок, що одночасне представлення даних і програм в пам'яті машини є поганою ідеєю
Насправді, це є корисною властивістю, оскільки вона дозволяє одній програмі, маніпулювати іншими програмами (або навіть собою) так само, як і даними
Уявіть собі, наприклад, програму, яка змінює сама себе у відповідь на взаємодію із навколишнім середовищем і, таким чином отримує здатність до навчання,
або, можливо, програма, яка записує і виконує інші програми для того, щоб вирішувати поставлені проблеми
Тема 4. Операційні системи
1)Поняття і приклади операційних систем
Операційна система (ОС) це комплекс програм, які контролюють всю роботу комп'ютера або групи комп'ютерів, об‘єднаних в мережу
ОС надає засоби, за допомогою яких користувач може зберігати і отримувати файли, забезпечує інтерфейс, за допомогою якого користувач може виконувати програми, і забезпечує умови, необхідні для виконання програмних запитів
Приклади ОС:
Windows
UNIX
MacOS
2) Еволюція операційних систем
Сучасні ОС на початку були досить простими.
Комп'ютери 1940-х і 1950-х років займали цілі кімнати
Виконання програми – підготовка обладнання: монтаж магнітних стрічок, встановлення перфокарти(п/к) тощо
Виконання кожної програми( задачі):підготовка програми, програма виконувалась, всі стрічки, п/к вилучалося до початку підготовки наступної програми
Коли машиною користувалися одночасно декілька користувачів, запроваджувалися листки реєстрації для відповідних періодів робочого часу
Протягом періоду, який виділявся користувачеві, машина була повністю під його контролем
Зазвичай сесія почалася з програми установки, а потім коротких періодів виконання програми
У такому середовищі ОС використовувалися для спрощення програми настройки та оптимізації переходів між завданнями
Одна з перших розробок - розподіл між користувачами та HW, де усунуто необхідність фізичного перебування людей в комп'ютерному залі
Найм оператор а ЕОМ, який керував машиною позмінно
Постановник представляв задачу оператору з необхідними даними, а потім забирав результати
Оператор, в свою чергу, завантажував матеріали в основну пам’ять машини
Потім програма - ОS зчитувала дані і виконувала задачу
Цей процес став початком пакетної обробки - виконання робіт шляхом збору їх у єдиний пакет, з подальшим запуском без подальшої взаємодії з користувачем
Черга є організованих сховищем, в якому об'єкти (задачі) впорядковані згідно принципу (First-in, first-out FIFO
Тобто, об'єкти будуть видалені з черги в тому порядку, в якому вони прибули
Насправді, більшість черг задач не дотримуються суворо структури FIFO, оскільки більшість операційних систем представляють задачі у формі пріоритетів
В результаті, задача яка перебувала в черзі завдань могла відкладатися у зв’язку з наявністю задачі з більш високим пріоритетом
