
- •Тема 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 питання
8) Машинний код і кодування інструкцій типового комп’ютера.
Щоб застосувати концепцію збереженої програми, процесори проектуються на розпізнавання інструкції, закодованих як бітові шаблони
Цей набір інструкцій, а також система кодування називається машинним кодом
Інструкція, виражена даною мовою називається інструкцією машинного рівня або, частіше, машинною інструкцією
Розглянемо, як кодуються інструкції типового комп'ютера
Машина, яку ми будемо використовувати для нашого обговорення узагальнено на рис. 3.4
Вона має 16 регістрів загального призначення і 256 основних елементів пам'яті, кожен з яких ємністю вісім біт
З метою формування посилань
ми присвоюємо регістрам значення від 0 до 15 і
адреси комірок пам'яті від 0 до 255 значень
Для зручності ми записуємо ці мітки і адреси у вигляді значень, представлених в двійковій системі числення та
стискаємо отримані бітові шаблони з використанням шістнадцяткової системи числення
Таким чином, регістри нумеруються від 0 до F, і комірки пам'яті адресуються від 00 до FF
9) Формат поля операндів.
Поле операнду кожної інструкції в нашій ілюстративний машина складається з трьох шістнадцяткових цифр (12 біт),
і в кожному випадку (за винятком інструкції HALT, яка не потребує подальшого уточнення), пояснення загальної інструкції надається оп-кодом
Наприклад (рис. 3.6), якщо перша шістнадцяткова цифра з інструкції була 3 (оп-код для зберігання вмісту регістру), то наступна шістнадцяткова цифра інструкції буде вказувати регістр для зберігання, і дві останні шістнадцяткові цифри визначатимуть, елементи пам'яті для отримання даних
Таким чином, STORE 35A7 (шістнадцятковий код) буде перетворено в інструкцію "зберегти шаблон бітів регістру 5 в елементі пам'яті, з адресою А7"
Зверніть увагу, як використання шістнадцятковій спрощує нашу дискусію. Насправді, інструкція 35A7 є двійковим шаблоном 0011010110100111
10) Загальний процес виконання програми.
Комп'ютер виконує програми, які зберігаються в його пам'яті шляхом копіювання інструкцій з пам'яті в вузол управління в міру їх необхідності
При надходженні до вузла управління, кожна команда декодується і виконується
Порядок, в якому інструкції отримуються з пам'яті відповідає
порядку, в якому інструкції зберігаються в пам'яті, якщо інше не визначено інструкцією JUMP
Щоб зрозуміти, як відбувається загальний процес виконання, необхідно більш уважно подивитися на вузол управління всередині процесора
У цьому елементі знаходиться два регістри спеціального призначення:
Регістр команд використовується для зберігання інструкцій, які виконуються
Лічильник команд містить адресу наступної інструкції для виконання, тим самим, виступає як машинний спосіб відстеження місця виконання програми
Вузол управління виконує свою роботу, постійно повторюючи алгоритм, який проходить через трьох-ступеневий процес, відомий як машинний цикл
На етапі вибірки, вузол управління надсилає запит до основної пам'яті з вимогою надання інструкції, яка зберігається за адресою, вказаною у програмному лічильнику
Так як кожна команда нашої машини складається з двох байтів, цей процес вибірки включає в себе отримання вмісту двох комірок пам'яті з оперативної пам'яті
Вузол управління розміщує отримані інструкції у відповідних регістрах команд, а потім збільшує програмний лічильник на два, таким чином зберігаючи адресу наступної команди, яка знаходиться в пам'яті
Відповідно, програмний лічильник є готовим до наступного циклу вибірки
11)
Машинний
цикл виконання програми.