Вычислительная геометрия

Цели и задачи дисциплины

Целью изучения дисциплины является знакомство студентов с современными методами построения алгоритмов вычислительной геометрии, способами анализа ресурсоемкости алгоритмов, базовыми подходами к разработке новых алгоритмов. Задачи дисциплины – развить у студентов навыки построения алгоритмов, реализации алгоритмов и оценивания трудоемкости алгоритмов вычислительной геометрии.

Краткое содержание дисциплины

В рамках дисциплины изучаются подходы к построению алгоритмов вычислительной геометрии, методы оценки трудоемкости алгоритмов. Рассматриваются классические алгоритмы вычислительной геометрии: на основе заметающей прямой, построения выпуклых оболочек, триангуляции и т. д. На примере этих алгоритмов изучаются стандартные техники оценивания трудоемкости, построения алгоритмов и т. д. По результатам изучения дисциплины студент реализует один из эффективных алгоритмов в виде законченной программы.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ПК-4 Способен активно участвовать в исследовании новых математических моделей в естественных науках