- •Тема 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 питання
3) Пакетна обробка даних
4) Інтерактивна обробка даних
7) Компоненти операційної системи – файловий менеджер
Одним з таких елементів є файловий менеджер(File Manager), чия робота полягає в координації використання основної пам’яті
Точніше, файловий менеджер веде облік усіх файлів, що зберігаються в накопичувачах, в тому числі,
місце знаходження кожного файлу
перелік користувачів з дозволеним доступом до файлів
які частини накопичувача доступні для нових файлів або перезапису існуючих файлів
Ці записи зберігаються на окремих носіях і містять зв'язані файли,
так що кожен раз, коли середовище знаходиться в онлайн, файловий менеджер може отримати їх і тим самим знати, що зберігається у конкретному середовищі
8) Компоненти операційної системи – менеджер пам’яті
Ще одним компонентом ядра операційної системи є менеджер пам'яті(memory manager), на який покладено завдання координації машини при використанні оперативної пам'яті
Ця робота є мінімальною в середовищі, де комп'ютер працює в однозадачному режимі
У цих випадках програма виконання поточної задачі поміщається в основну пам'ять,
виконується, а потім замінюється на програму виконання наступної задачі
В багатокористувацьких або багатозадачних середовищах, в яких комп'ютер вирішує багато задач паралельно в часі, обов'язки менеджера пам'яті є широкими
У цих випадках, багато програм і блоків даних повинні знаходитися в основній пам'яті одночасно
Таким чином, менеджер пам'яті повинен знайти і призначити пам'ять для цих потреб і гарантувати, що дія кожної програми обмежена виділеним простором
Більше того, як потреби різних дій з’являються та зникають, менеджер пам'яті повинен відслідковувати області пам'яті, як такі, що більше не зайняті
9) Компоненти операційної системи – драйвери пристроїв
Іншим компонентом ядра є набір драйверів пристроїв( device drivers) - програмних модулів, що взаємодіють з контролерами для проведення операцій на периферійних пристроях
Кожен драйвер має унікальний набір інструкцій для конкретного типу пристрою (наприклад, принтер, дисковод, або монітор) і переводить загальні запити в спеціалізовані, які відповідають даному пристрою
Наприклад, драйвер для принтера містить ПЗ для читання та декодування стану даного принтера
Таким чином, інші компоненти ПЗ не повинні мати справу з технічними даними, щоб роздрукувати файл
Замість цього, інші компоненти можуть просто покладатися на ПЗ драйвера для друку файлу
Тому дизайн інших елементів ПЗ може бути незалежним від специфічних характеристик окремих пристроїв
У результаті можна створити узагальнену операційну систему, яка буде працювати зі спеціалізованими периферійними пристроями простим встановленням відповідних драйверів
10) Архітектура операційних систем – класифікація програмного забезпечення
Операці́йна систе́ма— це базовий комплекс програмного забезпечення, що виконує управління апаратним забезпеченням комп'ютера або віртуальної машини; забезпечує керування обчислювальним процесом і організує взаємодію з користувачем.
Операційна система звичайно складається з ядра операційної системи та базового набору прикладного програмного забезпечення
Щоб зрозуміти склад типової ОС, розглянемо спочатку повний спектр SW, розділивши його на два загальні класи: прикладне SW та системне SW (рис. 4.3)
Прикладне SW складається з програм, призначених для виконання завдань в рамках специфічних особливостей використання даної машини
Наприклад, машина, що використовується для інвентаризації в промисловій компанії буде містити прикладне SW відмінне від того, що зустрічається в машині для роботи інженера-електрика
Прикладами прикладного SW є електронні таблиці, системи баз даних, настільні видавничі системи, засоби розробки SWта е-ігри
На відміну від прикладного SW системне SW:
виконує задачі, загальні для всіх обчислювальних систем в цілому
Фактично формує середовище для функціонування прикладного SW
