Contents
用JavaScript學習資料結構與演算法,內容包含排序演算法、主定理、連結串列、雜湊表、二元搜尋樹、優先佇列、霍夫曼演算法、最小生成樹、深度優先搜尋、寬度優先搜尋、最短路徑演算法、戴克斯特拉演算法、動態規劃等等。
從這 23 小時的課程,你會學到
- 使用Big O Notation, Big Omega, Big Theta三種工具來分析不同的演算法與資料結構。
- 學習8種不同的排序演算法,並了解其各自的使用時機、特性與優劣關係。
- 使用3種基本的排序演算法,包含泡沫排序(Bubble Sort)、插入排序 (Insertion sort)、選擇排序 (Selection sort)。
- 使用3種進階的排序演算法,包含合併排序 (Merge sort)、堆積排序(Heap Sort)、快速排序 (Quicksort)。
- 使用2種線性時間複雜度的排序演算法,包含計數排序 (Counting sort)、基數排序(Radix sort)。
- 線性搜索(Linear Search) 與二分搜尋演算法 (Binary search algorithm)。
- 學習並演練演算法設計技巧,例如:Pointer, Counter, Sliding Window, Divide and Conquer。
- 了解並且證明主定理(Master Theorem)。
- 了解基本的資料結構,例如: LinkedList、Stack、Queue
- 了解Hashtable的運作原理與計算公式,包含Multiplication Method and Division Method
- 學習如何處理hashtable當中的collisions
- 學習三種不同的深度優先的tree traversal演算法,包含PreOrder, InOrder, PostOrder。
- 學習Breadth First Tree Traversal。
- 使用Max Heap來建立Priority Queue。
- 了解壓縮檔案使用的Huffman Encoding演算法。
- 使用Prim’s Algorithm與Kruskal’s Algorithm找到圖形中的最小生成樹(Minimal Spanning Tree)。
- 學習深度優先與寬度優先的Graph Traversal Algorithms。
- 使用Floyd-Warshall演算法找到最短路徑。
- 使用Dijkstra’s演算法找到最短路徑。
- 學習動態規劃 (Dynamic programming)演算法。
- 了解並運用Greedy Method
要求
- 了解基本JavaScript語法
- 一顆想要學習的心
- 一台可以打字的電腦
課程說明
這堂課內容包含電腦科學世界中的常見與實用的演算法與資料結構,對於不是資工本科系的人來說,是非常重要的演算法課程!此包含演算法分析(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這門程式語言,來了解並一步一步寫出各種實用的演算法與資料結構。資料結構與演算法為電腦科學系、資工系必修科目之一,也是所有電腦相關科系中最重要的課程之一,因為其概念應用廣泛,在現實生活中的軟體、網路應用與資料處理,都會大量使用到資料結構與演算法的概念。
電腦世界中的資料以許多不同的形式儲存起來。當資料量開始的龐大時,好的演算法與資料結構可以大幅提升資料處存與讀取的速度。在建造系統時,不同的情況下會需要不同種類的資料結構。此課程會深入淺出的學習許多至種不同的資料結構,並且逐一分析使用情況與時機,並且了解其時間複雜度。
目標受眾
- 想要學習資料結構與演算法的人
- 想要轉職成為工程師的人
- 自學寫程式,想要去做工程師面試的人
- 大學主修資訊工程、資訊管理、電腦科學等電腦資訊相關科系的學生。
- 不是資工本科系,但想要就讀或報考資工研究所的學生。
- 想要學習JavaScript語法與應用的前後端工程師。
- 對於瞭解電腦科學中的各種不同演算法有興趣的人。
- 想要做coding interview面試的人。
講師簡介
Wilson Ren Udemy教師、前端網頁設計師( 更多講師主講課程介紹)
我是一位網頁前端開發者、演算法設計師。目前在Grade Panda擔任全端工程師。
我在到美國之前,完全沒有寫過程式的經驗。在眾多不同的主修當中,我選擇電腦科學(台灣的資訊工程系)來當作主修,因為我從小就對電腦有濃厚的興趣。在此之後,我寫過無數網頁、開發過許多不同的樣板以及網頁架構,也在課外之餘在許多不同的線上學習資源當中學習更新穎更多樣的網頁設計技巧。
報名參加課程| 更新 coupon code
讓 LN+ 協助你提升 udemy 線上課程的使用體驗
LN+ 會幫助你將課程影片與 notion 筆記關聯起來,所以你也不用去煩惱筆記在哪裡?或是要如何整理寫過的筆記
來自使用者的真實體驗



除此之外, LN+ 也可以幫助你提升觀看 udemy 課程體驗,有興趣可以參考以下的文章說明
- LN+ 在單螢幕上的操作技巧,讓線上學習與寫筆記體驗更順暢
- 使用 LN+ 學習活動功能來實現「鍊子法」,培養每日的線上學習習慣
- 如何利用 LN+ 建立的 notion 線上課程筆記資料庫以「鳥瞰」的角度做線上課程的快速複習
LN+ 是 chrome 瀏覽器的外掛程式,是 Soft & Share 針對線上課程平台不足的地方所開發出來的輔助工具,可到 chrome 應用程式商店安裝,安裝後不需要輸入信用卡,可以免費測試一週,如果覺得好用再決定是否付費,收費方式可以參考這個網頁說明。
以下的影片示範你會看到透過 LN+ 的幫助,讓 notion 筆記視窗跟你在觀看的課程影片同步切換
也許你會有興趣
- Javascript-完整指南2021(初學者 + 進階)
- ★英語學習地圖 – 練好英文是最大的學習槓桿
- 如何找工作學習地圖 – 找工作不要靠運氣!
你必須登入才能發表留言。