![]() |
|
本動畫課程為免費觀看(需註冊帳號),若搭配書籍學習,更能事半功倍。
購書連結:http://www.drmaster.com.tw/Bookinfo.asp?BookID=MP31912
- 考試得高分:提供考試偷撇步,教你如何快速寫出前序、中序、後序走訪。考試不必陷入遞迴的追蹤。
- 學習超簡單:提供學習資料結構的利器——動態影片,透過動畫幫助你理解演算過程的變化。
- 漸進式學習:慢慢地逐步加入C語言進階技術講解,從頭學起。
- 焦點最集中:挑選資訊領域必備的,基礎資料結構做為主要內容。
- 觀念最新穎:以新的抽象化概念,來看待資料結構與程式的關係。從多面向來說明什麼是資料結構,為何要學習資料結構。
動畫展示——學習資料結構與演算法的不二法門
一、動態的表達
資料結構最適合的學習方式應該是動態的,由於平面書籍的限制,因此,常常造成讀者的學習困難,本書提供動態影片來解說各種資料結構的運算與排序搜尋演算法,使讀者能夠先理解,然後自然地產生興趣。
二、循序漸進的學習
初學者在學習資料結構的初期,最大的困難在於看不懂C程式,本書提供虛擬碼及C函式雙格式的演算法,幫助讀者理解,並且搭配「老師的叮嚀」、「小試身手」等階段式的步驟,循序漸進地讓讀者複習C語言,並在程式碼旁增加大量說明框,讀者能夠快速理解程式碼與圖形的對應,不但能學會資料結構,更能在程式中活用。
三、基本觀念的建立
許多人常常認為堆疊是堆疊、樹是樹、陣列是陣列、鏈結是鏈結,之間並無關係,問他什麼是二元樹時,只會畫出二元樹的抽象圖,但不能理解其底層的實作。或許能用筆寫出二元樹走訪結果,但無法以程式來實作。本書在第一章就先闡明資料結構的層次,讓讀者在學習整套課程之前,先有心理準備,避免片段式學習。
四、多元學習
本書包含抽象化觀念的建立、考試偷撇步、Coding偷撇步、學生與老師的QA、延伸學習、大量習題等,滿足各方面的學習需求。
課程體系
教學影片 | |||
遞迴演算法的複雜度估計(河內塔) | 00:02:29 | ||
以陣列實作鏈結串列 | 00:01:10 | ||
實作鏈結串列 | 00:01:57 | ||
插入新節點在指定節點之後 | 00:01:24 | ||
單向鏈結串列的反向 | 00:02:08 | ||
用陣列實作堆疊圖 | 00:01:04 | ||
用陣列實作佇列 | 00:01:04 | ||
環狀佇列陣列表示法 | 00:01:22 | ||
堆疊的鏈結串列表示法 | 00:01:37 | ||
動態建立二元樹 | 00:01:04 | ||
建立與走訪二元樹的實例 | 00:01:07 | ||
二元運算樹 | 00:00:45 | ||
加入一個新的元素到最大累堆 | 00:00:31 | ||
從最大累堆刪除一個元素 | 00:00:27 | ||
在二元搜尋樹中刪除元素 | 00:00:32 | ||
先深後廣搜尋DFS | 00:01:30 | ||
先廣後深搜尋BFS | 00:01:23 | ||
尋找最小成本生成樹Kruskal | 00:01:27 | ||
尋找最小成本生成樹Prim | 00:02:18 | ||
單點到其他頂點的最短路徑 | 00:02:42 | ||
頂點作業網路(AOV)與拓樸排序 | 00:02:17 | ||
邊上作業網路(AOE)與臨界路徑 | 00:07:28 | ||
氣泡排序 | 00:01:20 | ||
選擇排序 | 00:00:58 | ||
插入排序 | 00:00:45 | ||
合併排序 | 00:00:42 | ||
快速排序 | 00:01:28 | ||
謝耳排序 | 00:01:05 | ||
累堆排序 | 00:02:02 | ||
循序搜尋法 | 00:00:27 | ||
二分搜尋法 | 00:00:37 | ||
費氏搜尋法 | 00:00:39 | ||
最佳二元搜尋樹 | 00:02:47 | ||
AVL樹與動態搜尋 | 00:03:57 | ||
B樹與動態搜尋 | 00:01:56 |
4501登記的學生