Об этом курсе

Недавно просмотрено: 12,999

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Промежуточный уровень

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

Прибл. 23 часа на выполнение

Предполагаемая нагрузка: 5 weeks of study, 5-8 hours/week...

Английский

Субтитры: Английский

Сертификат, ссылками на который можно делиться с другими людьми

Получите сертификат по завершении

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Промежуточный уровень

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

Прибл. 23 часа на выполнение

Предполагаемая нагрузка: 5 weeks of study, 5-8 hours/week...

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1

Неделя 1

4 ч. на завершение

Point inclusion in a polygon

4 ч. на завершение
9 видео ((всего 41 мин.))
9 видео
1.2 Problem statement4мин
1.3 Testing point inclusion in a polygon3мин
1.4 Algorithmic details3мин
1.5 Degenerate cases2мин
1.6 Putting everything together3мин
1.7 Convex polygons4мин
1.8 Testing point inclusion in a convex polygon6мин
1.9 Star-shaped polyogns4мин
3 практического упражнения
Preliminaries20мин
Geometric computing
Polygon hierarchy
Неделя
2

Неделя 2

4 ч. на завершение

Convex hulls

4 ч. на завершение
9 видео ((всего 54 мин.))
9 видео
2.2 A naïve algorithm5мин
2.3 Modified Graham's algorithm10мин
2.4 Graham's scan6мин
2.5 Jarvis march3мин
2.6 Divide and conquer10мин
2.7 Incremental algorithms3мин
2.8 Quick hull3мин
2.9 Chan's algorithm7мин
3 практического упражнения
Basic observations
Alternative algorithmic approaches
Refinements
Неделя
3

Неделя 3

4 ч. на завершение

Intersections

4 ч. на завершение
6 видео ((всего 52 мин.))
6 видео
3.2 Plane sweep10мин
3.3 Data structures6мин
3.4 An algorithm for intersecting line segments11мин
3.5 The algorithm complexity9мин
3.6 Polygon intersection8мин
3 практического упражнения
Intersections and plane sweep
Implementation details
Intersecting polygons
Неделя
4

Неделя 4

4 ч. на завершение

Polygon triangulation

4 ч. на завершение
7 видео ((всего 40 мин.))
7 видео
4.2 Traingulation: definition and properties5мин
4.3 A naïve algorithm2мин
4.4 Graph dual to a triangulation6мин
4.5 An ear-cutting algorithm4мин
4.6 Monotone polygons4мин
4.7 Triangulating a monotone polygon11мин
3 практического упражнения
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

Рецензии

Лучшие отзывы о курсе COMPUTATIONAL GEOMETRY
Посмотреть все отзывы

от партнера

Логотип Санкт-Петербургский государственный университет

Санкт-Петербургский государственный университет

Часто задаваемые вопросы

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

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

Остались вопросы? Посетите Центр поддержки учащихся.