N2400B 教學大綱表

教學大綱表 (109學年度第2學期)

請遵守智慧財產權，勿使用非法影印教科書，避免觸法。

課程名稱 Course Title	(中文) 資料結構 (英文) Data Structures			開課單位 Departments	資訊經營學系
				課程代碼 Course No.	N2400B
授課教師 Instructor	康家榮
學分數 Credit	3.0	必/選修 core required/optional	選修	開課年級 Level	大三
先修科目或先備能力(Course Pre-requisites)：
課程概述與目標(Course Overview and Goals)：本課程將介紹演算法bigO及討論各種常見的資料結構之定義、運算。
教科書(Textbook)	上課教材
參考教材(Reference)	1. 石田保輝、宮崎修一，演算法圖鑑，2017，臉譜 2. 陳惠貞，資料結構 C語言實作（第三版），2015，碁峰 3. 吳燦銘、胡昭民，圖解資料結構使用Java（第三版)，博碩 4. 李春雄，動畫圖解資料結構使用Python，2019 ，深石

課程大綱 Syllabus			學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
序 No.	單元主題 Unit topic	內容綱要 Content summary	學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
1	演算法分析	1，什麼是演算法 2，big-O	1，能分析出一個演算法的big-O
2	陣列 1	1，Java的陣列表示法 2，矩陣，稀疏矩陣 3，多項式表示法	1，會運用陣列當成解決問題時之資料結構
3	陣列 2	1，上三角、下三角表示法 2，魔術方陣 3，程式實作	1，會運用陣列當成解決問題時之資料結構
4	堆疊	1，堆疊基本概念 2，堆疊的加入與刪除	1，能敘述堆疊需哪些運算 2，能運用堆疊於程設式計時之資料結構
5	堆疊	1，堆疊的應用: 前、中、後序表示式 2，後序式之計算 3，程式實作	1，能敘述堆疊需哪些運算 2，能運用堆疊於程設式計時之資料結構
6	佇列	1，佇列基本概念 2，佇列的加入與刪除 3，環狀佇列	1，能敘述佇列需哪些運算 2，能運用佇列於程設式計時之資料結構
7	鏈結串列 1	1，單向鏈結串列 2，環狀串列	1，能敘述串列需哪些運算 2，能運用串列於程設式計時之資料結構
8	鏈結串列 2	1，雙向鏈結串列 2，串列之應用	1，能敘述串列需哪些運算 2，能運用串列於程設式計時之資料結構
9	期中考	期中考	前半學期學習成果驗收
10	期中考檢討	前半學期學習項目統整	前半學期學習項目統整
11	遞迴	1，N階層 2，費氏數列 3，河內塔	1，能分析遞迴演算法 2，能設出計算簡單的遞迴演算法
12	樹狀結構 1	1，樹的專有名詞 2，二元樹及其表示法 3，二元樹追蹤	1，會追蹤二元樹
13	樹狀結構 2	1，二元搜尋樹之加入與刪除 2，二元搜尋樹之搜尋 3，其它論題 4，程式實作	1，會運用二元搜尋樹
14	圖形結構	1，專有名詞 2，圖形的追蹤 3，擴展樹 4，最短路徑	1，能追蹤圖形 2，會找最短路徑
15	排序 1	1，氣泡排序 2，選擇排序 3，插入排序 4，合併排序	1，能分析各種排序之效率
16	排序 2	1，快速排序 2，謝耳排序 3，二元樹排序 4，基數排序	1，能分析各種排序之效率
17	搜尋	1，循序搜尋 2，二元搜尋 3，雜湊搜尋	1，能分析各種搜尋之效率
18	期末考	期末考	期末考

教學要點概述：
1.自編教材 Handout by Instructor：
□ 1-1.簡報 Slides
□ 1-2.影音教材 Videos
□ 1-3.教具 Teaching Aids
□ 1-4.教科書 Textbook
□ 1-5.其他 Other
□ 2.自編評量工具/量表 Educational Assessment
□ 3.教科書作者提供 Textbook

成績考核 Performance Evaluation：期末考：30% 期中考：30% 平時考：30% 作業：10%

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)