97學年度第1學期

離散數學

 

教師姓名:吳世弘

                 Office Hours: 週一  10:00~12:00 (E-734研究室)

                             週四  10:00~12:00 (E-734研究室)

 

課號

課名

開課班級

上課時間地點

2733

離散數學

資工四日三C

()5 T1-603,(四)6-7  T1-503

2732

離散數學

資工四日三B

()6-7 T1-603,(四)5  T1-503

Text book:

 

  1. R.P. Grimaldi, Discrete and Combinatorial Mathematics”, 5th edition, Addison Wesley, 2004. (東華代理)
  2. 投影片(Slides)

 

參考書目(Reference Books):

  1. C.L. Liu, Elements of Discrete Mathematics 2/e, McGraw Hill, 1998. (華泰代理)
  2. K.H. Rosen, Discrete Mathematics and Its Applications 5/e, McGreaw-Hill, 2003. (歐亞代理)
  3. R. Johnsonbaugh, Discrete Mathematics, 5th edition, Prentice Hall, 2001. (俊傑書局代理)

 

Schedule

預定進度

作業/評量

備考

1

Fundamental Principles of Counting (1)

 

 

2

Fundamental Principles of Counting (2)

Quiz#1

 

3

Fundamentals of Logic (1)

 

 

4

Fundamentals of Logic (2)

 

 

5

Set Theory

 

 

6

Mathematical Induction (1)

 

 

7

Mathematical Induction (2)

 

 

8

Relations and Functions (1)

 

10/30期中考提早一週

9

Relations and Functions (2)

Mid Exam

期中考上課

10

The Principle of Inclusion and Exclusion

 

 

11

Generating Functions

 

 

12

Recurrence Relations (1)

 

 

13

Recurrence Relations (2)

 

 

14

An Introduction to Graph Theory

 

 

15

Trees

 

 

16

Optimization and Matching (1)

 

 

17

Optimization and Matching (2)

 

 

18

 

Final Exam

期末考

Teaching Assistant:

   TBA

 

Homework

 


Last update: 2008-09-20

 

shwu@cyut.edu.tw