# 離散數學(一)課程筆記 2020FMath203 ![](https://i.imgur.com/EYydzth.png) ## [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) ### 週二期末考
{"metaMigratedAt":"2023-06-15T11:30:59.151Z","metaMigratedFrom":"YAML","title":"離散數學(一)課程筆記 2020FMath203","breaks":false,"description":"notes, 2020F, math203, discrete math, jephian, nsysu, 離散數學一, 林晉宏","contributors":"[{\"id\":\"4b55519e-5622-41ad-be78-6cd8f3fda987\",\"add\":28312,\"del\":26431}]"}
Expand menu