このコースについて
9,120 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

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

約20時間で修了

推奨: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.

約20時間で修了

推奨:5 weeks of study, 5-8 hours/week...

英語

字幕:英語

シラバス - 本コースの学習内容

1
4時間で修了

Point inclusion in a polygon

9件のビデオ (合計41分), 4 quizzes
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 quizzes
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 quizzes
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 quizzes
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

講師

インストラクターの画像、Alexander S. Kulikov

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering
インストラクターの画像、Aliaksei Tolstsikau

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).
インストラクターの画像、Kira Vyatkina

Kira Vyatkina

Leading Researcher
Center for Algorithmic Biotechnology, Institute of Translational Biomedicine

サンクトペテルブルク大学(Saint Petersburg State University)について

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 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....

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。