Обчислювальна геометрія та комп’ютерна графіка

Освітня програма: Інформатика (перший (бакалаврський) рівень вищої освіти)

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Обчислювальна геометрія та комп’ютерна графіка
Код дисципліни
ОК.34
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2021/2022
Семестр / Триместр
6 Семестр
Кількість кредитів ЕСТS
4
Результати навчання
1. Знати основні алгоритмічні інструменти (структури даних ) та конструкції (діаграма Вороного, тріангуляція Делоне), алгоритмічні стратегії (розділяй та пануй), а також методологію аналізу та розв’язання задач обчислювальної геометрії. 2. Вміти розв’язувати задачі та аналізувати отримані алгоритми за допомогою інструментів обчислювальної геометрії та застосувати отримані знання на практиці
Форма навчання
Попередні умови та додаткові вимоги
1. Знати: основи з дисциплін “Програмування”, “Теорії алгоритмів”, “Теорії складності ”, “Лінійна алгебра та аналітична геометрія”, “Математичний аналіз”. 2. Вміти : проводити аналіз задач і визначати оцінки складності; застосовувати поняття, структури та алгоритми обчислювальної геометрії до розв’язання широкого класу задач прикладної математики. 3. Володіти обчислювальною геометрією як універсальною технологією розв’язання наукових та прикладних задач; навичками навчальної діяльності.
Зміст навчальної дисципліни
Навчальна дисципліна "Обчислювальна геометрія та комп’ютерна графіка" є складовою освітньо-професійної програми підготовки фахівців за освітньо-кваліфікаційним рівнем «бакалавр» галузі знань 12 «Інформаційні технології» спеціальності 122 «Комп’ютерні науки», освітньої програми «Інформатика». Вона є базовою дисципліною закладів вищої освіти, які спеціалізуються у галузі інформаційних технологій, а також ефективний інструмент розв’язування наукових та інженерних задач. Метою і завданням навчальної дисципліни є ознайомлення з одним із основних наукових напрямків у галузі комп’ютерних технологій “Обчислювальна геометрія” та оволодіння технологією розв’язання широкого класу задач науки та техніки (зокрема, задач комп’ютерної графіки) за допомогою методів, підходів та алгоритмів обчислювальної геометрії.
Рекомендована та необхідна література
1. Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. Г.: Мир, 1989. – 478 с. 2. Ахо Х., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. – 536. 3. Роджерс Д. Алгоритмические основы машинной графики. М.:Мир, 1989.- 504 с. 4. В.М. Терещенко, І.В. Кравченко, А. В. Анісімов. Основні алгоритми обчислювальної геометрії, Київ, 2002р, 81 с. 5. Майкл Ласло. Вычислительная геометрия и компьютерная графика на С++. М.:Бином, 1997.-301 с. 6. Goodman J.E., O'Rourke J. Handbook of Discrete and Computational Geometry. - N.Y.: Chapman and Hall/CRC Press, 2004. – 1497 p. 7. Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars. Computational Geometry:Algorithms and Applications.Berlin Heidelberg: Springer-Verlag, 2008. – 386 p.
Заплановані освітні заходи та методи викладання
Лекція, лабораторна робота, самостійна робота.
Методи та критерії оцінювання
Контрольна робота, захист лабораторної роботи, іспит.
Мова викладання
Українська мова