Об этом курсе

Недавно просмотрено: 9,497
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень

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

Прибл. 19 часов на выполнение
Английский
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень

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

Прибл. 19 часов на выполнение
Английский

от партнера

Placeholder

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

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

Неделя
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

Посмотреть все отзывы

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

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