
- •Тема 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 питання
Генетичні алгоритми
Область генетичних алгоритмів пов'язана зі спробами дослідників знайти застосування наших знань природної еволюції до методів вирішення різних завдань. Даний підхід полягає в спробі перемішати найбільш перспективні варіанти з набору запропонованих рішень для генерації їх нового покоління. Багаторазове повторення цього процесу можна розглядати як імітацію процесу еволюції, що в кінцевому результаті, як сподіваються дослідники, дозволить знайти відповідне рішення досліджуваної проблеми. Метод генетичного алгоритму також використовувався для вирішення задачі розробки програм за технологією еволюційного програмування. Суть цієї технології полягає в тому що дозволяє програмам розвиватися самостійно, виключаючи явне їх програмування. Важливим є знаходження способу, за допомогою якого програми могли б обмінюватися власними частинами для отримання нових осмислених програм. Програма, написана відповідно до вимог парадигми функціонального програмування, складається з вкладених функцій, де вихідне значення однієї функції використовується як вхідне значення для іншої. Суть підходу, щоб почати з набору програм, що містять безліч різних функцій. У результаті функції цього набору сформують вихідний "генофонд", з якого повинні конструюватися майбутні покоління програм. Після цього еволюційний процес багаторазово повторили в надії, що при створенні наступного покоління програм з кращих представників буде знайдено рішення поставленої задачі. Головною проблемою є визначення "кращих представників". Область генетичних алгоритмів - це яскравий приклад застосування людської творчості і уяви до галузі сучасних комп'ютерних досліджень.
Застосування теорії штучного інтелекту – опрацювання мови.
Традиційні мови програмування сконструйовані так, що процес перекладу, по суті, полягає в простому знаходженні вихідного висловлювання (або його частини) у певній таблиці, в якій і знаходиться його перекладений еквівалент. Тому машина розпізнає синтаксис, шукає його в таблиці і витягує переклад. З цієї причини подібні програми цілком укладаються в діапазон можливостей традиційних комп'ютерних програм. Розробка комп'ютерів, здатних розуміти природні мови, є найважливішим напрямком досліджень в галузі штучного інтелекту. Саме цей напрям демонструє, наскільки складними можуть виявитися дослідження в галузі штучного інтелекту. Одна з проблем опрацювання природних мов полягає в тому, що мова людини не завжди відповідає існуючим правилам. Крім проблем перекладу, важливими напрямками досліджень в області розуміння природної мови є інформаційний пошук і видобування інформації. Інформаційний пошук - це завдання ідентифікації документів, що мають відношення до поставленої проблеми. Видобування інформації полягає у вибірці з документів даних з наданням їм такої форми, яка зробить їх корисними і для використання.
Застосування теорії штучного інтелекту - робототехніка.
Іншим великим полем застосування методів штучного інтелекту є область робототехніки, або управління машинами. У цій області традиційні технології застосовуються в тих випадках, коли машина виконує свою роботу в повністю контрольованому середовищі. Використання автоматизованих комп'ютерних систем на фабричному складальному конвеєрі. У подібному середовищі від машини потрібно лише багаторазове повторення однотипних дій. В подібних випадках інтелект не потрібен.
Проте випадок, коли машина повинна виконувати свою роботу в неконтрольованому середовищі, істотно відрізняється від наведеного вище прикладу. Найбільш яскравим прикладом є робота в невідомому середовищі, наприклад при дослідженні космічного простору. Але навіть для фабричного складального конвеєра можна знайти застосування штучного інтелекту. Дійсно, навіть невелика зміна умов описаного вище завдання з переміщення вузлів може вимагати від машини демонстрації "інтелектуальної" поведінки.
Потрібні вузли не просто окремо викладені на конвеєрній стрічці, а доставляються в коробці, яка містить і інші деталі. Машині потрібно розпізнати потрібний вузол. Перемістити інші деталі яка заважають підняти необхідний вузол. Припустимо також, що предмети розташовані в коробці довільним чином і пошук потрібної деталі в кожному випадку буде вимагати унікальної послідовності кроків, які повинна визначити машина. Машина повинна буде: постійно контролювати поточну ситуацію, вміти правильно її розуміти
Застосування теорії штучного інтелекту – системи баз даних.
Розглянемо сховища даних і системи пошуку як застосування систем обробки природної мови. Мета їх застосування - можливість отримання необхідної інформації за допомогою використання звичайної мови, а не спеціального мови запитів. Велику користь можна отримати з систем, здатних давати розумні відповіді на поставлені питання.
Традиційні сховища даних і системи пошуку можуть тільки отримувати із пам'яті явно запитані факти. Використання методів штучного інтелекту дасть змогу видавати не тільки прямо запитану інформацію, але і пов'язані з нею дані.
Потреба в такій системі найгостріше відчувається в юридичних колах. Іншим прикладом є база даних, що містить відомості про всі курси, що читаються професорами університету, з оцінками, виставленими студентам. Іншою проблемою, пов'язаною з традиційними системами накопичення та пошуку даних, є те, що вони можуть видавати тільки ту інформацію, яка записана в них явно. Нам потрібні системи здатні робити висновки і видавати інформацією, яка безпосередньо випливає з даних, що знаходяться в базі.