- •Тема 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. Обробка даних
Центральний процесор.
Мікросхема комп'ютера, яка контролює процес роботи з даними називається центральним мікропроцесором, або ЦПУ (часто використовується термін процесор)
У комп'ютерах середини ХХ століття мікропроцесори були великими елементами, які складалися з кількох шасі електронної схеми, що підкреслювало важливість елементу
Однак, розвиток технологій суттєво зменшив розміри цього пристрою
Сучасні ЦПУ (такі як Pentium, Celeron, iCore, що випускаються компанією Intel та Athlon, що випускається компанією AMD) розміщуються як невеликі прямокутники (розміром 5х5 см), які мають спеціальні ніжки для приєднання до головної плати комп'ютера (материнської плати)
2)Регістри центрального процесора і кеш пам'ять.
ЦПУ складається з двох частин: арифметично-логічного пристрою (АЛП), який містить схему обробки даних (напр. додавання та віднімання),
та вузол управління, який містить схему управління роботою комп'ютера.
Для тимчасового зберігання інформації, ЦПУ використовує комірки або регістри, які концептуально схожі на комірки головної пам'яті
Такі регістри діляться на дві групи: регістри загального призначення та регістри спеціального призначення
Регістри загального призначення використовуються для зберігання даних, які використовуються процесором
Ці регістри містять вхідні дані для АЛП та забезпечують зберігання результатів роботи даного елементу
Щоб провести операцію над даними, які знаходяться у загальній пам'яті, вузол управління передає дані з пам'яті до регістрів загального призначення,
інформує АЛП у яких регістрах зберігаються дані,
активізує відповідну схему АЛП, та
інформує АЛП до якого регістру потрібно зберегти результат
3) Інтерфейс між центральним процесором та основною пам’яттю.
Для передачі шаблону бітів, ЦПУ та основна пам'ять з'єднуються між собою за допомогою набору провідників, який називається шиною (Рис. 3.1)
Через шину, ЦПУ отримує (зчитує) дані з основної пам'яті, подаючи живлення на адресу відповідної комірки пам'яті
та вказуючи схему пам'яті, яка відповідає за отримання даних із зазначеної комірки
Аналогічно, ЦПУ розміщує (записує) дані у пам'ять надаючи адресу комірки призначення та дані, які буде до неї записано, разом із відповідним електричним сигналом
останній вказує основній пам'яті зберегти надіслані дані
Базуючись на такому розміщенні, задача додавання двох значень, які зберігаються у основній пам'яті потребує більше затрат ніж проста операція додавання
Насправді, повний процес додавання двох значень, які зберігаються у пам'яті можна зобразити за допомогою 5-и кроків, зображених на рис. 3.2
Підсумовуючи вищесказане, дані потрібно перенести з основної пам'яті до регістрів ЦПУ,
їх значення повинні додаватися, а результат зберігається в регістрі
з регістру результат записується в комірку пам'яті
4) Машинні процедури та cisc-і risc-архітектура комп'ютерів
Рівень, на якому проектування машини зазнало переваг даного факту, привів до двох філософії щодо архітектури процесора
Перша з них стверджує, що процесор повинен бути розроблений, щоб виконати мінімальний набір машинних команд
Такий підхід призводить до створення скороченого набору інструкцій (reduced instruction set computer (RISC))
Аргументом на користь RISC-архітектури є те, що такої машини є ефективним і швидкими
З іншого боку, є багато відгуків про користь процесорів які здатні виконувати велику кількість складних інструкцій, навіть з технічно надлишковістю
Результатом такого підходу є складний набір інструкцій комп'ютера (complex instruction set computer (CISC)
Аргументом на користь архітектурі CISC є те, що більш складний процесор легше програмувати, тому що одна команда може бути використана для виконання завдань, які вимагатимуть кількох послідовностей команд в наборі RISC
