離散數(shù)學(xué)ppt教學(xué) 緒論

《離散數(shù)學(xué)ppt教學(xué) 緒論》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、離散數(shù)學(xué)主講教師：程虹電話(huà)：67626第一章緒論課程簡(jiǎn)介教學(xué)大綱教學(xué)目的教學(xué)要求參考教材考核方式說(shuō)明離散與連續(xù)名人名言趣味數(shù)學(xué)土耳其商人和帽子的故事理發(fā)師的頭由誰(shuí)來(lái)理?聰明的囚徒考試日程表的安排課程簡(jiǎn)介課程編號(hào)：07ZB073116課程性質(zhì)：必修總學(xué)時(shí)：72學(xué)時(shí)總學(xué)分：4分開(kāi)課學(xué)期：第三學(xué)期適用專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)先修課程：高等數(shù)學(xué)，線性代數(shù)，計(jì)算機(jī)導(dǎo)論后續(xù)課程：數(shù)據(jù)結(jié)構(gòu)及算法，數(shù)字邏輯課程地位：學(xué)位課程，非常重要教學(xué)大綱離散數(shù)學(xué)研究離散量的結(jié)構(gòu)和相互間的關(guān)系。其研究對(duì)象一般是有限個(gè)或可數(shù)個(gè)元素。課程以培養(yǎng)學(xué)生的抽象思維和縝密概括能力為主要教學(xué)目標(biāo)。課程內(nèi)容主要有：數(shù)理邏輯、集合論、二

2、元關(guān)系、代數(shù)系統(tǒng)、圖論、形式語(yǔ)言和自動(dòng)機(jī)。離散數(shù)學(xué)能夠?yàn)閷W(xué)生學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)知識(shí)與技術(shù)，從事計(jì)算機(jī)軟、硬件開(kāi)發(fā)和應(yīng)用打下堅(jiān)實(shí)的基礎(chǔ)。教學(xué)目的1、了解離散數(shù)學(xué)研究的內(nèi)容以及它在計(jì)算機(jī)科學(xué)中的地位和作用。2、理解和掌握命題邏輯和謂詞邏輯的符號(hào)化和推導(dǎo)證明方法。3、理解和掌握集合與二元關(guān)系的性質(zhì)和應(yīng)用。4、掌握代數(shù)系統(tǒng)（群、半群、格、環(huán)、域，布爾代數(shù)等）的性質(zhì)及主要應(yīng)用。5、掌握常用的判別圖和樹(shù)的方法。教學(xué)要求1、理解命題邏輯和謂詞邏輯的異同點(diǎn)和聯(lián)系，掌握基本概念和推理證明方法。2、理解并掌握集合的基本運(yùn)算和性質(zhì)及其計(jì)算機(jī)科學(xué)中的應(yīng)用。3、了解二元關(guān)系和集合的笛卡兒積，掌握關(guān)系的運(yùn)算和性質(zhì)。4、

3、理解函數(shù)的定義，并掌握不同種函數(shù)的性質(zhì)。5、理解并掌握代數(shù)系統(tǒng)的性質(zhì)，掌握幾種典型的代數(shù)系統(tǒng)。6、了解圖的基本概念，掌握它的存儲(chǔ)表示，并理解最短路徑和關(guān)鍵路徑的求法。7、理解并掌握歐拉圖和哈密爾頓圖的定義及判定方法。8、了解樹(shù)的基本概念及樹(shù)的相關(guān)應(yīng)用。9、了解形式語(yǔ)言和有窮自動(dòng)機(jī)。10、能夠針對(duì)所學(xué)知識(shí)點(diǎn)，對(duì)每章后的習(xí)題做的覆蓋率達(dá)到60％以上。11、能夠做題舉一反三，盡量使用多種方法去解題，鍛煉獨(dú)立思考的能力。12、能夠從生活中、計(jì)算機(jī)課程學(xué)習(xí)中對(duì)應(yīng)找到離散數(shù)學(xué)的實(shí)際應(yīng)用實(shí)例，進(jìn)而加深理解和掌握相關(guān)的知識(shí)點(diǎn)，并能提高學(xué)習(xí)的趣味性和積極性。參考教材推薦教材：《離散數(shù)學(xué)》，第二版，左孝凌、

4、劉永才等編著，上海科學(xué)技術(shù)文獻(xiàn)出版社參考教材：1、《離散數(shù)學(xué)》，第三版，耿素云、屈婉玲等編，清華大學(xué)出版社2、《離散數(shù)學(xué)》，劉學(xué)書(shū)、袁磊等編著，武漢大學(xué)出版社3、《離散數(shù)學(xué)導(dǎo)論》，徐潔磐編，高等教育出版社4、《離散數(shù)學(xué)》，陳莉、劉曉霞編著，高等教育出版社5、《離散數(shù)學(xué)結(jié)構(gòu)》，第四版（影印版），BernardKolman等編，高等教育出版社6、《離散數(shù)學(xué)》，朱一清編著，電子工業(yè)出版社7、《離散數(shù)學(xué)》，喬維聲編，西安電子科技大學(xué)出版社8、《離散數(shù)學(xué)》，第四版，RichardJohnsonbaugh著，電子工業(yè)出版社考核方式說(shuō)明1、考查方式：筆試（閉卷）2、筆試時(shí)間：120分鐘3、成績(jī)構(gòu)成：結(jié)

5、業(yè)考試成績(jī)（占70%）,平時(shí)成績(jī)(占30%，包括作業(yè)、提問(wèn)、測(cè)驗(yàn)等)4、主要題型：本課程命題范圍涵蓋課程的大部分章節(jié)。試題難易程度分為：較易占50%，中等難度占40%，較難占10%。在題型結(jié)構(gòu)上，主要由選擇題、填空題、判斷題、畫(huà)圖題和計(jì)算（綜合）題，其中客觀題（包括選擇題、填空題、判斷題等）占40%；主觀題（包括畫(huà)圖題和計(jì)算（綜合）題等）占60%。5、考核范圍：第2章－第11章離散與連續(xù)“離散數(shù)學(xué)”是研究離散數(shù)量關(guān)系和離散結(jié)構(gòu)數(shù)學(xué)模型的數(shù)學(xué)分支的統(tǒng)稱(chēng)?！半x散”與“連續(xù)”是數(shù)量關(guān)系中一對(duì)極為深刻的矛盾，它們之間的對(duì)立與統(tǒng)一是數(shù)學(xué)發(fā)展的重要?jiǎng)恿χ?。“離散”是“連續(xù)”的否定，即“不連續(xù)”；“

6、連續(xù)”則是指事物、數(shù)量的一種屬性，這種屬性使它們?nèi)菀妆环指罨蚪Y(jié)合，并且不會(huì)因此而喪失它們?cè)械谋拘?。例如，?shí)數(shù)是連續(xù)的，整數(shù)則是離散的；馬鈴薯是離散的，而馬鈴薯羹則是連續(xù)的。近50年來(lái)，數(shù)字電子計(jì)算機(jī)的飛速發(fā)展與廣泛應(yīng)用，極大地沖擊了現(xiàn)代數(shù)學(xué)。由于數(shù)字電子計(jì)算機(jī)是一個(gè)離散結(jié)構(gòu)，它只能處理離散的或離散化了的數(shù)量關(guān)系，因此，無(wú)論計(jì)算機(jī)科學(xué)本身，還是與計(jì)算機(jī)科學(xué)及其應(yīng)用密切相關(guān)的現(xiàn)代科學(xué)研究領(lǐng)域，都面臨這樣一些問(wèn)題：如何高速、有效地處理離散的對(duì)象和離散的數(shù)量關(guān)系，如何對(duì)離散結(jié)構(gòu)建立離散數(shù)學(xué)模型，又如何將已用連續(xù)數(shù)量關(guān)系建立起來(lái)的數(shù)學(xué)模型離散化，從而可由計(jì)算機(jī)加以處理。于是，人們開(kāi)始重新認(rèn)識(shí)離散

7、數(shù)量關(guān)系的研究意義，重新重視討論離散數(shù)量關(guān)系的數(shù)學(xué)分支，并取得新的發(fā)展。離散數(shù)學(xué)學(xué)科的出現(xiàn)和發(fā)展是上述事實(shí)的邏輯結(jié)果。名人名言1、（緒論）宏偉的樂(lè)隊(duì)里缺少不了樂(lè)器之王——鋼琴，高聳入云的數(shù)學(xué)大廈里也缺少不了“離散”（數(shù)學(xué)），“連續(xù)”和“離散”像兩支翅膀，它把人類(lèi)從地上帶向天堂！“有限”與“無(wú)窮”象一把鋒利的寶劍，它無(wú)往不勝，無(wú)堅(jiān)不摧！2、學(xué)習(xí)數(shù)學(xué)吧！即便你還是一個(gè)孩童，學(xué)習(xí)它能培養(yǎng)你的耐性，更能發(fā)揮你的思考力及創(chuàng)造力！3、(集合論技