このコースについて

47,003 最近の表示
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約21時間で修了
英語
字幕:英語
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約21時間で修了
英語
字幕:英語

提供:

イリノイ大学アーバナ・シャンペーン校(University of Illinois at Urbana-Champaign) ロゴ

イリノイ大学アーバナ・シャンペーン校(University of Illinois at Urbana-Champaign)

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

1

1

8時間で修了

Orientation; Hashing

8時間で修了
7件のビデオ (合計43分), 5 readings, 4 quizzes
7件のビデオ
Lesson 1.1.2 Hashing - Hash Function10 分
Lesson 1.1.3 Hashing - Hash Function Examples4 分
Lesson 1.1.4 Collision Handling I: Separate Chaining4 分
Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12 分
Lesson 1.1.6 Hashing Analysis3 分
Lesson 1.1.7 Hash Tables in C++2 分
5件の学習用教材
Syllabus10 分
Additional References for C++10 分
Week 1 Overview10 分
Important Tips and Notes for All Challenge Problems10 分
Guidelines for Asking for Help With Code10 分
3の練習問題
Orientation Quiz5 分
Week 1 Quiz30 分
Week 1 Challenge Problem30 分
2

2

3時間で修了

Disjoint Sets

3時間で修了
6件のビデオ (合計32分), 2 readings, 2 quizzes
6件のビデオ
2.1.2 Disjoint Sets: Naive Implementation4 分
2.1.3 Disjoint Sets: UpTrees - A Better Implementation6 分
2.1.4 UpTrees: Simple Running Time3 分
2.1.5A UpTrees: Smart Union & Path Compression I8 分
2.1.5B UpTrees: Smart Union & Path Compression II4 分
2件の学習用教材
Week 2 Overview10 分
Terminology Note: "Disjoint Sets" and "Union-Find"1 分
2の練習問題
Week 2 Quiz1 時間
Week 2 Challenge Problem1 時間
3

3

7時間で修了

Graph Data Structures

7時間で修了
5件のビデオ (合計35分), 1 reading, 3 quizzes
5件のビデオ
3.1.2 Graphs: Vocabulary8 分
3.1.3 Graphs: Edge List Implementation4 分
3.1.4 Graphs: Adjacency Matrix Implementation6 分
3.1.5 Graphs: Adjacency List Implementation8 分
1件の学習用教材
Week 3 Overview10 分
2の練習問題
Week 3 Quiz30 分
Week 3 Challenge Problem1 時間
4

4

3時間で修了

Graph Algorithms

3時間で修了
11件のビデオ (合計75分), 1 reading, 2 quizzes
11件のビデオ
4.1.2 Graphs: BFS Analysis9 分
4.1.3 Graphs: DFS Traversal8 分
4.2.1 Minimum Spanning Trees (MST) Introduction2 分
4.2.2 MST: Kruskal's Algorithm I6 分
4.2.3 MST: Kruskal's Algorithm II5 分
4.2.4 MST: Prim's Algorithm9 分
4.3.1 Graphs: Dijkstra's Algorithm6 分
4.3.2 Graphs: Dijkstra's Edge Cases8 分
4.3.3 Graphs: Dijkstra's Running Time2 分
4.3.4 Graphs: Landmark Path Problem7 分
1件の学習用教材
Week 4 Overview10 分
2の練習問題
Week 4 Quiz30 分
Week 4 Challenge Problem1 時間

レビュー

UNORDERED DATA STRUCTURES からの人気レビュー

すべてのレビューを見る

Accelerated Computer Science Fundamentals専門講座について

Topics covered by this Specialization include basic object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths. This Specialization sequence is designed to help prospective applicants to the flexible and affordable Online Master of Computer Science (MCS) and MCS in Data Science prepare for the Online MCS Entrance Exam. The Online MCS Entrance Exam allows applicants who do not have graded and transcripted prerequisite CS coursework in the areas of data structures, algorithms, and object-oriented programming to strengthen their applications for admission. Learn more about the Online MCS Entrance Exam....
Accelerated Computer Science Fundamentals

よくある質問

  • 講義と課題へのアクセスは、登録のタイプによって異なります。聴講モードでコースを受講すると、ほとんどのコース教材を無料で見ることができます。採点された課題にアクセスして修了証を取得するには、聴講中または聴講後に、修了証エクスペリエンスを購入する必要があります。聴講オプションが表示されない場合:

    • コースは聴講オプションを提供していない可能性があります。代わりに無料トライアルをお試しいただくか、学資援助を申請することができます。
    • コースは、聴講オプションを提供せずに「修了証なしフルコース」オプションを提供する場合があります。このオプションでは、すべてのコース教材が表示され、必須の評価を提出して、最終成績を取得することができます。この場合、修了証エクスペリエンスは購入できません。
  • コースに登録する際、専門講座のすべてのコースにアクセスできます。コースの完了時には修了証を取得できます。電子修了証が成果のページに追加され、そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

  • サブスクライブすると、7日間の無料トライアルを体験できます。この期間中は解約金なしでキャンセルできます。それ以降、払い戻しはありませんが、サブスクリプションをいつでもキャンセルできます。返金ポリシーをすべて表示します

  • はい。受講料の支払いが難しい受講生に、Coursera(コーセラ)は学資援助を提供しています。左側の[登録]ボタンの下にある[学資援助]のリンクをクリックして申請してください。申請書の入力を促すメッセージが表示され、承認されると通知が届きます。キャップストーンプロジェクトを含む専門講座の各コースでこのステップを完了する必要があります。詳細

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