離 散 數 學 講 義

章

節

課程內容

備註

1

1-1

基本定義

 

1

1-2

集合的運算

 

1

1-3

排容原理

 

1

1-4

數學歸納法

第一章平時考 : 1, 2

2

2-1

命題邏輯

 

2

2-2

邏輯真值

 

2

2-3

一般式

 

2

2-4

述詞邏輯

第二章平時考 1, 2

3

3-1

二元關係

 

3

3-2

關係的特殊型態

英文關鍵用語 : 1-3章

3

3-3

等價關係

 

3

3-4

有序關係

第三章平時考 1, 2

99忠第二次平時考

4

4-1

函數基本定義

 

4

4-2

加密解密函數

 

4

4-3

布爾函數

 

4

4-4

鴿洞原理

 

5

5-1

函數成長率的比較

 

5

5-2

演算法的複雜度

 

6

6-1

遞迴關係

 

6

6-2

遞迴關係的解

第四、五、六章平時考 1, 2

 

課程網頁：http://rs2.ocu.edu.tw/~ctsai/101/dm.htm

成績評量：期中考 (30%)、期末考 (30%)、平時考 (30%)、上課表現 (10%)。

研究室：圖資大樓，81240。

辦公室時間：星期三，3:00 PM ~ 5:00 PM、星期五4:00 PM ~ 6:00 PM。

辦公室電話：2701-6855轉7737。

e-mail：ctsai@ocu.edu.tw