2021-10-20
25
Література
1. Басараб И.А., Никитченко Н.С., Редько В.Н. Композиционные базы данных. – К., Либідь, 1992.
2. Грис Д. Наука программирования. – М., Мир, 1982.
3. Лавров С. Программирование. Математические основы, средства, теория. – С.Петербург, СПб-БХВ, 2000.
5. Системи штучного інтелекту (Глибовець М.М., Марченко О.О.))
1. Знання. Класифікація знань.
2. Фреймова модель задання знань.
3. Семантичні мережі.
4. Продукційна модель задання знань.
5. Розпізнавання образів.
6. Поняття діалогової системи та її компоненти.
7. Теорія ігор. Експліцитні та імпліцитні дерева гри.
8. Метод резолюцій як основа логічного виведення.
9. Мова функціонального програмування ЛІСП.
10. Мова логічного програмування ПРОЛОГ.
Література
1. Глибовець М., Кравченко М. та ін. Системи штучного інтелекту. – Навч. Пос. КНУ.
2. Анисимов А.В. Компьютерая лингвистика. – К., Изд.-во КГУ. –
3. Леонтьев А.А. Психолингвистика. – М., Наука, 1998. –
6. Обчислювальна геометрія та комп’ютерна графіка (Терещенко В.М.)
1. Складність алгоритмів, зведення задач, нижні оцінки складності задач.
2. Дерево відрізків та реберний список з подвійними зв’язками.
3. Локалізація точки на планарному розбитті. Методи.
4. Регіональний пошук. Методи.
5. Побудова опуклої оболонки. Методи.
6. Найближча пара, метод «Розділяй та пануй».
7. Означення та властивості діаграми Вороного. Побудова діаграми Вороного.
8. Перетин та об’єднання опуклих многокутників. Перетин відрізків.
Література
1. Препарата Ф.Ю Шеймос М. Вычислительная геометрия. – М., Мир.
2. Ахо Х., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М., Мир, 1979.
3. Роджерс Д. Алгоритмические основы машинной графики.
