| 課程代碼 |
90P06401
|
| 課程中文名稱 |
資料結構(與夜四技資管二甲合開)L406
|
| 課程英文名稱 |
Data Structures
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
專四技資管二甲
|
| 任課教師 |
陳垂呈
|
| 上課教室(時間) |
|
週一
|
第12節
|
()
|
|
週一
|
第13節
|
()
|
|
週一
|
第14節
|
()
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
|
| 輔導考證 |
無
|
| 課程概述 |
本課程內容涵蓋陣列、結構、堆疊、佇列、樹狀結構、排序、搜尋、圖形等資料的結構，並探討各結構在應用問題上的演算法。
|
| 先修科目或預備能力 |
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
能了解陣列、矩陣、堆疊、佇列、鏈結、樹、圖形、排序等資料結構的儲存與操作方式
|
|
1 程式設計
|
|
2
|
能分析程式演算法與儲存資料方法的優劣
|
|
1 程式設計
|
|
3
|
能應用資料結構開發程式軟體的能力
|
|
2 軟體開發
|
|
4
|
能設計演算法解決問題的能力
|
|
7 問題解決
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
50% |
0% |
25% |
25% |
0% |
0% |
0% |
0% |
0% |
0% |
| |
系指標 |
1 |
4 |
3 |
5 |
2 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
| |
程式設計 |
商管知識 |
網路管理實務 |
實務技能 |
軟體開發 |
資訊應用 |
問題解決 |
創新思考 |
外國語文 |
自我調適學習 |
表達溝通 |
職場EQ |
人文素養 |
服務關懷 |
| |
50% |
0% |
0% |
0% |
25% |
0% |
25% |
0% |
0% |
0% |
0% |
0% |
0% |
0% |
|
| 中文課程大綱 |
1. 基本觀念
2. 陣列與結構
3. 堆疊與佇列
4. 串列
5. 樹狀結構
6. 圖形
7. 排序
8. 雜湊
9. 累堆結構
10. 搜尋結構
|
| 英/日文課程大綱 |
1. Basic Concepts
2. Arrays and Structures
3. Stacks and Queues
4. Lists
5. Trees
6. Graphs
7. Sorting
8. Hashing
9. Heap Structures
10. Search Structures
|
| 課程進度表 |
第1,2週 基本觀念
第3,4週 陣列與結構
第5,6週 堆疊與佇列
第7,8週 串列
第9週 期中考
第10,11週 樹狀結構
第12,13週 圖形
第14週 排序
第15週 雜湊
第16週 累堆結構
第17週 搜尋結構
第18週 期末考
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
|
| 期末考(第18週)考試方式 |
|
| 其他週考試考試週次與方式 |
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 能了解陣列、矩陣、堆疊、佇列、鏈結、樹、圖形、排序等資料結構的儲存與操作方式 |
課堂講授
|
筆試
（
期中
）
筆試
（
期末
）
|
| 能分析程式演算法與儲存資料方法的優劣 |
實作演練
|
作業
（
平時
）
|
| 能應用資料結構開發程式軟體的能力 |
啟發思考
|
筆試
（
期中
）
筆試
（
期末
）
|
| 能設計演算法解決問題的能力 |
實作演練
|
作業
（
平時
）
|
|
| 指定用書 |
| 書名 |
|
| 作者 |
|
| 書局 |
|
| 年份 |
|
| 國際標準書號(ISBN) |
|
| 版本 |
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
1. 動畫圖解資料結構－使用C#(第二版)，作者：李春雄，出版商：全華，書號：06136017。
2. 蔡明志，資料結構-使用Java，碁峰出版。
3. 胡昭民，資料結構-使用C語言實作，金禾資訊出版。
4. 謝樹名，細談資料結構，旗標出版。
5. E. Horowitz, S. Sahni and D. Mehta , Fundamentals of Data Structures in C++, (2nd ed.), Silicon Press. (開發代理)
6. E. Horowitz, S. Sahni and S. Anderson-Freed, Fundamentals of Data Structures in C (2nd ed.), Silicon Press. (開發代理)
7. 陳會安，資料結構理論與實務-以C語言實作 (第三版)，學貫，2009。
8. 李春雄/許正忠，資料結構-以Visual Basic實作(第三版)，碁峰，2013/04。
9. 陳惠貞，資料結構--C語言實作(第三版)，碁峰，2015/04/28。
|
| 教學軟體 |
1. MS Office, Adobe Acrobat Reader, C#, Java, VB.
2. Flip數位學習
|
| 課程規範 |
1.具程式設計能力
2.勿任意曠課(上課會點名)
3.考試要唸書
4.報告作業要做、準時交
|