• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Computational Geometry

2024/2025
Academic Year
RUS
Instruction in Russian
5
ECTS credits
Delivered at:
Department of Informatics
Course type:
Elective course
When:

Программа дисциплины

Аннотация

Является дисциплиной по выбору. В рамках изучения дисциплины студенты получат представление об основных алгоритмах вычислительной геометрии и научатся создавать эффективные программы для решения характерных задач в этой области. Для освоения дисциплины студентам необходимы знания, полученные в результате изучения линейной алгебры и геометрии, основ программирования.
Цель освоения дисциплины

Цель освоения дисциплины

  • Формирование у студентов теоретических знаний и практических навыков по основам вычислительной геометрии.
Планируемые результаты обучения

Планируемые результаты обучения

  • Знает алгоритмы вычислительной геометрии.
  • Умеет создавать эффективные по времени и памяти программы для решения задач данной области.
  • Имеет навыки применения математического аппарата и инструментальных средств, используемых в вычислительной геометрии.
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Раздел 1. Принадлежность точки многоугольнику, пересечение отрезков
  • Раздел 2. Триангуляция многоугольника
  • Раздел 3. Триангуляция множества точек, планирование пути
Элементы контроля

Элементы контроля

  • блокирующий Экзамен
    Устный экзамен проводится в форме ответов на вопросы экзаменационного билета. Экзаменационный билет содержит два вопроса из перечня вопросов к экзамену. На подготовку ответа выделяется 2,5 часа.
  • неблокирующий Домашнее задание №2
    Домашнее задание №2 выдается студентам в одном варианте и состоит из 4 задач. Каждой задаче присвоен свой балл. Срок выполнения домашнего задания - 2 недели. Форма представления обучающимися домашнего задания - представленные в письменном виде решения задач.
  • неблокирующий Домашнее задание №1
    Домашнее задание №1 выдается студентам в одном варианте и состоит из 3 задач. Каждой задаче присвоен свой балл. Срок выполнения домашнего задания - 2 недели. Форма представления обучающимися домашнего задания - представленные в письменном виде решения задач.
  • неблокирующий Домашнее задание №3
    Домашнее задание №3 выдается студентам в одном варианте и состоит из 6 задач. Каждой задаче присвоен свой балл. Срок выполнения домашнего задания - 2 недели. Форма представления обучающимися домашнего задания - представленные в письменном виде решения задач.
  • неблокирующий Домашнее задание №4
    Домашнее задание №4 выдается студентам в одном варианте и состоит из 8 задач. Каждой задаче присвоен свой балл. Срок выполнения домашнего задания - 2 недели. Форма представления обучающимися домашнего задания - представленные в письменном виде решения задач.
Промежуточная аттестация

Промежуточная аттестация

  • 2024/2025 2nd module
    Преподаватель учитывает оценку за текущий контроль (домашние задания). Онакопленная = 0,25*Од/з1 + 0,25*Од/з2 + 0,25*Од/з3 + 0,25*Од/з4 Результирующая оценка за дисциплину рассчитывается следующим образом: ОРезультирующая = 0,5*Онакопленная + 0,5*Оэкзамен
Список литературы

Список литературы

Рекомендуемая основная литература

  • Boissonnat, J.-D., & Teillaud, M. (2006). Effective Computational Geometry for Curves and Surfaces. Berlin: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=176637

Рекомендуемая дополнительная литература

  • Berg, M. de, Kreveld, M. van, Overmars, M., & Schwarzkopf, O. (2012). Computational geometry : algorithms and applications. Slovenia, Europe: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.3CDB297A

Авторы

  • Юдаева Оксана Юрьевна
  • Кузнецов Антон Михайлович