课程信息
4,494 次近期查看

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

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

完成时间大约为16 小时

建议:5 weeks of study, 5-8 hours/week...

英语(English)

字幕:英语(English)

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

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

完成时间大约为16 小时

建议:5 weeks of study, 5-8 hours/week...

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

1
完成时间为 4 小时

Point inclusion in a polygon

9 个视频 (总计 41 分钟), 4 个测验
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
完成时间为 4 小时

Convex hulls

9 个视频 (总计 54 分钟), 4 个测验
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
完成时间为 4 小时

Intersections

6 个视频 (总计 52 分钟), 4 个测验
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 小时

Polygon triangulation

7 个视频 (总计 40 分钟), 4 个测验
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

讲师

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering
Avatar

Aliaksei Tolstsikau

Senior lecturer
Faculty of applied mathematics and computer science, Belarusian State University Academic programs coordinator, Yandex, Judge of Belarusian olympiad in Informatics. Judge of Western subregional contest of Northern Eurasia. ICPC World finalist (2010), Topcoder collegiate challenge finalist (2007), Google code jam finalist (2008).
Avatar

Kira Vyatkina

Leading Researcher
Center for Algorithmic Biotechnology, Institute of Translational Biomedicine

关于 圣彼得堡国立大学

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России. В настоящее время СПбГУ реализует 418 образовательных программ, включающих самые современные направления подготовки и специальности. Сертификат об успешном окончании представленных онлайн-курсов дает 5 дополнительных баллов при поступлении на программы магистратуры и аспирантуры СПбГУ. St Petersburg University is the oldest university in Russia, founded in 1724. The University today is a world-class research, educational and cultural centre which is always included in all international rankings of world universities. St Petersburg University was ranked 20th in QS Graduate Employability Ranking 2018 among 400 leading universities in the world and is the best in Russia. At present, St Petersburg University offers 418 academic programmes, including the most advanced areas and fields of study. The certificate of successful completion of offered online courses gives five additional points when applying for master’s and doctoral programmes at St Petersburg University....

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心