資料結構與演算法 (JavaScript)

超過1200分鐘的實在課程，內容包含電腦科學世界中的常見與實用的演算法與資料結構，對於不是資工本科系的人來說，是非常重要的演算法課程!此包含

• 演算法分析(Big O Complexity)

• 八種排序演算法(Sorting Algorithms)

• 主定理(Master Theorem)

• 遞迴演算法(Recursion)

• 連結串列(LinkedList)

• 雜湊表(Hash Table)

• 二元搜尋樹(Binary Search Tree)

• 優先佇列(Priority Queue)

• 霍夫曼演算法(Huffman Encoding)

• 最小生成樹(Minimal Spanning Tree)

• 深度優先搜尋(Depth First Search)

• 寬度優先搜尋(Breadth First Search)

• 最短路徑演算法(Floyd-Warshall Algorithm)

• 戴克斯特拉演算法(Dijkstra’s Algorithm)

• 動態規劃 (Dynamic programming)等等的內容。

在這堂課程當中，我們會學習各種電腦科學當中，使用JavaScipt這門程式語言，來了解並一步一步寫出各種實用的演算法與資料結構。資料結構與演算法為電腦科學系、資工系必修科目之一，也是所有電腦相關科系中最重要的課程之一，因為其概念應用廣泛，在現實生活中的軟體、網路應用與資料處理，都會大量使用到資料結構與演算法的概念。

電腦世界中的資料以許多不同的形式儲存起來。當資料量開始的龐大時，好的演算法與資料結構可以大幅提升資料處存與讀取的速度。在建造系統時，不同的情況下會需要不同種類的資料結構。此課程會深入淺出的學習許多至種不同的資料結構，並且逐一分析使用情況與時機，並且了解其時間複雜度。