100學年度第1學期
離散數學
教師姓名：吳世弘
Office Hours: 週三 10:00~12:00 (E-734研究室)
週四 10:00~12:00 (E-734研究室)
|
課號 |
課名 |
開課班級 |
上課時間地點 |
|
2529 |
離散數學 |
資工四日三A |
(一)6-7 T2-306 (三) 5 T1-401 |
|
3660 |
離散數學 |
資工四進四A |
(三)A-C T1-506 |
Text
book:
R.P. Grimaldi, “Discrete and Combinatorial Mathematics”, 5th edition, Addison Wesley, 2004. (東華代理)
- 投影片(Slides)
參考書目(Reference Books):
- R. Johnsonbaugh, Discrete Mathematics, 7th edition, Prentice Hall, 2009.
Schedule
|
週次 |
預定進度 |
作業/評量 |
備考 |
|
1 |
Introduction |
|
|
|
2 |
Fundamental Principles of Counting (1) |
Quiz#1 |
|
|
3 |
Fundamental Principles of Counting (2) |
|
|
|
4 |
Fundamentals of Logic (1) |
Quiz#2 |
|
|
5 |
Fundamentals of Logic (2) |
|
|
|
6 |
Set Theory |
Quiz#3 |
|
|
7 |
Mathematical Induction (1) |
|
|
|
8 |
Mathematical Induction (2) |
Quiz#4 |
|
|
9 |
|
Mid Exam |
期中考 |
|
10 |
Relations and Functions (1) |
|
|
|
11 |
Relations and Functions (2) |
Quiz#5 |
|
|
12 |
Finite State Machines |
|
|
|
13 |
An Introduction to Graph Theory(1) |
Quiz#6 |
|
|
14 |
An Introduction to Graph Theory(2) |
|
|
|
15 |
Trees |
Quiz#7 |
|
|
16 |
Trees |
|
|
|
17 |
Optimization and Matching |
|
|
|
18 |
|
Final Exam |
期末考 |
Teaching
Assistant:
TBA
Homework
�
in LMS system.
Last update: 2011-09-28
shwu@cyut.edu.tw