| 課程代碼 |
G0D01402
|
| 課程中文名稱 |
資料結構
|
| 課程英文名稱 |
Data Structure
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
四技資工二乙
|
| 任課教師 |
張財榮
|
| 上課教室(時間) |
|
週一
|
第2節
|
(C303)
|
|
週一
|
第3節
|
(C303)
|
|
週一
|
第4節
|
(C303)
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
|
| 輔導考證 |
無
|
| 課程概述 |
教導學生學習以C++語言撰寫指標，結構，陣列，堆疊，佇列，串列，樹狀結構 ，排列，搜尋等有效率資料結構程式。
|
| 先修科目或預備能力 |
C++
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
能了解資料結構方法與基本學理
|
|
1 工程知識
|
|
2
|
能針對資料結構問題有效辨識適當的資料結構方法並能體認正確嚴謹應用資料結構方法的重要性
|
|
2 資訊能力
|
|
3
|
能應用資料結構方法建立有效率的程式
|
|
3 實務能力
|
|
4
|
能有效解析與呈現資料結構問題，讓不懂統計專業術語的決策者亦可以理解
|
|
5 表達溝通
|
|
5
|
能利用資料結構分析問題並正確解讀問題與分工
|
|
6 管理合作
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
20% |
20% |
20% |
0% |
0% |
0% |
20% |
20% |
0% |
0% |
| |
系指標 |
1 |
3 |
2 |
4 |
|
|
5 |
6 |
8 |
7 |
| |
工程知識 |
實務能力 |
資訊能力 |
規劃整合 |
|
|
表達溝通 |
管理合作 |
社會人文 |
職業倫理 |
| |
20% |
20% |
20% |
0% |
|
|
20% |
20% |
0% |
0% |
|
| 中文課程大綱 |
第1章。基本概念
第2章。陣列
第3章。堆疊和佇列
第4章。鏈結串列
第5章。樹
第6章。圖形
第7章。排序
第8章。雜湊
第9章。優先佇列
第10章。高效二進制搜尋樹
第11章。多路搜尋樹
第12章。數位搜尋結構
|
| 英/日文課程大綱 |
Chapter 1. Basic Concepts
Chapter 2. Arrays & Structures
Chapter 3. Stacks and Queues
Chapter 4. Linked Lists
Chapter 5. Trees
Chapter 6. Graphs
Chapter 7. Sorting
Chapter 8. Hashing
Chapter 9. Priority Queues
Chapter 10. Efficient Binary Search Trees
Chapter 11. Multiway Search Trees
Chapter 12. Digital Search Structures
|
| 課程進度表 |
第1周 資料結構概論
第2-4周 陣列結構
第5-7周 鏈結串列
第8周 堆疊
第8周 佇列
期中考
第9-10周 遞迴
第11-14周 樹狀結構
第15-17周 排序
期末考
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
筆試或線上測驗
|
| 期末考(第18週)考試方式 |
筆試或線上測驗
|
| 其他週考試考試週次與方式 |
線上測驗
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 能了解資料結構方法與基本學理 |
課堂講授
|
筆試
（
平時
）
|
| 能針對資料結構問題有效辨識適當的資料結構方法並能體認正確嚴謹應用資料結構方法的重要性 |
課堂講授
|
筆試
（
期中
）
實作
（
期中
）
|
| 能應用資料結構方法建立有效率的程式
|
課堂講授
|
筆試
（
期中
）
|
| 能有效解析與呈現資料結構問題，讓不懂統計專業術語的決策者亦可以理解
|
課堂講授
|
筆試
（
期末
）
實作
（
期末
）
|
| 能利用資料結構分析問題並正確解讀問題與分工
|
課堂講授
|
筆試
（
平時
）
|
|
| 指定用書 |
| 書名 |
細談資料結構
|
| 作者 |
謝樹明
|
| 書局 |
旗標出版
|
| 年份 |
2017
|
| 國際標準書號(ISBN) |
9789863124290
|
| 版本 |
第七版
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
基礎資料結構─使用 C++ 第二版
作者：戴顯權
出版：開發圖書
ISBN：9868359708
Fundamentals of Data Structures in C++ (2/E)
作者： Horowitz, Sahni, & Mehta 2006
ISBN：0-929306-37-6
|
| 教學軟體 |
無
|
| 課程規範 |
無
|