---
tags: 109_FDCS, report
---

# 109學年度進階班課程內容安排&班規

---

## 上課規則

- 上課/休息時間結束自己到前面電腦簽到
- 上課時間不要打隻狼之類的電腦遊戲
- IG/FB/Messenger/手遊之類的適可而止
- 請假需在上課當週星期四前填完請假表單

---

## 課程內容

### 上學期

| 堂數 | 日期 | 上課內容 |
| ---- | ----- | -------------------------------------- |
| 1 | 9/18 | 課程內容簡述 / [二篩講義](/@konchin/book)講解 |
| 2 | 9/25 | [埃式質數篩法 / 位元運算&模運算&快速冪](/@konchin/rydFEWvHv) |
| 3 | 10/16 | [動態規劃 Dynamic Programming / DP經典問題](/@konchin/DP) |
| 4 | 10/23 | [背包問題 進階DP](/@konchin/Greedy) / [貪婪 Greedy](/@konchin/Greedy) |
| 5 | 10/30 | [暴力搜尋 Brute-force / 經典問題](/@konchin/Brute-force) |
| 6 | 11/6 | 題目講解(TA Time) |
| 7 | 11/13 | 期中考 / [題解](/@fdcsuperior/109mid-exam) |
| 8 | 11/20 | [樹 / 二元搜尋樹 Binary Search Tree](/@konchin/tree) |
| 9 | 12/4 | [線段樹 Segment Tree ](/@konchin/segment) |
| 10 | 12/11 | [標標記 Lazy propagation / 動態開點](/@konchin/segment2) |
| 11 | 12/18 | [Binary Index Tree(Fenwick Tree)](/@konchin/BIT) |
| 12 | 12/25 | 題目講解(TA Time) |
| 13 | 1/8 | 期末考 |

### 下學期

| 堂數 | 日期 | 上課內容 |
| ---- | ----- | -------------------------------------- |
| 1 | 3/5 | [圖論介紹 Intro to Graph Theory](/@konchin/graph) |
| 2 | 3/12 | [最低共同祖先 Lowest Common Ancestor](/@konchin/ryhgIlhMu) |
| 3 | 3/19 | [互斥集 Disjoint Set Union](/@konchin/r1walj14_) |
| 4 | 4/9 | [最小生成樹 Minimum Spanning Tree](/@konchin/MST) |
| 5 | 4/16 | [最短路徑 Shortest Path](/@konchin/shortest_path) |
| 6 | 4/23 | 活動 |

---

## 作業

- 會影響學期末證書
- 期中期末考各收一次
- 交到109年進階班google classroom

---

## 成績計算

TBD，反正作業一定要寫