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:
- R.P. Grimaldi, “Discrete and Combinatorial Mathematics”, 5th edition, Addison Wesley, 2004. (東華代理)
- 投影片(Slides)
參考書目(Reference
Books):
- C.L. Liu, Elements of Discrete Mathematics 2/e, McGraw Hill, 1998. (華泰代理)
- K.H. Rosen, Discrete Mathematics and Its Applications 5/e, McGreaw-Hill, 2003. (歐亞代理)
- 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