Don't miss the limited offer!
8 course bundle
Click for settings
資料結構與演算法為電腦科學系、資工系必修科目之一,也是所有電腦相關科系中最重要的課程之一,因為其概念應用廣泛,在現實生活中的軟體、網路應用與資料處理,都會大量使用到資料結構與演算法的概念。
此外,電腦世界中的資料以許多不同的形式儲存起來。當資料量開始龐大時,好的演算法與資料結構可以大幅提升資料儲存與讀取的速度。而在建造系統時,不同的情況下也會需要不同種類的資料結構。
這堂課程會從零教你不同的資料結構與演算法,逐一分析使用情況與時機,並且了解其時間複雜度,包含:排序演算法、主定理、連結串列、雜湊表、二元搜尋樹、優先佇列、霍夫曼演算法、最小生成樹、深度優先搜尋、寬度優先搜尋、最短路徑演算法、戴克斯特拉演算法、動態規劃等等。
8 種不同排序演算法:
你將能夠用程式碼表現出「Bubble Sort」、「Insertion Sort」、「Selection Sort」、「Merge Sort」、「Heap Sort」、「Quicksort」等排序演算法,並了解其各自的使用時機、特性與優劣關係。
學習並演練演算法設計技巧:
例如:Pointer、Counter、Sliding Window、Divide and Conquer,大幅降低演算法的時間複雜度。
了解基本的資料結構:
例如:LinkedList、Stack、Queue、Tree、Graph,以及現實生活中的應用範例。例如,Stack 在遞迴函數中的 call stack,還有 linkedlist 與 array 的使用時機比較!
了解 Hashtable 的運作原理與計算公式:
包含 Multiplication Method and Division Method 兩種方式製作Hashtable, 並認識程式語言當中,內建的 hashtable 使用範例與原則。
學會圖形演算法:
例如:Floyd-Warshall 演算法、Dynamic Programming 動態規劃、Dijkstra's Algorithm、Depth First Traversal、Breadth First Traversal。
⭐️Sung Xeh:覺得老師教學對於非本科系是個真的很 friendly! 而且老師聲音很好聽 XDD 個人覺得很讚。
⭐️Benben X育:超級推!難得的中文資源!講解的很詳細,第一次把排序演算法搞得這麼清楚,太感謝大大了。
⭐️X Huang:買過3、4門講演算法的線上課程,這是唯一一門聽了沒睡著的,不得不佩服口條和內容編排的功力。
⭐️楊X耀:意外發現這個課程,受益良多。
⭐️HtX456:講解很清楚。