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

Бакалавриат 2022/2023

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс по выбору (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Департамент информатики

Где читается: Санкт-Петербургская школа физико-математических и компьютерных наук

Когда читается: 4-й курс, 1, 2 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Кузнецов Антон Михайлович

Язык: русский

Кредиты: 4

Контактные часы: 40

Полная версия программы учебной дисциплины

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

Авторы

Спицина Кристина Станиславовна
Кузнецов Антон Михайлович

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