南台課程大綱
學年度 100學年第一學期 系所 資工系
課程名稱 離散數學 班級 四技資工一甲
授課教師 林泓宏 點 閱 次 數 95
選修
必修
課程概述
離散數學是所有電腦資訊相關領域的基礎,確實瞭解本課程的內容必能對日後高年級的資工課程的瞭解有相當大的幫助
課程目標
探討離散數學原理,以及在電腦與通訊領域的應用.
課程大綱
1.計數原理:排列與組合、二項式定理、多項式定理
2.基本邏輯論:命題(proposition)與真值表、述語(predicate)與量詞(qualifier)
3.集合論與排容原理
4.證明方法:數學歸納法
5.關係與函數、鴿籠原理
6.遞迴關係
7.圖論
英文大綱
1. Fundamental Principles of Counting: Permutations and Combinations, The Binomial Theorem, The Multinomial Theorem
2. Fundamentals of Logic: Proposition and Truth Table, Predicate and Qualifier
3. Set Theory and The Principle of Inclusion and Exclusion
4. Mathematical Induction
5. Relations and Functions, The Pigeonhole Principle
6. Recurrence Relations
7. Graph Theory
下載
Doc Pdf
連結(一) 連結(二)

上一頁