建國科技大學--教學大綱及進度表

建國科技大學進修部 107 學年度第 1 學期課程綱要表

授課班級：進四技資管二甲	教師：賴威伸
科目名稱：資料結構	時數： 3
教材名稱：資料結構著者：賴威伸出版書局：鴻林圖書有限公司
主要參考資料：(請註明書名、著者、出版書局) 資料結構_使用C語言、蘇維雅、文魁資訊資料結構_使用C、蔡明志、碁峰資訊	評分方式：考試;考試;考試;考試;
	評分比例： 25%;25%;25%;25%;
先修科目或先備能力：無
教學目標： 1.知識：培養學生使用資料結構的觀念 2.技能：訓練學生使用資料結構解決程式問題的技能 3.態度：認真務實的學習態度 4.其他：培養學生學習邏輯思考的能力以強化程式設計
教學方式：課堂講授;

教材大網：

單元主題	內容綱要	教學週數
資料結構導論	1.1.資料→資訊→知識→智慧 1.2.演算法 1.3.遞迴演算法 1.4.複雜度分析	3
陣列與矩陣	2.1.陣列概念 2.2.陣列定址法 2.3.矩陣應用 2.4.特殊矩陣表示法 2.5.多項式的應用	2
堆疊與佇列	圖書館入館借書 3.1.堆疊 3.2.佇列 3.3.運算式的轉換	3
樹狀結構	4.1.二元樹 4.2.二元樹的走訪 4.3.二元運算樹 4.4.二元排序樹 4.5.引線二元樹 4.6.多元樹轉換成二元樹 4.7.決定唯一二元樹	4
圖形結構	5.1.圖形概念 5.2.圖形的表示法 5.3.圖形的走訪及擴張樹 5.4.最小成本擴張樹 5.5.圖形最短路徑 5.6.頂點作業網路 5.7.邊作業網路	4

請遵守智慧財產權，勿非法影印教科書。

建國科技大學進修部 107 學年度第 1 學期教學預定進度表

科       目：資料結構       授課班級：進四技資管二甲

任課教師：賴威伸擬定進度教師: 賴威伸

教科書名稱：資料結構作       者：賴威伸

出版書局：鴻林圖書有限公司

週次

月日

時數

網路
時數
授   課   內   容   要   項備註

1
9月17日
9月23日 3 0 簡介授課大綱
資料結構導論
1.1.資料→資訊→知識→智慧 (17)進修部開學暨新生始業輔導、舊生開學暨冊日，當日不上課。(19)二技工管三六班開學暨正式上課。(22)一年級新生始業輔導，二年級不用到校上課。(23)六日班開學暨正式上課

2
9月24日
9月30日 3 0 1.2.演算法 (24)中秋節(放假)(25-27)跨日間、進修學校網路加退選、校際選課<外校至本校修課>

3
10月1日
10月7日 3 0 1.3.遞迴演算法　

4
10月8日
10月14日 3 0 陣列與矩陣
2.1.陣列概念
2.2.陣列定址法 (10)雙十節(放假)

5
10月15日
10月21日 3 0 （小考：筆試）
2.3.矩陣應用
2.4.特殊矩陣表示法
2.5.多項式的應用　

6
10月22日
10月28日 3 0 圖書館入館借書
堆疊與佇列
3.1.堆疊
3.2.佇列　

7
10月29日
11月4日 3 0 3.3.運算式的轉換　

8
11月5日
11月11日 3 0 3.3.運算式的轉換　

9
11月12日
11月18日 3 0 筆試期中考試

10
11月19日
11月25日 3 0 樹狀結構
4.1.二元樹
4.2.二元樹的走訪　

11
11月26日
12月2日 3 0 4.3.二元運算樹
4.4.二元排序樹　

12
12月3日
12月9日 3 0 4.5.引線二元樹　

13
12月10日
12月16日 3 0 4.6.多元樹轉換成二元樹
4.7.決定唯一二元樹　

14
12月17日
12月23日 3 0 （小考：筆試）
圖形結構
5.1.圖形概念　

15
12月24日
12月30日 3 0 5.2.圖形的表示法
5.3.圖形的走訪及擴張樹　

16
12月31日
1月6日 3 0 5.4.最小成本擴張樹
5.5.圖形最短路徑 (31)彈性放假(12/22日補班補課)(1)開國紀念日(放假)

17
1月7日
1月13日 3 0 5.6.頂點作業網路
5.7.邊作業網路　

18
1月14日
1月20日 3 0 筆試期末考試

請遵守智慧財產權，勿非法影印教科書。