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

Цели и задачи дисциплины
Целью изучения дисциплины является знакомство студентов с современными методами построения алгоритмов вычислительной геометрии, способами анализа ресурсоемкости алгоритмов, базовыми подходами к разработке новых алгоритмов. Задачи дисциплины – развить у студентов навыки построения алгоритмов, реализации алгоритмов и оценивания трудоемкости алгоритмов вычислительной геометрии.
Краткое содержание дисциплины
В рамках дисциплины изучаются подходы к построению алгоритмов вычислительной геометрии, методы оценки трудоемкости алгоритмов. Рассматриваются классические алгоритмы вычислительной геометрии: на основе заметающей прямой, построения выпуклых оболочек, триангуляции и т. д. На примере этих алгоритмов изучаются стандартные техники оценивания трудоемкости, построения алгоритмов и т. д. По результатам изучения дисциплины студент реализует один из эффективных алгоритмов в виде законченной программы.
Компетенции обучающегося, формируемые в результате освоения дисциплины
Выпускник должен обладать:
  • ПК-4 Способен активно участвовать в исследовании новых математических моделей в естественных науках
Вы нашли ошибку в тексте:
Просто нажмите кнопку «Сообщить об ошибке» — этого достаточно. Также вы можете добавить комментарий.