資料結構 Data Structure (資管二) 吳東光 tkwu@im.ncue.edu.tw http://www.tkwu.net/
資料結構 課程目標 著重針對不同類型之問題,選擇適當之資料結構,可以簡化處理步驟;先介紹一般簡單型資料結構,如整數、實數、字串、陣列、集合、資料檔並輔以 C 語言介紹,然後介紹抽象之資料結構包括鏈結串列(list)、堆疊、佇列、樹結構等,另外也介紹資料結構與演算法之關係及遞迴處理
根據上述目標 … 這門課的重點在於 … 知道並熟悉各種資料結構 學習如何應用上述資料結構於已知問題 最後, 培養未來面對不同問題情況下, 如何選擇適當資料結構
課程內容 Outline C語言簡介 資料結構簡介 (Introduction) 陣列結構 (Array) 鏈結串列結構 (Linked List) 堆疊與佇列 (Stack & Queue) 遞迴 (Recursive)
課程內容 Outline (Continued) 樹狀結構 (Tree) 圖形與網路 (Graph & Network) 排序 (Sort) 搜尋 (Search) 赫序函數 (Hash)
教科書 上課投影片 (http://www.tkwu.net/ 授課資訊資料結構) 上課投影片 (http://www.tkwu.net/ 授課資訊資料結構) 資料結構導論 - C 語言實作,By 張真誠、蔡文輝 & 胡育誠 (全華科技圖書) 動畫圖解資料結構 – 使用C 語言,李春雄,滄海圖書 發現演算法, 俞征武,旗標
評分標準 隨堂考 15%~20% 期中考 25%~30% 期末考 30% Homework 20%~30%
作業評分標準 每個 homework 佔 10 分, 包含 評分標準 (現場一對一驗收) 使用 C 程式語言 書面報告電子檔 (流程圖, 演算法及執行方法) 程式 source code 執行檔 評分標準 (現場一對一驗收) 程式正確性 : 40% 書面報告 &程式(內)說明: 20% 現場驗收口試 : 40% 使用 C 程式語言
作業評分標準 (Continued) 逾期不收
Question?