Системи штучного інтелекту - Робоча програма навчальної дисципліни (Силабус)

Реквізити навчальної дисципліни

Рівень вищої освіти Перший (бакалаврський)
Галузь знань 12 «Інформаційні технології»
Спеціальність 126 «Інформаційні системи та технології»
Освітня програма Інформаційні системи та технології
Статус дисципліни Обов’язкова (нормативна)
Форма навчання Очна (денна)
Рік підготовки, семестр ІІІ курс, весняний семестр
Обсяг дисципліни 4 кредити ECTS /120 годин (36 годин лекцій, 18 годин лабораторних робіт, 66 годин самостійної роботи студентів)
Семестровий контроль/ контрольні заходи Екзамен/тестування, МКР, захист лабораторних робіт
Розклад занять

18 лекцій (36 годин) 1 раз на тиждень;

4 лабораторні роботи (18 годин) 1 раз на 2 тижні.

Мова викладання Українська
Інформація про
керівника курсу / викладачів

Лектор: професор, д.т.н., професор Онищенко Вікторія Валеріївна ntu.kpi.ist@gmail.com

Лабораторні роботи: асистент кафедри ІСТ Коломоєць Сергій Олексійович serhii.o.kolomoiets@ukr.net

Розміщення курсу

Програма навчальної дисципліни

Опис навчальної дисципліни, її мета, предмет вивчання та результати навчання

Силабус освітнього компонента «Системи штучного інтелекту» складено відповідно до освітньої програми підготовки бакалаврів «Інформаційні управляючі системи та технології» спеціальності 126 – Інформаційні системи та технології.

Метою навчальної дисципліни є надання студентам необхідних знань та навичок для вивчення ключових концепцій, засобів та технологій ШІ, розуміння, розробки та використання систем штучного інтелекту в різних сферах життя та формування та закріплення у студентів наступних компетентностей: (ЗК01) Здатність до абстрактного мислення, аналізу і синтезу; (ФК 18) Здатність до розробки і використання інтелектуальних інформаційних систем, технологій генерації та аналізу знань, алгоритмів штучного інтелекту для вирішення прикладних задач і підтримки прийняття рішень в різних прикладних областях життєдіяльності людини.

Предмет навчальної дисципліни – є вивчення основних понять, методів та технологій, повязаних із системами штучного інтелекту та надати студентам ключові знання та вміння для розуміння та роботи з системами штучного інтелекту.

Програмні результати навчання, на формування та покращення яких спрямована дисципліна: (ПРН 6) Демонструвати знання сучасного рівня технологій інформаційних систем, практичні навички програмування та використання прикладних і спеціалізованих

комп’ютерних систем та середовищ з метою їх запровадження у професійній діяльності. (ПРН 17) Знати методології та технології проєктування та реалізації інформаційних управляючих систем та технологій підтримки прийняття рішень. Вміти використовувати існуючі засоби, компоненти та технології для побудови інформаційних управляючих систем та технологій підтримки управлінських рішень. (ПРН 18) Знати спеціалізовані мови та технології програмування необхідні для розробки програмного забезпечення інформаційних управляючих систем та технологій підтримки прийняття рішень. Розробляти відповідне програмне забезпечення, що входить до складу інформаційних управляючих систем та технологій підтримки прийняття рішень. (ПРН 21) Вміти використовувати методи та засоби аналізу даних, обирати та використовувати математичні моделі, будувати стратегії розв’язання практичних задач, в тому числі в галузі штучного інтелекту, обгрунтовувати вибір методу оптимізації при розв’язанні прикладних проблем у спеціалізованих сферах професійної діяльності

Пререквізити та постреквізити дисципліни

Для успішного засвоєння дисципліни студент повинен володіти освітніми компонентами «Вища математика», «Ймовірнісні моделі та статистичне оцінювання в

інформаційно-управляючих системах» та «Дослідження операцій в інформаційно-управляючих системах», «Дослідження операцій в інформаційно-управляючих

системах. Курсова робота» . Компетенції, знання та уміння, одержані в процесі вивчення освітнього компонента є необхідними для подальшого вивчення освітніх компонентів «Переддипломна практика», «Дипломне проєктування».

Зміст навчальної дисципліни

Тема 1. Основи інтелектуальних технологій

Тема 2. Моделі машинного навчання у СШІ

Тема 3. Моделі на основі станів

Тема 4. Моделі на основі змінних

Тема 5. Моделі на основі знань

Тема 6. Практичні аспекти застосування інтелектуальних технологій в робототехніці

Навчальні матеріали та ресурси

Основна література

1. Stuart J. Russel and Peter Norvig “Artificial Intelligence A Modern Approach” – 2007. – 1408 с.

2. Ямпольський Л.С. Гнучкі комп’ютерно-інтегровані системи: планування, моделювання, верифікація, управління. Кн. 2. Штучний інтелект в плануванні і керуванні виробничими процесами: підручник / Л.С. Ямпольський, П.П. Мельничук, К.Б .Остапченко, О.І. Лісовиченко – Житомир: ЖДТУ, 2010. – 786 с.

3. Глибовець М.М., Олецький О.В. Штучний інтелект: підручник. – К.: Вид. дім “КМ Академія”, 2002. – 368 с.

Додаткова література

1.Wolfgang Ertel «Introduction to Artificial Intelligence». - 2017.

2. Charu C. Aggarwal «Neural Networks and Deep Learning». - 2018.

3. Stuart J. Russel and Peter Norvig “Artificial Intelligence A Modern Approach” – 2007.

Навчальний контент

Методика опанування навчальної дисципліни (освітнього компонента)

Лекційні заняття

з/п

Назва теми лекції та перелік основних питань

(перелік дидактичних засобів, посилання на інформаційні джерела)

1

Тема 2. Моделі машинного навчання у СШІ

Лекція1.Вступ до штучного Інтелекту


Основні питання: Означення інтелекту. Характерні особливості інтелекту. Історія штучного інтелекту. Тест Тьюринга. Області застосування штучного інтелекту

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

2

Тема 2. Моделі машинного навчання у СШІ

Лекція2. Введення в машинне навчання

Основні питання: Види машинного навчання:1. Навчання з вчителем 2. Навчання без вчителя 3. Навчання з підкріпленням. Типи задач машинного навчання:регресія, класифікація, кластеризація, прогнозування, зменьшення розмірності, виявлення аномалій, пошук правил.

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

3

Тема 2. Моделі машинного навчання у СШІ

Лекція3. Тренування алгоритмів машинного навчання для задачі класифікації

Основні питання: Штучний нейрон (визначення, навчання персепртона)

Алгоритм навчання персептрона, навчання моделі персептрона на наборі даних Iris

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

4

Тема 1. Основи інтелектуальних технологій

Лекція4. Загальна характеристика інтелектуальних систем

Основні питання: ІНТЕЛЕКТУАЛЬНІ СИСТЕМИ, Характеристика алгоритмічного і декларативного підходів, Квазиалгоритми та джерела квазиалгоритмічності, Характеристика інтелектуальних систем, Експертні системи

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

5

Тема 1. Основи інтелектуальних технологій

Лекція5.Агентний підхід до створення інтелектуальних систем

Основні питання: Агенти і варіанти середовища. Якісне поведінку: концепція раціональності, Показники продуктивності, раціональність, всезнання, навчання і автономність. Визначення характеру середовища. Визначення проблемного середовища. Властивості проблемного середовища.Структура агентів (Програми агентів,Прості рефлексні агенти, Рефлексні агенти, засновані на моделі, Агенти, засновані на меті, Агенти, засновані на корисності, Агенти, що навчаються)

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

6

Тема 2. Моделі машинного навчання у СШІ

Лекція6.Алгоритми машинного навчання
Практичні аспекти застосування

Основні питання: Алгоритми МН:методі наївного Баєса, Дерева рішень, Логістична регресія, Лінійний дискримінантний аналіз, Метод опорних векторів, Метод К-середніх, Стекінг , Беґґінг (від англ. Bootstrap aggregating), Випадковий ліс, Бустінг. Практичні аспекти застосування

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

7-8

Тема 3. Моделі на основі станів

Лекція 7-8. Дослідження простору станів. Неінформовані та інформовані методи пошуку

Основні питання: Суть та сфера застосування. Поняття стану, формалізація задач та побудова дерев станів. Алгоритми: пошук з поверненням, пошук вшир та вглиб, пошук з обмеженням глибини та з ітеративним заглибленням,

пошук за критерієм вартості. Стратегії інформованого (евристичного) пошуку ( Жадібний пошук за першим найкращим збігом. Пошук A*: мінімізація сумарної оцінки вартості рішення. Евристичний пошук з обмеженням обсягу пам'яті. Навчання найкращим способам пошуку). Евристична функція

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

9-10

Тема 3. Моделі на основі станів

Лекція 9-10. Методи пошуку в графі: динамічне програмування

Основні питання: Парадигма динамічного програмування.Графи в системах штучного інтелекту.ПОШУК НА ГРАФІ(І/АБО графи. Основні методи пошуку на графах. Стратегія пошуку). АЛГОРИТМИ ПОШУКУ (Метод повного перебору в ширину. Метод перебору в глибину. Хвильовий алгоритм. Алгоритм Дейкстри) Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

11-12

Тема 3. Моделі на основі станів

Лекція 11-12. Марківські процеси прийняття рішень

Основні питання: Пошук в умовах невизначеності. Поняття марківських процесів. Оцінка стратегій, метод ітеративного оцінювання стратегій. Знаходження оптимальних стратегій: ітерація за цінністю.

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

13

Тема 3. Моделі на основі станів

Лекція 13 Навчання з підкріпленням

Основні питання: Суть навчання з підкріпленням. Методи Монте-Карло: модельно-орієнтований та безмодельний. Методи бутсрепінгу: SARSA, Q-навчання. Дослідження невідомого середовища: епсілон-жадібна стратегія.

Використання моделей машинного навчання..

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

14

Тема 3. Моделі на основі станів

Лекція 14 Пошук в умовах протидії

Основні питання: Поняття пошуку в умовах протидії. Моделювання ігор. Оцінювання ігор. Алгоритми: Expectimax, Minimax, Expectiminimax. Прискорення пошуку: використання функцій оцінки та альфа-бета відсікання. Визначення оціночних функці шляхом навчання

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

15-17

Тема 4. Моделі на основі знань

Лекція 15-17 Моделі подання знань в інтелектуальних системах
Інтелектуальні системи на основі логіки. Спілкування

Основні питання: Поняття знань та відмінність їх відмінність від даних. Способи подання та обробки знань. Формальна модель подання знань. Моделі на основі продукційних правил, мережеві семантичні моделі, моделі на основі логіки. Логічне виведення (Дедуктивне логічне виведення. Індуктивне логічне виведення. Абдуктивне логічне виведення. Пояснення процесу прийняття рішень

Системи штучного інтелекту на основі знань.

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

18

Тема 4. Моделі на основі знань

Лекція 18 ЗАСТОСУВАННЯ СУЧАСНИХ ТЕХНОЛОГІЙ ШТУЧНОГО ІНТЕЛЕКТУ :

Основні питання: Проблема розуміння.Системи обробки природної мови.Етапи аналізу речень природною мовою.Методи реалізації діалогу.Синтез зв’язних текстів.Загальна характеристика систем машинного перекладу. Статистичні методи розпізнавання.Підсумки. Шляхи подальшого вивчення дисципліни

Допоміжні матеріали*: https://drive.google.com/drive/folders/1HeAgVTIFrODqfnvuKemImQCsgLhNzMQr?usp=drive_link

Лабораторні роботи

з/п

Перелік лабораторних робіт
1

Лабораторна робота №1. Моделі машинного навчання

Мета роботи – ознайомитись з принципами функціонування, створення, навчання та використання моделей машинного навчання.

2

Лабораторна робота №2. Класичні методи пошуку рішень у просторах станів

Мета роботи – розглянути та дослідити алгоритми неінформативного та інформативного пошуку. Провести порівняльний аналіз ефективності використання алгоритмів.

3

Лабораторна робота №3. Методи пошуку в умовах протидії

Мета роботи – ознайомитись з методами пошуку в умовах протидії та дослідити їх для агенту в типовому ігровому середовищі.

4

Лабораторна робота №4. Навчання з підкріпленням

Мета роботи – ознайомитись з алгоритмами пошуку в умовах невідомості та навчання з підкріпленнями; дослідити їх використання для інтелектуального агента в типовому середовищі.

Самостійна робота студента

з/п

Вид самостійної роботи

Кількість

годин СРС

1 Підготовка до лабораторних робіт 40
3 Підготовка до МКР 6
4 Підготовка до екзамену 20
66

6. Контрольна робота

Метою контрольної роботи є закріплення та перевірка теоретичних знань із освітнього компонента, набуття студентами практичних навичок самостійного вирішення задач та складанні та компіляції програм.

Модульна контрольна робота (МКР) виконується після вивчення Розділів 1-3 та після Розділу 4. Контрольна робота проводяться у формі тесту. Кожен студент отримує індивідуальний набір питань.

Політика та контроль

Політика навчальної дисципліни (освітнього компонента)

Курс складається з 18 лекційних та 9 лабораторних занять.

На лекціях з теоретичного матеріалу будуть експрес-контрольні та МКР – max 50 балів за семестр. 4 лабораторних - max 50 балів за семестр.

Лабораторні роботи

Ваговий бал. Лабораторні роботи 1-2 мають ваговий бал 13, а лабораторні роботи 3-4 мають ваговий бал 12. Максимальна кількість балів за всі лабораторні роботи складає 13 балів * 2 роботи + 12 балів * 2 роботи = 50 балів.

На лабораторних роботах студенти перевіряють працездатність написаних програм або схем за попередньо вирішеними вдома задачами. Для допуску до поточної лабораторної роботи необхідно мати Протокол, оформлений відповідно до норм оформлення технічної документації, який має містити всі необхідні пункти, відповідно до Методичних вказівок. Також для допуску до лабораторної роботи (окрім 1-ї) необхідно захистити попередню. Студенти, що не захистили попередню лабораторну роботу можуть бути не допущені до виконання наступної. Лабораторні роботи можуть виконуватись як самостійно так і бригадою.

Критерії оцінювання лабораторної роботи:

- вірно виконаний синтез всіх задач, продемонстрована працездатність всіх програм (схем), вірні відповіді на запитання до захисту, вчасно виконана робота – 13 балів за 1-2 лабораторні, 12 балів за 3-4 лабораторні;

- за несвоєчасність виконання лабораторних робіт 1-2 знімаються 3 бали, за несвоєчасність виконання лабораторних робіт 3-4 знімаються 2 бали;

- вірно виконаний синтез всіх задач, продемонстрована працездатність всіх програм (схем), відповіді на питання до захисту мають неточності – знімаються 2 бали від максимальної кількості;

- виконаний синтез всіх задач, але деякі з них містять помилки або неточності, продемонстрована працездатність не всіх програм (схем), відповіді на питання до захисту мають неточності – знімаються від 3 до 5 балів від максимальної кількості;

- лабораторна робота не виконана або протокол не представлений – повертається на відпрацювання або доопрацювання.

Якщо студент отримує 60 балів і більше (за умови що ВСІ 4 лабораторні роботи захищені !, студент іспит може не складати, за умови згоди, т.т. отримує оцінку автоматично.

ІСПИТ: отримані бали за семестр Х ½ + бал екзаменаційної роботи (max 50 балів)

Екзаменаційна робота складається з двох частин: 25 балів за теоретичну частину (форма тест), 25 балів – задача з практичною реалізацією (міні аналог лабораторних робіт)

Види контролю та рейтингова система оцінювання результатів навчання (РСО)

Поточний контроль: вправи на лекційних заняттях, тестування, МКР, виконання та захист лабораторних робіт.

Календарний контроль: провадиться двічі на семестр як моніторинг поточного стану виконання вимог силабусу.

Календарний контроль базується на поточній кількості зарахованих лабораторних робіт. Умовою отримання першого календарного контролю є зарахована перша лабораторна робота, другого календарного контролю – зараховані 2 лабораторні роботи.

Семестровий контроль: екзамен.

Умови допуску до семестрового контролю: виконані та захищені лабораторні роботи, виконані завдання до практичних занять, семестровий рейтинг більше 30 балів.

Таблиця відповідності рейтингових балів оцінкам за університетською шкалою:

Кількість балів Оцінка
95-100 Відмінно
85-94 Дуже добре
75-84 Добре
65-74 Задовільно
60-64 Достатньо
Менше 60 Незадовільно
Менше 30 Не допущено

Загальна рейтингова оцінка студента після завершення семестру складається з балів, отриманих за:

  • тестування з лекційних занять;

  • виконання та захист лабораторних робіт;

  • виконання модульної контрольної роботи (МКР);

  • відповіді на екзамені.

Тестування по лекціям Лабораторні роботи МКР Екзамен
10 50 40 50

Робочу програму навчальної дисципліни (силабус):

Складено професором кафедри ІСТ, д.т.н., проф. В.В.Онищенко

Ухвалено кафедрою ІСТ (протокол № 21 від 29.06.2023)

Погоджено Методичною комісією факультету (протокол № 11 від 29.06.2023)