Інфопакет

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

ОК.09

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

Другий

2021/2022

2 Семестр

3

Знати основні алгоритмічні інструменти (структури даних) та конструкції (діаграма Вороного, тріангуляція Делоне), алгоритмічні стратегії (розділяй та пануй), а також методологію аналізу та розв’язання задач обчислювальної геометрії. Вміти застосовувати обчислювальну геометрію, як інструмент до розв’язання складних задач системного аналізу та прийняття рішень.

Очна форма

Знати: основи теорії алгоритмів, комбінаторної та аналітичної геометрії, теорію складності та звідності задач. Вміти: застосовувати на практиці інструментальні програмні засоби проектування та розробки програмного забезпечення.

Навчальна дисципліна "Обчислювальна геометрія та комп’ютерна графіка" є складовою освітньо-професійної програми підготовки фахівців за освітньо-кваліфікаційним рівнем «магістр» галузі знань 12 «Інформаційні технології» спеціальності 124 «Системний аналіз», освітньої програми «Системи і методи прийняття рішень». Вона є базовою дисципліною закладів вищої освіти, які спеціалізуються у галузі інформаційних технологій, а також ефективний інструмент розв’язування наукових та інженерних задач. Метою і завданням навчальної дисципліни є ознайомлення з одним із основних наукових напрямків у галузі комп’ютерних технологій “Обчислювальна геометрія” та оволодіння технологією розв’язання широкого класу задач науки та техніки (зокрема, задач комп’ютерної графіки) за допомогою методів, підходів та алгоритмів обчислювальної геометрії.

Основна: 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.

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

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

українська