このコースについて

12,818 最近の表示

共有できる証明書

修了時に証明書を取得

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時間で修了

英語

字幕:英語

提供:

サンクトペテルブルク大学(Saint Petersburg State University) ロゴ

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

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

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

よくある質問

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

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

  • 支払日から2週間後、または(開始直後のコースの場合は)コースの最初のセッションが開始されてから2週間後の、いずれかの遅い日付の期間までが全額の返金の対象となります。コースの修了証を取得した後は、2週間以内にコースを完了した場合でも返金することはできません。返金ポリシーをすべて表示します

  • はい。受講料の支払いが難しい受講生に、Coursera(コーセラ)は学資援助を提供しています。左側の[登録]ボタンの下にある[学資援助]のリンクをクリックして申請してください。申請書の入力を促すメッセージが表示され、承認されると通知が届きます。詳細

  • このコースでは大学の単位は付与されませんが、一部の大学ではコース修了証を単位として承認する場合があります。詳細については、大学にお問い合わせください。Coursera(コーセラ)のオンライン学位および Mastertrack™証明書は、大学の単位を取得する機会を提供します。

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