---
# System prepended metadata

title: 算法班進度&講師

---

算法班進度&講師
===

### 112 上學期
|       | 9/18 | 9/25 | 10/16 | 10/30 | 11/6 | 11/13 | 12/4 | 12/11 | 12/18 | 12/25 |
|:-----:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| **算法班** | 競程初探 | 遞迴 | 資料結構 | 資料結構 | 動態規劃 | 模擬賽 | 動態規劃 | 圖論 | 圖論 | 模擬賽 |
| **講師** | CS | 卡比獸 | CS | 卡比獸 | 卡比獸 | 模擬賽 | 卡比獸 | CS | CS | 模擬賽 |

### 112 下學期

|       | 3/4 | 3/11 | 4/1 | 4/8 | 4/15 | 4/22 | 4/29 | 5/20 | 5/27 | 6/3 |
|:-----:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| **算法班** | 競程初探 | 資料結構 | 資料結構 | 數學課 | 動態規劃 | 動態規劃 | 模擬賽 | 圖論 | 圖論 | 模擬賽 |
| **講師** | CS | CS | 卡比獸 | CS | 卡比獸 | 卡比獸 | 模擬賽 | CS | CS | 模擬賽 |

### 課程細項
**1. 競程初探**
> * 競程介紹
> * I/O 優化
> * 時間複雜度
> * 其他技巧(前綴和,struct,sort,define...)
> * 前綴和 差分
> * 遞迴(函數用法、快速冪、爆搜、枚舉)

<!--**2. 遞迴**
> * 函數用法
> * 快速冪
> * 暴力搜尋
> * 枚舉-->

**2. 資料結構(一)**
> * STL函式庫(pair,vector,stack,queue,deque)
> * 題目練習

**3. 資料結構(二)**
> * set,map,priority queue
> * 二分搜
> * 並查集
> * 使用技巧
> * 題目練習

**4. 數學課**
> * 位元運算
> * 埃式篩法
> * 線性篩(歐拉篩法)
> * 模運算
> * 反元素
> * 費馬小定理
> * 快速冪

**5. 動態規劃(一)**
> * Top-down DP
> * Bottom-up DP
> * 1D0D的DP(費氏數列之類的)
> * 2D0D的DP(二維矩陣)
> * 題目練習 

**6. 動態規劃(二)**
> * 背包DP(01,有限,無限)
> *  LIS
> * 題目練習 

**7. 模擬賽**

<!--**8. 12/4 數論**
> * 二進制技巧 & 位元運算
> * 歐幾里得算法
> * 埃氏篩法
> * 歐拉篩法-->

**8. 圖論(一)**
> * 圖的名詞
> * DFS
> * BFS
> * Dijkstra
> * Bellman-Ford & SPFA

**9. 圖論(二)**
> * 樹
> * 拓譜排序
> * 下到上搜樹(樹DP)
> * 上到下樹
> * 題目解說

**10. 模擬賽**
