# 離散數學（一）課程筆記 2020FMath203


## [1: 關於這門課 (2020/09/06~2020/09/12)](https://hackmd.io/@jephianlin/S17BNiP4v)

## [2: 字串、集合、二項式係數 (2020/09/13~2020/09/19)](https://hackmd.io/@jephianlin/rkQbriDEv)

## [3: 數學歸納法 (2020/09/20~2020/09/26)](https://hackmd.io/@jephianlin/BykIBovED)

## [4: 離散數學與演算法 (2020/09/27~2020/10/03)](https://hackmd.io/@jephianlin/ry9gg7PEP)

### 週二小考

## [5: 演算法複雜度 (2020/10/04~2020/10/10)](https://hackmd.io/@jephianlin/rk-cKoD4D)

## [6: 期中考 (2020/10/11~2020/10/17)](https://hackmd.io/@jephianlin/SyZDqlIUv)

### 週二期中考。週二沒有演習課，請把作業直接交到助教辦公室。

## [7: 圖論入門、歐拉迴圈、漢彌爾頓迴圈 (2020/10/18~2020/10/24)](https://hackmd.io/@jephianlin/H1s46yvID)

## [8: 圖著色、平面圖、Prüfer code (2020/10/25~2020/10/31)](https://hackmd.io/@jephianlin/rJWfISxwD)

## [9: 偏序集、高度、寬度 (2020/11/01~2020/11/07)](https://hackmd.io/@jephianlin/HJ412bswP)

## [10: 線性擴充、subset lattice、interval posets (2020/11/08~2020/11/14)](https://hackmd.io/@jephianlin/H1FEwp6Pw)

### 週二小考

## [11: 貪婪演算法、comparability graph、interval graph (2020/11/15~2020/11/21)](https://hackmd.io/@jephianlin/Hk00ONbdD)

## [12: 期中考 (2020/11/22~2020/11/28)](https://hackmd.io/@jephianlin/Bk-4GFitP)

### 週二期中考。週二沒有演習課，請把作業直接交到助教辦公室。

## [13: 排容原理、錯排、Euler totient function (2020/11/29~2020/12/05)](https://hackmd.io/@jephianlin/S13MaH6Fv)

## [14: 生成函數（一） (2020/12/06~2020/12/12)](https://hackmd.io/@jephianlin/HyuHrHX5D)

## [15: 生成函數（二） (2020/12/13~2020/12/19)](https://hackmd.io/@jephianlin/rkLn74S9P)

## [16: 遞迴關係式（一） (2020/12/20~2020/12/26)](https://hackmd.io/@jephianlin/BkI1Onocv)

### 週二小考 SampleQuiz3

## [17: 遞迴關係式（二） (2020/12/27~2021/01/02)](https://hackmd.io/@jephianlin/HJP7Os3qP)

## [18: 期末考 (2021/01/03~2021/01/09)](https://hackmd.io/@jephianlin/HypMDTMpD)

### 週二期末考