このコースについて

172,668 最近の表示

受講生の就業成果

30%

コース終了後に新しいキャリアをスタートした

32%

コースが具体的なキャリアアップにつながった

20%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
次における4の1コース
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約17時間で修了
英語

習得するスキル

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

受講生の就業成果

30%

コース終了後に新しいキャリアをスタートした

32%

コースが具体的なキャリアアップにつながった

20%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
次における4の1コース
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約17時間で修了
英語

講師

提供:

Placeholder

スタンフォード大学(Stanford University)

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

コンテンツの評価Thumbs Up95%(13,839 件の評価)Info
1

1

4時間で修了

Week 1

4時間で修了
13件のビデオ (合計130分), 3 学習用教材, 2 個のテスト
13件のビデオ
Integer Multiplication8 分
Karatsuba Multiplication12 分
About the Course17 分
Merge Sort: Motivation and Example8 分
Merge Sort: Pseudocode12 分
Merge Sort: Analysis9 分
Guiding Principles for Analysis of Algorithms15 分
The Gist14 分
Big-Oh Notation4 分
Basic Examples7 分
Big Omega and Theta7 分
Additional Examples [Review - Optional]7 分
3件の学習用教材
Welcome and Week 1 Overview10 分
Overview, Resources, and Policies10 分
Lecture slides10 分
2の練習問題
Problem Set #130 分
Programming Assignment #130 分
2

2

4時間で修了

Week 2

4時間で修了
11件のビデオ (合計170分), 2 学習用教材, 2 個のテスト
11件のビデオ
O(n log n) Algorithm for Counting Inversions II16 分
Strassen's Subcubic Matrix Multiplication Algorithm22 分
O(n log n) Algorithm for Closest Pair I [Advanced - Optional]31 分
O(n log n) Algorithm for Closest Pair II [Advanced - Optional]18 分
Motivation7 分
Formal Statement10 分
Examples13 分
Proof I9 分
Interpretation of the 3 Cases10 分
Proof II16 分
2件の学習用教材
Week 2 Overview10 分
Optional Theory Problems (Batch #1)10 分
2の練習問題
Problem Set #230 分
Programming Assignment #230 分
3

3

4時間で修了

Week 3

4時間で修了
9件のビデオ (合計156分), 1 学習用教材, 2 個のテスト
9件のビデオ
Partitioning Around a Pivot24 分
Correctness of Quicksort [Review - Optional]10 分
Choosing a Good Pivot22 分
Analysis I: A Decomposition Principle21 分
Analysis II: The Key Insight11 分
Analysis III: Final Calculations8 分
Probability Review I25 分
Probability Review II17 分
1件の学習用教材
Week 3 Overview10 分
2の練習問題
Problem Set #330 分
Programming Assignment #330 分
4

4

5時間で修了

Week 4

5時間で修了
11件のビデオ (合計184分), 3 学習用教材, 3 個のテスト
11件のビデオ
Randomized Selection - Analysis20 分
Deterministic Selection - Algorithm [Advanced - Optional]16 分
Deterministic Selection - Analysis I [Advanced - Optional]22 分
Deterministic Selection - Analysis II [Advanced - Optional]12 分
Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]13 分
Graphs and Minimum Cuts15 分
Graph Representations14 分
Random Contraction Algorithm8 分
Analysis of Contraction Algorithm30 分
Counting Minimum Cuts7 分
3件の学習用教材
Week 4 Overview10 分
Optional Theory Problems (Batch #2)10 分
Info and FAQ for final exam10 分
3の練習問題
Problem Set #430 分
Programming Assignment #430 分
Final Exam30 分

レビュー

DIVIDE AND CONQUER, SORTING AND SEARCHING, AND RANDOMIZED ALGORITHMS からの人気レビュー

すべてのレビューを見る

アルゴリズム専門講座について

アルゴリズム

よくある質問

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