- •Тема 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 питання
Система породження
Великий клас проблем, пов'язаних з міркуваннями, виділяється в систему породження , що складається з трьох основних елементів:
Набір станів - кожен стан - це ситуація, яка може виникнути в прикладному середовищі.
Набір породжень (правил). Породження - це операція, яку можна виконати в прикладному середовищі для переведення системи з одного стану в інший.
Система контролю - складається з логіки для вирішення проблеми породження від стартового стану до цільового.
Прикладом системи породження є: проблема отримання логічного висновку з наявних фактів. Однією із груп класичних проблем, що вивчаються в галузі штучного інтелекту, є ігри, наприклад шахи.
Дерева пошуку
Дерево (як структура даних) — динамічна нелінійна структура даних, кожен елемент якої містить власне інформацію (або посилання на те місце в пам'яті ЕОМ, де зберігається інформація) та посилання на кілька (не менше двох) інших таких же елементів. Дерева пошуку призначені для представлення словників як абстрактного типу даних. Кореневий вузол дерева пошуку - це початковий стан. Дочірні стани кожного вузла - це стани, які можуть бути досягнуті з батьківського стану за одне породження. Кожна дуга між вузлами дерева пошуку є реалізацію окремого породження, а кожна частина від кореня до листового вузла - шлях між відповідними станами на графі станів.
Евристичні методи
Евристика (грец. heurisko — знаходжу, відшукую, відкриваю) — наука, яка вивчає творчу діяльність, методи, які використовуються у відкритті нового і в навчанні. Евристичні методи (друга назва Евристики) дозволяють пришвидшити процес вирішення задачі. Значний інтерес до їх дослідження виник у зв'язку з можливістю вирішення ряду задач (розпізнавання об'єктів, доведення теорем і т. д.), в яких людина не може дати точний алгоритм вирішення з допомогою технічних засобів. Метою Евристики є побудова моделей процесу вирішення якої-небудь нової задачі. Існують такі типи моделей: модель сліпого пошуку, яка спирається на так званий метод проб і помилок; лабіринтна модель, в якій вирішувана задача розглядається як лабіринт, а процес пошуку рішення — як прохід лабіринтом; структурно-семантична модель, яка вважається в наш час[Коли?] найповнішою і яка відображає семантичні відношення між об'єктами, які складають область задачі.
Властивості штучних нейронних мереж
Незважаючи на прогрес, досягнутий в теорії штучного інтелекту, вирішення багатьох проблем у цій галузі як і раніше вимагає витрат ресурсів, що перевершують можливості звичайних комп'ютерів. Центральні процесори, що виконують єдину послідовність команд, схоже, ніколи не зможуть знайти здатність відчувати і міркувати на рівні багатопроцесорного людського мозку. З цієї причини багато вчених схильні до створення машин з багатопроцесорною структурою. Одним з типів таких машин є штучна нейронна мережа. Штучні нейронні мережі(ШНМ)створюються з безлічі окремих процесорів-блоків обробки, які з'єднуються за схемою, що моделює нейронну мережу живих біологічних систем. Біологічний нейрон - це окрема клітина з вхідними відростками-дендритами, та вихідними відростками-аксонами. Сигнал, що передається по аксону клітини, відображає стан цієї клітини, який може бути загальмованим або збудженим. Стан клітини визначається комбінацією сигналів, що надходять через дендрити клітини, які передають сигнали від аксонів інших клітин через синапси.
