| 課程代碼 |
90N01801
|
| 課程中文名稱 |
資料結構
|
| 課程英文名稱 |
Data Structure
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
夜四技資管二甲
|
| 任課教師 |
王鼎超
|
| 上課教室(時間) |
|
週一
|
第12節
|
(L406)
|
|
週一
|
第13節
|
(L406)
|
|
週一
|
第14節
|
(L406)
|
|
| 課程時數 |
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
|
| 課程進度表 |
週次 內容
一 課程介紹
二 資料結構概念
三 陣列
四 陣列、鏈結串列
五 鏈結串列
六 堆疊
七 堆疊、佇列
八 佇列
九 期中考
十 樹狀結構
十一 樹狀結構
十二 二元搜尋樹
十三 二元搜尋樹
十四 圖形結構
十五 圖形結構
十六 排序
十七 排序
十八 期末考
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
筆試
|
| 期末考(第18週)考試方式 |
筆試
|
| 其他週考試考試週次與方式 |
筆試(隨機)
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 能了解陣列、矩陣、堆疊、佇列、鏈結、樹、圖形、排序等資料結構的儲存與操作方式 |
課堂講授
實作演練
|
作業
（
平時
）
筆試
（
期中
）
|
| 能分析程式演算法與儲存資料方法的優劣 |
課堂講授
|
筆試
（
期中
）
|
| 能應用資料結構開發程式軟體的能力 |
課堂講授
|
筆試
（
期末
）
|
| 能設計演算法解決問題的能力 |
課堂講授
實作演練
|
筆試
（
期末
）
|
|
| 指定用書 |
| 書名 |
資料結構
|
| 作者 |
陳木中
|
| 書局 |
新文京
|
| 年份 |
2015
|
| 國際標準書號(ISBN) |
978-986-430-052-5
|
| 版本 |
1
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
|
| 教學軟體 |
|
| 課程規範 |
|