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

Курс посвящен основам вычислительной геометрии. Основные цели – изучение нового материала, устранение пробелов в знаниях.

About this course

Вычислительная геометрия – это раздел информатики, изучающий алгоритмы решения геометрических задач.

Такие задачи встречаются в машинной графике, проектировании интегральных схем, технических устройств и др. Исходными данными такого рода задач могут быть множество точек на плоскости, набор отрезков, многоугольник и т.п. Результатом может быть либо ответ на какой-то вопрос (например, пересекаются ли два отрезка), либо какой-то геометрический объект (например, наименьший выпуклый многоугольник).

Курс разбит на 5 модулей. На каждом занятии слушателям предлагаются конспекты, а также задачи, которые позволят понять, насколько хорошо усвоен материал.

Модули курса:

  1. Системы координат и вектора;
  2. Уравнение прямой и окружности;
  3. Лучи и отрезки;
  4. Треугольники;
  5. Многоугольники;
Возникшие вопросы по заданиям курса вы всегда можете обсудить с однокурсниками и преподавателями в комментариях к задачам.


Who is this course for

Школьники, олимпиадники по информатике, программисты и все, кто интересуется геометрией.

Для усвоения материала потребуются базовые знания из школьной программы по математике.

Meet the Instructors

Course content

loading...
Free

Share this course