離散數學
Discrete Mathematics
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 離散數學 SA311 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 離散數學 SA311 |
* 根據陽明交大上課時間表所列
離散數學入門課程,著重各種組合結構相關工具,方法及基本應用。 課程綱要: 1. 排列數和組合數 (Permutations and Combinations) 2. 容斥原理 (The Inclusion - Exclusion Principle)及其推廣和應用 3. 生成函數 (Generating Functions) 4. 遞迴關係 (Recurrence Relations) 5. P?lya Counting and special numbers 6. 鴿籠原理 (The Pigeonhole Principle)及其推廣和應用 7. 組合設計簡介 (Basics in Combinatorial Designs) 8. 圖論簡介 (Basics in Graph Theory)
Undergraduate Linear Algebra
上課方式: 1.本課程將從最基本的離散數學(組合學)題材及方法開始,以Self-Contained的方式,逐步推展、延伸到對應的進階層面。 2.每週發下課程題綱,內含5題習題。這些習題會在課堂上做必要的提示,按時繳交,並且將進行後續的討論。 3.相關課程內容,適時公布在e3平台。 授課教師: 黃大原 SA 032, ext: 56417, thuang@math.nctu.edu.tw, nctuthuang@gmail.com 時間/地點: 二G , 五CD/ SA311 助教:陳幼寧SA025/ abc89051@yahoo.com.tw 呂晉SA025/ jinnlu1221@gmail.com
1.學期作業、考試、評量 評分標準: 學期成績: 期中考試 (April, 13th, 2018)及期末考試(June, 15th, 2018)各佔50%. 2.教學方法及教學相關配合事項(如助教、網站或圖書及資料庫等) 上課方式: 1.本課程將從最基本的離散數學(組合學)題材及方法開始,以Self-Contained的方式,逐步推展、延伸到對應的進階層面。 2. 上課講義: 分四部分發給同學 授課教師: Hung-Lin Fu, SA 200, hlfu@math.nctu.edu.tw 時間/地點: 二G , 五CD/ SA311 助教:陳幼寧SA025/ abc89051@yahoo.com.tw 呂晉SA025/ jinnlu1221@gmail.com
參考書: 1. Introductory Combinatorics, 5th edition, Richard A. Brualdi, Prentice Hall 2010/1977 2. A Course in Combinatorics 2nd edition, J.H. van Lint & R.M. Wilson, Cambridge University Press 2001. 3. Enumerative Combinatorics, Vol. I 1986/1997 Vol. II 1999, R. Stanley, Cambridge University Press.