| 課程大綱 Syllabus |
學生學習目標
Learning Objectives |
單元學習活動
Learning Activities |
學習成效評量
Evaluation |
備註
Notes |
序
No. | 單元主題
Unit topic |
內容綱要
Content summary |
| 1 | 演算法分析 |
1，什麼是演算法
2，big-O |
1，能分析出一個演算法的big-O |
|
|
|
| 2 | 陣列 1 |
1，Java的陣列表示法
2，矩陣，稀疏矩陣
3，多項式表示法 |
1，會運用陣列當成解決問題時之資料結構 |
|
|
|
| 3 | 陣列 2 |
1，上三角、下三角表示法
2，魔術方陣
3，程式實作 |
1，會運用陣列當成解決問題時之資料結構 |
|
|
|
| 4 | 堆疊 |
1，堆疊基本概念
2，堆疊的加入與刪除 |
1，能敘述堆疊需哪些運算
2，能運用堆疊於程設式計時之資料結構 |
|
|
|
| 5 | 堆疊 |
1，堆疊的應用: 前、中、後序表示式
2，後序式之計算
3，程式實作 |
1，能敘述堆疊需哪些運算
2，能運用堆疊於程設式計時之資料結構 |
|
|
|
| 6 | 佇列 |
1，佇列基本概念
2，佇列的加入與刪除
3，環狀佇列 |
1，能敘述佇列需哪些運算
2，能運用佇列於程設式計時之資料結構 |
|
|
|
| 7 | 鏈結串列 1 |
1，單向鏈結串列
2，環狀串列 |
1，能敘述串列需哪些運算
2，能運用串列於程設式計時之資料結構 |
|
|
|
| 8 | 鏈結串列 2 |
1，雙向鏈結串列
2，串列之應用 |
1，能敘述串列需哪些運算
2，能運用串列於程設式計時之資料結構 |
|
|
|
| 9 | 期中考 |
期中考 |
前半學期學習成果驗收 |
|
|
|
| 10 | 期中考檢討 |
前半學期學習項目統整 |
前半學期學習項目統整 |
|
|
|
| 11 | 遞迴 |
1，N階層
2，費氏數列
3，河內塔 |
1，能分析遞迴演算法
2，能設出計算簡單的遞迴演算法 |
|
|
|
| 12 | 樹狀結構 1 |
1，樹的專有名詞
2，二元樹及其表示法
3，二元樹追蹤 |
1，會追蹤二元樹 |
|
|
|
| 13 | 樹狀結構 2 |
1，二元搜尋樹之加入與刪除
2，二元搜尋樹之搜尋
3，其它論題
4，程式實作 |
1，會運用二元搜尋樹 |
|
|
|
| 14 | 圖形結構 |
1，專有名詞
2，圖形的追蹤
3，擴展樹
4，最短路徑 |
1，能追蹤圖形
2，會找最短路徑 |
|
|
|
| 15 | 排序 1 |
1，氣泡排序
2，選擇排序
3，插入排序
4，合併排序 |
1，能分析各種排序之效率 |
|
|
|
| 16 | 排序 2 |
1，快速排序
2，謝耳排序
3，二元樹排序
4，基數排序 |
1，能分析各種排序之效率 |
|
|
|
| 17 | 搜尋 |
1，循序搜尋
2，二元搜尋
3，雜湊搜尋 |
1，能分析各種搜尋之效率 |
|
|
|
| 18 | 期末考 |
期末考 |
期末考 |
|
|
|