課程概述 Course Description：
陣列、鏈結串列、堆疊與佇列、遞迴、圖形、樹狀結構、排序、搜尋
教學目標 Course Objectives：
讓同學了解計算機系統如何儲存、組織數位資料，以及這些資料結構在計算方法上的應用。
教學內容 Course Outline：
國立高雄師範大學教學綱要
科目名稱：資料結構 □必修 ■選修 教師：吳明倫
任課班級：應數二
每學期開課學分數：上學期 3 學分 下學期 學分
總學分數： 3 學分 每週上課時數： 3 小時
連繫電話：6823 辦公地點：致理大樓715 辦公時間（Office hour）：
※※請遵守智慧財產權觀念、不得非法影印※※
一、教學目標：讓同學了解計算機系統如何儲存、組織數位資料，以及這些資料結構在計算方法上的應用。
二、課程核心能力及其配分：
|
核心能力
|
基本能力
|
通識教育能力
|
學院核心能力
|
教育專業能力
|
職涯融合能力
|
系所專門能力
|
|
系所課程
|
1
中文能力
|
2
英文能力
|
3
資訊能力
|
4
民主法治能力（民主力）
|
5
終身學習能力（學習力）
|
6
批判與思考力（思考力）
|
7
探索與創新力（創新力）
|
8
品德與奉獻力（道德力）
|
9
全球化溝通能力（宏觀力）
|
10
數理運用能力
|
11
數理推廣能力
|
12
教育學理知能
|
13
教學、評量能力
|
14
學生輔導能力
|
15
班級經營能力
|
16
職場倫理能力
|
17
逆境克服能力
|
18
人際關係能力
|
19
團隊合作能力
|
20
培養基礎數學與邏輯推理能力
|
21
資料搜集與分析數據能力
|
22
建立數學模型、利用計算機解決問題的能力
|
23
數學教學能力及教材編寫能力
|
24
活用數學、資訊、及科學知識之能力
|
|
資料結構
|
|
|
10%
|
|
5%
|
|
5%
|
|
|
10%
|
10%
|
|
|
|
|
|
|
|
|
10%
|
|
25%
|
|
25%
|
三、教材內容：課本、數位教材
四、實施方法：講授、討論
五、評量方式：
|
評量方式
|
期中考
|
期末考
|
上課
|
作業
|
|
百分比
|
30％
|
30％
|
10％
|
30%
|
六、主要讀本及參考書目：
- 細談資料結構，謝樹明，旗標
- 資料結構使用C，蔡明志，碁峰
- Data structures and algorithm analysis in C，Mark Allen Weiss
(中譯) 資料結構 使用C語言，曾志軒譯
- Fundamentals of data structures in C 2 Edition，Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
(中譯) 基礎資料結構--使用C語言 第二版，蔡錫鈞，戴顯權 譯，開發
- Introduction to Algorithms Second Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, MIT Press , 2001
七、教學進度：
|
週 別
|
內 容
|
作 業
|
參 考 資 料
|
|
︵
上
學
期
︶
|
1
|
資料結構簡介
|
|
書目相關章節
|
|
2
|
陣列
|
|
書目相關章節
|
|
3
|
指標、結構與鏈結串列
|
|
書目相關章節
|
|
4
|
鏈結串列應用
|
|
書目相關章節
|
|
5
|
堆疊與佇列
|
|
書目相關章節
|
|
6
|
遞迴
|
|
書目相關章節
|
|
7
|
期中考
|
|
|
|
8
|
圖形一
|
|
書目相關章節
|
|
9
|
圖形二
|
|
書目相關章節
|
|
10
|
圖形三
|
|
書目相關章節
|
|
11
|
樹狀結構一
|
|
書目相關章節
|
|
12
|
樹狀結構二
|
|
書目相關章節
|
|
13
|
樹狀結構三
|
|
書目相關章節
|
|
14
|
資料排序一
|
|
書目相關章節
|
|
15
|
資料排序二
|
|
書目相關章節
|
|
16
|
資料搜尋一
|
|
書目相關章節
|
|
17
|
資料搜尋二
|
|
書目相關章節
|
|
18
|
期末考
|
|
|