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