國立高雄師範大學教學綱要
科目名稱:資料結構 □必修 ■選修 教師:吳明倫
任課班級:應數二
每學期開課學分數:上學期 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%
|
三、教材內容:課本、數位教材
四、實施方法:講授、討論
五、評量方式:
評量方式
|
期中考
|
期末考
|
平時
|
百分比
|
35%
|
35%
|
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
|
期末考
|
|
|