- •Тема 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. Теорія обчислень
1.Найпростіша мова програмування
Вирішення проблеми полягає у створенні мови, потужність якої не поступатиметься потужності самих алгоритмічних процесів. Іншими словами, якщо деяка задача може бути вирішена алгоритмічно, то алгоритм її вирішення завжди можна буде висловити на нашій мові.Отже, якщо згодом програміст виявить, що деяка задача не може бути вирішена за допомогою нашої мови, то причини цього слід шукати не в нашій мові.
Мова програмування з подібними властивостями називається універсальною мовою програмування.
2.Найпростіша мова програмування – оператори опису даних.
Оператори опису даних, присутні в сучасних мовах програмування високого рівня, дозволяють програмістам мислити безпосередньо в термінах масивів числових величин і рядків буквених символів.
Машина просто маніпулює бітовими комбінаціями так, як це пропонується виконуваною інструкцією.В найпростішій мові будуть розглядатися змінні типу "комбінація двійкових розрядів довільної довжини".В програмі на написаній найпростішою мовою не потрібні декларативні оператори опису імен змінних та пов'язаних з ними властивостей. .При необхідності досить просто почати використання нового імені змінної, маючи на увазі, що воно посилається на послідовність бітів довільної довжини.Транслятор найпростішої мови повинен вміти відрізняти імена змінних від інших виразів.Для цього необхідно розробити такий синтаксис мови, щоб роль кожного терміну була зрозуміла з його контексту.