Office Hour
(三) 14:20~15:10、(四) 09:10~10:00、(四) 10:10~11:00、(四) 11:10~12:00
/ H311
課程簡介
本課程透過 C++ 程式語言了解資料結構的基本概念，學習 Abstract Data Type，並練習與陣列、堆疊、佇列、樹和圖形等資料結構相關的基本演算法。
課程大綱
單元主題1： 資料結構導論
單元主題2： 陣列結構
單元主題3： 鏈結串列
單元主題4： 堆疊與佇列
單元主題5： 樹狀結構導論
單元主題6： 圖形
基本能力或先修課程
程式設計
113-1 資料結構 洪春男 老師
課程與系所基本素養及核心能力之關連
1.1 具備資訊工程領域應用所需的數學、科學及工程知識
113-1 資料結構 洪春男 老師
課程計畫表
系所核心能力
權重(%)【A】
檢核能力指標(績效指標)
教學策略
評量方法及配分權重
核心能力學習成績【B】
期末學習成績【C=B*A】
1.2 具備工程實務所需技術與使用工具的能力
40
實踐能力
講述法
實務操作(實驗、上機或實習等)
期中考(肯學): 30%
期末考(肯學): 30%
作業(肯付出): 12%
課程參與度(肯學): 18%
上課筆記(肯做): 10%
加總: 100
40
2.1 具備實驗設計、執行與數據分析解釋的能力
30
專業能力
講述法
期中考(肯學): 30%
期末考(肯學): 30%
作業(肯付出): 22%
課程參與度(肯學): 18%
加總: 100
30
3.1 具備團隊合作能力與溝通技巧
5
基礎能力
講述法
實務操作(實驗、上機或實習等)
期中考(肯學): 30%
期末考(肯學): 30%
作業(肯付出): 22%
課程參與度(肯學): 18%
加總: 100
5
3.3 具備持續學習的習慣與能力
5
基礎能力
講述法
實務操作(實驗、上機或實習等)
期中考(肯學): 30%
期末考(肯學): 30%
作業(肯付出): 22%
課程參與度(肯學): 18%
加總: 100
5
1.1 具備資訊工程領域應用所需的數學、科學及工程知識
20
專業能力
講述法
實務操作(實驗、上機或實習等)
期中考(肯學): 30%
期末考(肯學): 30%
作業(肯付出): 22%
課程參與度(肯學): 18%
加總: 100
20
113-1 資料結構 洪春男 老師
成績稽核
教科書(尊重智慧財產權，請用正版教科書，勿非法影印他人著作)
Fundamentals of Data Structures
Horowitz, Sahni, Mehta
n.a.
Silicon Press
2007
基礎資料結構/使用C++
Ellis Horowitz, Sartaj Sahni, Dinesh P. Mehta
戴顯權
開發圖書公司
2007
參考教材及專業期刊導讀(尊重智慧財產權，請用正版教科書，勿非法影印他人著作)
無參考教材及專業期刊導讀
自編教材(尊重智慧財產權，請用正版教科書，勿非法影印他人著作)
無自編教材
上課進度
教學策略
1
資料結構導論(Basic concepts) & 智財權宣導(含告知學生應使用正版教科書) & 智財權宣導(含告知學生應使用正版教科書) & 交通安全宣導 & 性別平等教育宣導
講述法、實務操作(實驗、上機或實習等)
2
資料結構導論(Basic concepts)
講述法、實務操作(實驗、上機或實習等)
4
陣列結構(Arrays)
講述法、實務操作(實驗、上機或實習等)
5
堆疊與佇列(Stacks and Queues)
講述法、實務操作(實驗、上機或實習等)
6
堆疊與佇列(Stacks and Queues)
講述法、實務操作(實驗、上機或實習等)
7
堆疊與佇列(Stacks and Queues)
講述法
9
鏈結串列(Linked Lists)
講述法、實務操作(實驗、上機或實習等)
10
鏈結串列(Linked Lists)
講述法、實務操作(實驗、上機或實習等)
11
鏈結串列(Linked Lists)
講述法、實務操作(實驗、上機或實習等)
12
樹狀結構導論(Trees)
講述法、實務操作(實驗、上機或實習等)
13
樹狀結構導論(Trees)
講述法、實務操作(實驗、上機或實習等)
14
樹狀結構導論(Trees)
講述法、實務操作(實驗、上機或實習等)
15
樹狀結構導論(Trees)
講述法、實務操作(實驗、上機或實習等)
17
口頭報告-關於圖形與圖形演算法 & 彈性教學/學習
彈性教學-自主行動
18
口頭報告-關於圖形與圖形演算法 & 彈性教學/學習
彈性教學-自主行動
