このコースについて

254,107 最近の表示

受講生の就業成果

36%

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

37%

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

26%

昇給や昇進につながった

共有できる証明書

修了時に証明書を取得

100%オンライン

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

次における4の1コース

柔軟性のある期限

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

中級レベル

約22時間で修了

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

英語

字幕:英語

習得するスキル

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

受講生の就業成果

36%

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

37%

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

26%

昇給や昇進につながった

共有できる証明書

修了時に証明書を取得

100%オンライン

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

次における4の1コース

柔軟性のある期限

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

中級レベル

約22時間で修了

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

英語

字幕:英語

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

1

1

3時間で修了

Week 1

3時間で修了
13件のビデオ (合計130分), 3 readings, 2 quizzes
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 #110 分
Programming Assignment #12 分
2

2

3時間で修了

Week 2

3時間で修了
11件のビデオ (合計170分), 2 readings, 2 quizzes
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 #210 分
Programming Assignment #22 分
3

3

3時間で修了

Week 3

3時間で修了
9件のビデオ (合計156分), 1 reading, 2 quizzes
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 #310 分
Programming Assignment #36 分
4

4

4時間で修了

Week 4

4時間で修了
11件のビデオ (合計184分), 3 readings, 3 quizzes
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 #410 分
Programming Assignment #42 分
Final Exam20 分

レビュー

DIVIDE AND CONQUER, SORTING AND SEARCHING, AND RANDOMIZED ALGORITHMS からの人気レビュー
すべてのレビューを見る

スタンフォード大学(Stanford University)について

The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States....

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

Algorithms are the heart of computer science, and the subject has countless practical applications as well as intellectual depth. This specialization is an introduction to algorithms for learners with at least a little programming experience. The specialization is rigorous but emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details. After completing this specialization, you will be well-positioned to ace your technical interviews and speak fluently about algorithms with other programmers and computer scientists. About the instructor: Tim Roughgarden has been a professor in the Computer Science Department at Stanford University since 2004. He has taught and published extensively on the subject of algorithms and their applications....
アルゴリズム

よくある質問

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

  • コースに登録する際、専門講座のすべてのコースにアクセスできます。コースの完了時には修了証を取得できます。電子修了証が成果のページに追加され、そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

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