課程與核心能力關聯配比(%) |
課程目標之教學方法與評量方法 |
課程目標 |
核心能力 |
配比(%) |
教學方法 |
評量方法 |
讓學生熟悉陣列、堆疊與佇列、鏈結串列、遞迴、樹狀結構、Heap結構、高度平衡二元搜尋樹、2-3 Tree及2-3-4 Tree、m-way 搜尋樹與B-Tree、圖形結構、排序,以及搜尋等重要資料結構概念。 |
|
|
|
|
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) |
週次 |
授課內容 |
第1週 |
課程簡介 |
第2週 |
Python基礎語法與演算法 |
第3週 |
陣列
|
第4週 |
堆疊與佇列 |
第5週 |
鏈結串列 |
第6週 |
遞迴 |
第7週 |
第1次上機考 (實體考試) |
第8週 |
樹狀結構 |
第9週 |
Heap 結構 |
第10週 |
高度平衡二元搜尋樹 |
第11週 |
2-3 Tree 與 2-3-4 Tree |
第12週 |
第2次上機考 (實體考試) |
第13週 |
m-way 搜尋樹與 B-Tree |
第14週 |
圖形結構 |
第15週 |
排序 |
第16週 |
搜尋 |
第17週 |
第3次上機考 (實體考試) |
第18週 |
期末專題Demo |
|
學習評量方式 |
1. 上機考 45%
2. 期末專題 35%
3. 作業 20% |
教科書&參考書目(書名、作者、書局、代理商、說明) |
1. 資料結構:使用Python, 蔡明志, 碁峰 2017.
2. 參考書, Fundamentals of Data Structures in C++, Horowitz, Sahni, and Mehta. 開發圖書. |
課程教材(教師個人網址請列在本校內之網址) |
ilearning |
課程輔導時間 |
週五 14:00 ~ 16:00
|
聯合國全球永續發展目標(連結網址) |
|