離散數(shù)學(xué)

1、<p><b>　　離散數(shù)學(xué)</b></p><p>　　一、本課程之學(xué)習(xí)目的與教學(xué)目標(biāo)：</p><p>　　本課程旨在連繫數(shù)學(xué)與計(jì)算機(jī)科學(xué)基礎(chǔ)，由抽象的數(shù)學(xué)概念，推導(dǎo)其在計(jì)算機(jī)科學(xué)上之應(yīng)用。主要的內(nèi)容包括數(shù)理邏輯、集合論、圖形(Graph)理論、代數(shù)結(jié)構(gòu)、有限自動(dòng)機(jī) (Finite Automaton)和形式語(yǔ)言(Formal Language)等等。

2、</p><p>　　二、本課程之主要講授重點(diǎn)與範(fàn)圍：</p><p><b>　　集合與命題 </b></p><p>　　排列、組合及離散機(jī)率 </p><p>　　遞迴關(guān)係式及遞迴程序 </p><p><b>　　關(guān)係及函數(shù) </b></p><

3、p><b>　　圖形與平面圖形 </b></p><p><b>　　樹(shù)</b></p><p><b>　　有限狀態(tài)機(jī) </b></p><p>　　離散數(shù)值函數(shù)及生成函數(shù) </p><p><b>　　群與環(huán) </b></p>&l

4、t;p><b>　　布林代數(shù) </b></p><p>　　三、本課程之教學(xué)方法：</p><p>　　操作、講解、練習(xí)及考核。</p><p>　　四、本課程之評(píng)量（測(cè)驗(yàn)）方式與時(shí)間（考試時(shí)間：二學(xué)分者八十分鐘；三學(xué)分者一佰分鐘）：</p><p>　　期中考及期末考分別筆試測(cè)驗(yàn)</p><p

5、>　　五、使用教材或參考書(shū)目：</p><p>　　K. H. Rosen. Discrete Mathematics and Its Applications. McGraw-Hill, Recent Edition (2003)</p><p>　　六、有關(guān)學(xué)習(xí)建議事項(xiàng)：</p><p>　　同學(xué)修習(xí)離散數(shù)學(xué)除了對(duì)離散數(shù)學(xué)的的基本觀念及解題技巧能充份掌握外