このコースについて
206,141 最近の表示

次における4の1コース

100%オンライン

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

柔軟性のある期限

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

中級レベル

約21時間で修了

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

英語

字幕:英語

習得するスキル

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

次における4の1コース

100%オンライン

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

柔軟性のある期限

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

中級レベル

約21時間で修了

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

英語

字幕:英語

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

1
3時間で修了

Week 1

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

Week 2

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

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

Week 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 分
4.8
529件のレビューChevron Right

35%

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

38%

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

29%

昇給や昇進につながった

Divide and Conquer, Sorting and Searching, and Randomized Algorithms からの人気レビュー

by KSSep 14th 2018

Well researched. Topics covered well, with walkthrough for exam.le cases for each new introduced algorithm. Great experience, learned a lot of important algorithms and algorithmic thinking practices.

by FRMar 16th 2017

Very good course in algorithms. I bought the book to help me understand but the lectures make it way easier and thus much more fun to understand the analysis. Looking forward to complete the spec

講師

Avatar

Tim Roughgarden

Professor
Computer Science

スタンフォード大学(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のプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

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