| 106學年第1學期課程綱要 |
|
@尊重智慧財產權,請同學勿隨意影印教科書 。 Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily. |
|
| 一、課程基本資料 |
| 開課序號 | 2923 | 課程學制 | |
| 科目代碼 | CSU0013 | 課程名稱 | 資料結構 |
| 英文名稱 | Data Structures | ||
| 全/半年 | 半 | 必/選修 | 必修 |
| 學分數 | 3.0 | 每週授課時數 | 正課時數: 3 小時 |
| 開課系級 | 資工系（學）2年級 | ||
| 先修課程 | ◎必須先修過【CSU0001 程式設計（一）】 | ||
| 課程簡介 | 本課程將探討各種常用資料結構(包含堆疊、佇列、樹狀結構、圖形結構、特殊資料結構等)、相關演算法及其應用，同時建立學生設計實作抽象資料型態(Abstract Data Type)的程式撰寫能力。 | ||
| 課程目標 | 對應系所核心能力 | ||
| 1. 能了解各種不同資料結構的差異與相關演算法 | 學士: 1-3 能熟悉資訊及數學理論基礎 |
||
| 2. 能設計適當的抽象資料型態(ADT)及相關資料存取函式 | 學士: 1-3 能熟悉資訊及數學理論基礎 |
||
| 3. 能實作各種資料結構 | 學士: 1-1 具有軟體開發能力 |
||
| 4. 能設計適當的抽象資料型態(ADT) | 學士: 1-1 具有軟體開發能力 |
||
| 5. 能利用抽象資料型態撰寫程式 | 學士: 1-1 具有軟體開發能力 |
||
| 二、教學大綱 |
| 授課教師 | 李忠謀 | ||
| 教學進度與主題 | |||
|
Week 1~3：Introduction and Array structures Week 4~6：Stacks, Queue sand Linked Lists Week 7 : Exam1 Week 8~9 : Trees Week 10~11 : Graphs Week 12 : Exam2 Week 13~15 : Sorting and Hashing Week 16~17 : Advanced Data Structures Week 18 : Final Exam |
|||
| 教學方法 | |||
| 方式 | 說明 | ||
| 講述法 | 課前自行上網瀏覽課程教學影片 | ||
| 討論法 | 每堂課都有學習單或有待解決問題，學生自行實作各種資料結構、演算法以解決問題。遇到困難可以相互討論(或與教師、助教討論)。 | ||
| 問題解決教學 | |||
| 合作學習 | |||
| 實驗/實作 | |||
| 專題研究 | 整學期有3~5次程式設計專題 | ||
| 評量方法 | |||
| 方式 | 百分比 | 說明 | |
| 作業 | 5 % | ||
| 期中考 | 40 % | 兩次 | |
| 期末考 | 20 % | 一次 | |
| 課堂討論參與 | 5 % | ||
| 專題 | 15 % | 程式設計專題 | |
| 其他 | 15 % | 課堂上各學習單、實作完成程度 | |
| 參考書目 |
自編教材 |
||