【資料結構準備重點】資工所、資管所必讀，學寫程式前先念資結(資工所、資管所、資訊處理高考、資工系、資管系考科、考試準備方法)
資訊類考科-資結準備方法
「資料結構」這一科在資訊領域算是蠻重要的一科，在學會寫程式之前，必須先要了解演算法與資料結構，有了基礎的觀念，才能真正理解程式背後的邏輯思考架構，增進對電腦底層的理解度，更加站穩腳步學習後面的程式語言，因為資訊類的科目連結度很高，也可幫助後續學習其他科目更快進入狀況！
此外，資料結構是資工所、資管所都要考的考科，同時也是公職考試、國營事業招考必考的考試科目，如果你還在擔心抓不到重點、計算題型怎麼掌握拿分關鍵，這邊就幫你整理出資結準備重點，幫你突破重圍，輕鬆掌握考試重點，輕鬆得分！
資工所、資管所延伸閱讀▾
資料結構各章節大綱
| 資結單元名稱 | 資結單元內容 |
|---|---|
| 第一章-基本概念 ★★★★★ |
演算法(Algorithm)的基本定義、資料抽象化(Data Abstraction)、效能分析(Performance Analysis)、漸進符號(Asymptotic Notation)、時間複雜性(Time Complexity)之考型、Master Method、常用的對數數學公式 |
| 第二章-陣列 ★ |
有序串列、陣列、多項式(Polynomial)的資料結構及一些運算、稀疏矩陣(Sparse Matrix)的表示法、上三角與下三角矩陣的循序儲存方式、對稱矩陣(Symmetric Matrix)、寬帶矩陣(Band Matrix) |
| 第三章-堆疊與佇列 ★★★ |
堆疊(Stack)、佇列(Queue)、算數式的計算 |
| 第四章-鏈結串列 ★★★ |
鏈結串列(Linked List)的概念、鏈結串列的資料結構、鏈結堆疊與鏈結佇列、環狀陣列(Circular List)、雙向鏈結串列(Double Linked List)、多項式與稀疏矩陣之 Linked List表示、鏈結串列之基本運算、等位關係(Equivalence Relations)、Buddy系統配置及回收法、一般化串列、一般串列常見的遞迴式運算、遞迴式演算法改成非遞迴式之作法 |
| 第五章-樹與二元樹 ★★★★★ |
樹(Tree)的定義、二元樹(Binary Tree)、二元樹的一些特例、二元樹的資料表是方法、二元樹的走訪、追蹤(Traversal)、二元樹追蹤演算法之應用、引線二元樹(Tread Binary Tree)、一般樹的二元樹表示法(Using Link List)、森林(Forest)化為二元樹的方法、森林的追蹤、集合的表示法-樹的應用之一、利用Inorder、Preoder及Postorder的資訊來決定唯一二元樹的探討、二元樹的計數 |
| 第六章-圖形 ★★★★★ |
圖形的表式方法、圖形追蹤(Graph Traversal)、圖形走訪的應用、展開樹及最小成本展開樹(Spanning Tree and Minimum Cost Spanning Tree)、圖形的最短路徑(Shortest Path of Graph)、拓撲排序(Topologic al Sort)、作業網路(Activity on Vertex Network, AOV)、臨界路徑(Critical Paths) |
| 第七章-搜尋與排序 ★★★★★ |
搜尋(Search)、排序(Sort)、高等排序技巧 |
| 第八章-雜湊 ★★ |
符號表(Symbol Table)、靜態雜湊、雜湊函數、溢位處理(Overflow Handing) |
| 第九章-高等樹 ★★★★ |
堆最小-最大堆積(Min-Max Heap)、雙堆積、延伸二元樹(Extended Binary Tree)、Minimal Weighted External Path Length、最佳化二元搜尋樹(Optimal Binary Search Tree)、AVL樹、2-3樹、2-3-4樹、2-3-4樹的插入、紅黑-樹(Rod-Black Tree)、B樹 |
★為章節重要程度
資料結構準備三大重點
資結準備方法1：掌握觀念架構-重點觀念，務必理解掌握資料結構這科在準備上建議要有大綱、架構，基礎的觀念架構要掌握，像是演算法的基本定義、時間複雜度、效能分析、遞迴的常見方式、二元樹的表示方法、二元樹的走訪與追蹤、圖形的表示方法，務必都需要知道熟記理解，重點要能有優先順序，切勿捨本逐末！
資結準備方法2：強化速度與加強演練-多多動手演練，熟悉考題模式
資料結構考題多為計算題型，在準備上要強化自己的作答速度，並且熟悉考試出題模式，以及增加計算演練的熟練度！
資結準備方法3：鍛鍊臨場感-勤做考古題，掌握考試方向
培養平常心，可藉由勤做考古題，增加考試臨場感，熟悉考試出題的方向及重點，掌握拿分的關鍵！
上榜學長姐是這樣準備資料結構
| 上榜學員 | 資料結構準備重點 |
|---|---|
| 陳O銓同學 考取：國營聯招統計資訊組榜首 |
資料結構老師-劉逸(劉信義)的資結課程時數較短，加上課程內容契合國營事業及高普考方向，非常適合短期準備的考生！在準備的過程就是跟著劉逸(劉信義)老師的資料結構課程及補充教材 |
| 陳O臻同學 考取：成大、交大、政大資管所 |
春季班時建議先上一輪，上完後還是不懂的話，暑期班能再上一次，上課中務必專心跟著TKB資料結構老師的步調，板書也盡量完整的抄下來，老師的筆記可以說是最強的資結寶典 |
| 蔡O均同學 考取：地特三等資訊處理組榜首與國營聯招資訊組 |
TKB資料結構老師在教材資料準備上都非常用心詳盡，上課方式淺顯易懂，利用簡單詼諧的方式去解釋各種概念，讓我們再複習時可透過這些例子去思考，加深記憶一再複習，也會提醒我們要不斷的去練習考古題 |
2024/113年TKB大碩研究所最新資工、資管所所春季班課表
| 科目 | 開課時間 | 上課時段 | 課程試聽 |
|---|---|---|---|
| 線性代數 | 2024/03/10(日) | 09:15-12:40(日) 14:00-17:40(日) |
➯立即預約 |
| 資料結構 | 2024/03/05(二) | 19:00-22:10(二) 19:00-22:10(四) |
➯立即預約 |
| 離散數學 | 2024/03/17(日) | 09:30-13:00(日) 14:00-18:00(日) |
➯立即預約 |
| 計組計結 | 2024/03/09(六) | 09:30-13:00(六) 14:00-19:00(六) |
➯立即預約 |
留言
張貼留言