系所

資訊與決策科學研究所

1 年級

課號 / 班別

ms1304 / A

3 學分

科目中文名稱

離散數學(英語授課)

科目英文名稱

每週授課時數

3 小時

專業選修

任課老師

王弘倫

開課期間

一學期

人數上限

20 人

一、教學目標

讓同學對於離散數學所包含的領域有所認識，並熟悉各個課

題的證明技巧及解題方法。

二、先修科目

無

三、教材內容

1. Introduction

2. Set theory

3. Permutations and combinations

4. Relations and functions

5. Basics of graphs

6. Generating functions

7. Recurrence relations

8. Algebraic systems

四、教學方式

板書 投影片  

五、參考書籍

1. Elements of discrete mathematics, 2nd ed.

   C.L. Liu, McGraw Hill

2. Discrete and combinatiorial mathematics,

   an applied introduction, 5th ed., R.P. 

   Grimaldi

六、教學進度

9/8      Introduction

9/15     Basics of sets 資管專才 專業學能

9/22     Finite and infinite sets 

         資管專才 專業學能

9/29     Mathematical induction 

         資管專才 專業學能

10/6     Permutations and combinations 

         資管專才 專業學能

10/13    Relations-equivalence relations

         資管專才 專業學能

10/20    Relations-partial ordering 

         relations and lattices 

         資管專才 專業學能

10/27    Pigeonhole principle 

         資管專才 專業學能

11/3     Graph theory-Eulerian paths 

         and circuits 創新研究 研發創新

11/10    midterm exam

11/17    Graph theory-Hamiltonian paths

         and circuits 創新研究 研發創新

11/24    Graph theory-shortest paths in

         weighted graphs 創新研究 研發創新

12/1     Generating functions 資管專才 專業學能

12/8     Recurrence relation 網路達人 資訊應用

12/15    Groups-introduction 資管專才 專業學能

12/22    Groups-Rubik`s group 創新研究 研發創新

12/29    Boolean algebra 資管專才 專業學能

1/5      final exam

七、評量方式

期中考：30%  期末考：30%  作業：30%  課堂參與：10%

八、講義位址