Інфопакет

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

ОК.34

Обов’язкова дисципліна для ОП

Перший

2021/2022

6 Семестр

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.

Лекція, лабораторна робота, самостійна робота.

Контрольна робота, захист лабораторної роботи, іспит.

Українська мова