課程信息

42,121 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為21 小時
英語(English)
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為21 小時
英語(English)

提供方

Placeholder

伊利诺伊大学香槟分校

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 8 小時

Orientation; Hashing

完成時間為 8 小時
7 個視頻 (總計 43 分鐘), 5 個閱讀材料, 4 個測驗
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 個閱讀材料, 2 個測驗
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 個閱讀材料, 3 個測驗
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 個閱讀材料, 2 個測驗
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 專項課程

Accelerated Computer Science Fundamentals

常見問題

還有其他問題嗎?請訪問 學生幫助中心