離散數(shù)學(xué)課程教案5982

離散數(shù)學(xué)課程教案教案課程編號(hào)總計(jì)72課程名稱(chēng)離散數(shù)學(xué)學(xué)時(shí)：講課學(xué)分4.5學(xué)時(shí)：√）實(shí)驗(yàn)課（）實(shí)驗(yàn)72類(lèi)別必修課（√）選修課（）理論課（學(xué)時(shí)：上機(jī)學(xué)時(shí)：任課劉光輝職稱(chēng)講師教師授課對(duì)象專(zhuān)業(yè)班級(jí)：信息科學(xué)0501、0502、0503共3個(gè)班序號(hào)教材名稱(chēng)作者出版社出版時(shí)間基本教材和主要參考資料12離散數(shù)學(xué)離散數(shù)學(xué)孫吉貴等高等教育出版社2002年王兵山等國(guó)防科技大學(xué)出社2001年耿素云3離散數(shù)學(xué)（修訂版）高等教育出版社2004年屈婉玲本課程共分為四個(gè)部分，分別是數(shù)理邏輯、集合論、代數(shù)系統(tǒng)、圖論。在教學(xué)過(guò)程中除講清楚各部分的基本內(nèi)容外，還應(yīng)使學(xué)生在以下幾方面得到培養(yǎng)和訓(xùn)練。1.有效地掌握該門(mén)課程中的所有概念。通過(guò)講課和布置一定數(shù)量的習(xí)題生能夠使用所學(xué)的概念對(duì)許多問(wèn)題作出正確的判斷。2.通過(guò)課程中許多定理的證明復(fù)習(xí)概念，了解證明的思路，學(xué)明的方法，并使學(xué)生掌握定理的內(nèi)容和結(jié)果。教學(xué)使學(xué)過(guò)程會(huì)證目的要求3.通過(guò)介紹各種做題的方法，啟發(fā)學(xué)生獨(dú)立思維的能力。創(chuàng)造性的提出自己解決問(wèn)題的方法，提高學(xué)生解決問(wèn)題的能力。4．通過(guò)該門(mén)課程的學(xué)習(xí)使學(xué)生掌握邏輯思維和邏輯推理的能力，生正規(guī)的邏輯思維方式。教學(xué)重點(diǎn)：1．?dāng)?shù)理邏輯：等價(jià)演算，推理理論2．集合論：集合恒等式，關(guān)系運(yùn)算，關(guān)系性質(zhì)，等價(jià)關(guān)系，偏序關(guān)系教學(xué)3．代數(shù)系統(tǒng)：代數(shù)系統(tǒng)，群的性質(zhì)，子群，陪集與拉格朗日定理，循環(huán)群，置換群重點(diǎn)4．圖論：圖的基本概念，圖的矩陣，根樹(shù)，平面圖的概念與性質(zhì)教學(xué)難點(diǎn)：難點(diǎn)一階邏輯推理，關(guān)系的運(yùn)算，偏序關(guān)系，陪集，置換群，根樹(shù)的應(yīng)用，平面圖的性質(zhì)離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)安排2學(xué)時(shí)授課題目（教學(xué)章、節(jié)或主題）：第二章命題邏輯基本概念2.1命題與聯(lián)結(jié)詞教學(xué)目的、要求：1．分清簡(jiǎn)單命題（既原子命題）與復(fù)合命題2．深刻理解5種常用聯(lián)結(jié)詞的涵義，每種聯(lián)結(jié)詞的真值3．分清“相容或”與“排斥或”教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：命題的概念；簡(jiǎn)單命題（既原子命題）與復(fù)合命題；5種常用聯(lián)結(jié)詞；“相容或”與“排斥或”教學(xué)難點(diǎn)：“相容或”與“排斥或”邏輯區(qū)別教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，0．引言：離散數(shù)學(xué)的基本內(nèi)容，與其他課程的聯(lián)系，可以解決的實(shí)際問(wèn)題1．命題的概念，真命題，假命題，真值2．命題的判斷，簡(jiǎn)單命題的符號(hào)化3．聯(lián)結(jié)詞：堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體4．每個(gè)聯(lián)結(jié)詞表示的邏輯關(guān)系5．每個(gè)聯(lián)結(jié)詞的真值的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合P39:1,2，作業(yè)和思考題：教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式課時(shí)2學(xué)時(shí)□習(xí)題課□其他□（請(qǐng)打√）安排授課題目（教學(xué)章、節(jié)或主題）：第二章命題邏輯2.3等值式2.4析取范式與合取范式教學(xué)目的、要求：1．了解文字、簡(jiǎn)單析取式、簡(jiǎn)單合取式、析取范式，合取范式，主析取范式與主合取范式等概念。2.熟練掌握求主析取(主合取)范式的方法。3．會(huì)用主析取范式求公式的成真賦值、成假賦值、判斷公式的類(lèi)型、判斷兩個(gè)公式是否等值。4．掌握使用主析取范式方法解決實(shí)際問(wèn)題教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.析取范式，合取范式的概念2.求主析取(主合取)范式的方法3.主析取范式求公式的成真賦值、成假賦值、判斷公式的類(lèi)型、判斷兩個(gè)公式是否等值4.使用主析取范式方法解決實(shí)際問(wèn)題教學(xué)難點(diǎn)：1.求主析取(主合取)范式2.使用主析取范式方法解決實(shí)際問(wèn)題教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、析取范式與合取范式1.文字、簡(jiǎn)單析取式、簡(jiǎn)單合取式、析取范式、合取范式等概念;2.析取范式和合取范式的存在定理;3.求公式的析取范式和合取范式的步驟;4.公式的析取范式和合取范式的應(yīng)用二、主析取范式與主合取范式1.極小項(xiàng)、極大項(xiàng)的定義，名稱(chēng)、下角標(biāo)與成真賦值的關(guān)系，主析取范式與主合取范式的定義;2.主析取范式和主合取范式的存在定理;3.求主析取范式與主合取范式的方法;4.用主析取范式求公式的成真賦值、成假賦值、判斷公式的類(lèi)型、判斷兩個(gè)公式是否等值;5.使用主析取范式解決實(shí)際問(wèn)題作業(yè)和思考題：P47:1（2，4）,6，教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式課時(shí)2學(xué)時(shí)□習(xí)題課□其他□（請(qǐng)打√）安排授課題目（教學(xué)章、節(jié)或主題）：第二章命題邏輯2.3聯(lián)結(jié)詞的完備集教學(xué)目的、要求：1.掌握擴(kuò)充的聯(lián)結(jié)詞2．熟悉聯(lián)結(jié)詞完備集的概念教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.聯(lián)結(jié)詞的擴(kuò)充;2.聯(lián)結(jié)詞的完備集教學(xué)難點(diǎn)：聯(lián)結(jié)詞完備集的證明教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、析取范式和合取范式練習(xí)二、聯(lián)結(jié)詞的擴(kuò)充和功能完全組1．與非聯(lián)結(jié)詞2．或非聯(lián)結(jié)詞三、聯(lián)結(jié)詞的完備集1．聯(lián)結(jié)詞完備集的概念2．聯(lián)結(jié)完備集的證明作業(yè)和思考題：P53:3，4，5教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）課時(shí)安排2學(xué)時(shí)□習(xí)題課□其他□授課題目（教學(xué)章、節(jié)或主題）：第二章命題邏輯推理理論2.3推理的形式結(jié)構(gòu)教學(xué)目的、要求：1．了解推理的基本概念2．了解推理的形式表示推理的形式教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.推理規(guī)則和推理定律2.證明教學(xué)難點(diǎn)：教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、理的基本概念1．推理的概念2．推理形式結(jié)構(gòu)：二、推理規(guī)則和定律1．推理規(guī)則：P規(guī)則，T規(guī)則，替換規(guī)則，代入規(guī)則，CP規(guī)則2．推理定律作業(yè)和思考題：P47:7，8，教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式課時(shí)2學(xué)時(shí)□習(xí)題課□其他□（請(qǐng)打√）安排授課題目（教學(xué)章、節(jié)或主題）：教學(xué)目的、要求：1．掌握推理規(guī)則和推理定律2．掌握證明有效結(jié)論的方法教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.推理規(guī)則和推理定律;2．證明有效結(jié)論的方法教學(xué)難點(diǎn)：1.推理規(guī)則和推理定律2.證明教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合作業(yè)和思考題：教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式課時(shí)2學(xué)時(shí)□習(xí)題課□其他□（請(qǐng)打√）安排授課題目（教學(xué)章、節(jié)或主題）：第三章一階邏輯基本概念3.1一階邏輯命題符號(hào)化教學(xué)目的、要求：1．掌握個(gè)體詞、謂詞和量詞的概念以及表示方法2．掌握在謂詞邏輯中命題的翻譯教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.個(gè)體詞、謂詞和量詞的概念2.個(gè)體詞、謂詞和量詞的表示方法2.謂詞邏輯中命題的翻譯教學(xué)難點(diǎn)：謂詞邏輯中命題的翻譯教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)謂詞邏輯中基本概念與表示1．個(gè)體詞，謂詞和命題的謂詞形式2．原子謂詞3．量詞4．謂詞邏輯的翻譯上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合P59:1,3，作業(yè)和思考題：教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）課時(shí)安排2學(xué)時(shí)□習(xí)題課□其他□授課題目（教學(xué)章、節(jié)或主題）：第三章一階邏輯3.2一階邏輯公式及解釋教學(xué)目的、要求：1．掌握一階邏輯公式的概念2．熟悉一階邏輯的解釋的組成，一階公式在不同的解釋中的不同真值情況3．了解賦值滿(mǎn)足公式的定義，了解等同賦值的概念4．了解一階公式的真與邏輯有效的概念教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.一階邏輯的解釋的組成2.一階公式在不同的解釋中的不同真值情況3.賦值滿(mǎn)足公式4.一階公式的真與邏輯有效的定義，等同賦值的概念2.邏輯有效的判定教學(xué)基本內(nèi)容方法及手段的定義，等同賦值的概念教學(xué)難點(diǎn)：1.賦值滿(mǎn)足公式1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、一階邏輯公式的解釋1．一階邏輯公式的定義1．一階邏輯解釋的定義2．賦值的概念，x-等同賦值的定義3．賦值滿(mǎn)足公式的定義二、真與邏輯有效1．公式在某個(gè)解釋中為真的概念2．邏輯有效的定義3．邏輯有效的判定作業(yè)和思考題：P62:2,3，教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）課時(shí)安排2學(xué)時(shí)□習(xí)題課□其他□授課題目（教學(xué)章、節(jié)或主題）：第三章一階邏輯3.3一階邏輯公式的等價(jià)3.4范式教學(xué)目的、要求：1．掌握謂詞邏輯中的4組基本的等值式，熟悉一階邏輯中的等價(jià)演算2．掌握約束變?cè)拿?guī)則3．掌握前束范式的定義及求解方法教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.一階邏輯中的4組基本的等值式2.約束變?cè)拿?guī)則3．前束范式的定義及求解方法教學(xué)難點(diǎn)：約束變?cè)拿?guī)則教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、一階邏輯中的等價(jià)式1．有關(guān)量詞否定的等值式2．有關(guān)量詞轄域擴(kuò)大與縮小等值式3．有關(guān)量詞分配的等值式4．有關(guān)量詞消去等值式二、變換規(guī)則1．約束變?cè)拿?guī)則2．置換規(guī)則3．一階公式的等值演算三、一階邏輯中的范式1．前束范式的定義2．前束范式的求解作業(yè)和思考題：P62:2,3，P66:1,2，教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)安排2學(xué)時(shí)授課題目（教學(xué)章、節(jié)或主題）：§3.6謂詞邏輯的應(yīng)用第三章一階邏輯教學(xué)目的、要求：1．掌握一階邏輯中有關(guān)量詞消去和產(chǎn)生規(guī)則2．掌握一階邏輯中的推理理論教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1.一階邏輯中有關(guān)量詞消去和產(chǎn)生規(guī)則：全程量詞消去規(guī)則，全程量詞產(chǎn)生規(guī)則，存在量詞消去規(guī)則，存在量詞產(chǎn)生規(guī)則2.一階邏輯中的推理理論教學(xué)難點(diǎn)：一階邏輯中有關(guān)量詞消去和產(chǎn)生規(guī)則教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、推理定律1．重要的推理定律二、有關(guān)量詞消去和產(chǎn)生規(guī)則1．全稱(chēng)量詞消去規(guī)則（UI規(guī)則）2．存在量詞消去規(guī)則（EI規(guī)則）3．全稱(chēng)量詞產(chǎn)生規(guī)則（UG規(guī)則）4．存在量詞產(chǎn)生規(guī)則（EG規(guī)則）三、一階邏輯中的推理實(shí)例1．有關(guān)量詞消去和產(chǎn)生規(guī)則的使用說(shuō)明2．推理實(shí)例作業(yè)和思考題：P70:1,2教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)2學(xué)時(shí)安排授課題目（教學(xué)章、節(jié)或主題）：CH1集合§1.1集合的基本概念教學(xué)目的、要求：1．熟練掌握集合的兩種表示法2．能夠判別元素是否屬于給定的集合3．能夠判別兩個(gè)集合之間是否存在包含、相等、真包含等關(guān)系4．熟練掌握集合的基本運(yùn)算（冪集運(yùn)算，普通運(yùn)算和廣義運(yùn)算）并能化簡(jiǎn)集合表達(dá)式5．掌握有窮集合的計(jì)數(shù)方法教學(xué)重點(diǎn)：1.集合的兩種表示法2.集教學(xué)重點(diǎn)及難點(diǎn)：合之間的包含、相等、真包含等關(guān)系3.集合的基本運(yùn)算（冪集運(yùn)算，普通運(yùn)算和廣義運(yùn)算）4.有窮集合的計(jì)數(shù)方法教學(xué)難點(diǎn)：有窮集合的計(jì)數(shù)方法教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，一、集合的基本概念1．集合的概念，集合的兩種表示法堅(jiān)持吸收國(guó)2．元素與集合的關(guān)系3．兩個(gè)集合之間的關(guān)系：包含、相內(nèi)外最新研等、真包含等關(guān)系究成果，相互4．空集，全集，冪集的概念補(bǔ)充綜合利二、集合的運(yùn)算1．集合的基本運(yùn)算（冪集運(yùn)算，普用特色材料通運(yùn)算和廣義運(yùn)算），化簡(jiǎn)集合表達(dá)式教學(xué)。2．將2．有窮集合的計(jì)數(shù)方法課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合作業(yè)和思考題：P6:1,2，5教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)2學(xué)時(shí)安排授課題目（教學(xué)章、節(jié)或主題）：§1.2關(guān)系教學(xué)目的、要求：1．掌握有序?qū)Φ亩x2．掌握笛卡兒積運(yùn)算和性質(zhì)3．熟練掌握二元關(guān)系的定義4．掌握二元關(guān)系表達(dá)式、關(guān)系矩陣、關(guān)系圖的表示法教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1．有序?qū)Φ亩x；2．笛卡兒積運(yùn)算和性質(zhì)3．二元關(guān)系的定義；4．二元關(guān)系表達(dá)式、關(guān)系矩陣、關(guān)系圖的表示法教學(xué)難點(diǎn)：笛卡兒積運(yùn)算和性質(zhì)教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、有序?qū)?.有序?qū)Φ母拍?.有序?qū)Φ男再|(zhì)3.有序n元組二、笛卡兒積1.笛卡兒積的定義2.笛卡兒積的運(yùn)算和性質(zhì)三、二元關(guān)系1.二元關(guān)系的概念2.集合A到B的關(guān)系、集合A上的關(guān)系的定義3.關(guān)系表達(dá)式、關(guān)系矩陣、關(guān)系圖的表示法作業(yè)和思考題：P18:1,2，3教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)2學(xué)時(shí)安排授課題目（教學(xué)章、節(jié)或主題）：§1.2關(guān)系（二）教學(xué)目的、要求：1．掌握二元關(guān)系的域運(yùn)算2．掌握二元關(guān)系的合成運(yùn)算3．熟悉二元關(guān)系合成運(yùn)算的性質(zhì)及矩陣表示法4．掌握二元運(yùn)算的冪運(yùn)算5．掌握二元關(guān)系的逆運(yùn)算教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1．二元關(guān)系的域運(yùn)算；2．二元關(guān)系的合成運(yùn)算3．二元關(guān)系合成運(yùn)算的性質(zhì)及矩陣表示法；4．二元運(yùn)算的冪運(yùn)算5．二元關(guān)系的逆運(yùn)算教學(xué)難點(diǎn)：二元關(guān)系合成運(yùn)算的性質(zhì)教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合一、二元關(guān)系的域運(yùn)算1．求定義域，值域，域二、二元關(guān)系的合成運(yùn)算1．二元關(guān)系的合成運(yùn)算定義；2．二元關(guān)系合成運(yùn)算的性質(zhì)3．二元關(guān)系合成運(yùn)算的矩陣表示法三、二元關(guān)系的逆1．逆運(yùn)算的定義；2．逆運(yùn)算的性質(zhì)四、關(guān)系的冪運(yùn)算1．冪運(yùn)算的定義；2．冪運(yùn)算的性質(zhì)作業(yè)和思考題：P18:4,5，7教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)安排2學(xué)時(shí)授課題目（教學(xué)章、節(jié)或主題）：§1.2關(guān)系教學(xué)目的、要求：1．掌握二元關(guān)系的基本性質(zhì)及其關(guān)系矩陣、關(guān)系圖上的體現(xiàn)2．掌握二元關(guān)系的各種性質(zhì)存在的充要條件3．了解二元關(guān)系各種性質(zhì)與集合運(yùn)算的關(guān)系4．掌握自反性、對(duì)稱(chēng)性、傳遞性的證明方法教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：1．二元關(guān)系的基本性質(zhì)：自反性，非自反性，對(duì)稱(chēng)性，反對(duì)稱(chēng)性，傳遞性2．二元關(guān)系的各種性質(zhì)存在的充要條件3．二元關(guān)系的基本性質(zhì)在關(guān)系矩陣、關(guān)系圖上的體現(xiàn)4．二元關(guān)系各種性質(zhì)與集合運(yùn)算的關(guān)系5．自反性、對(duì)稱(chēng)性、傳遞性的證明方法教學(xué)難點(diǎn)：1.二元關(guān)系的各種性質(zhì)存在的充要條件2.自反性、對(duì)稱(chēng)性、傳遞性的證明方法教學(xué)基本內(nèi)容方法及手段一、二元關(guān)系的基本性質(zhì)1．自反性的定義及關(guān)系矩陣、關(guān)系1．教學(xué)過(guò)程，圖的特征堅(jiān)持吸收國(guó)2．非自反性的定義及關(guān)系矩陣、關(guān)內(nèi)外最新研系圖的特征3．對(duì)稱(chēng)性的定義及關(guān)系矩陣、關(guān)系究成果，相互圖的特征4．反對(duì)稱(chēng)性的定義及關(guān)系矩陣、關(guān)補(bǔ)充綜合利系圖的特征5．傳遞性的定義及關(guān)系矩陣、關(guān)系用特色材料圖的特征二、二元關(guān)系的各種性質(zhì)存在的充教學(xué)。2．將要條件三、二元關(guān)系各種性質(zhì)與集合運(yùn)算課堂教學(xué)、網(wǎng)的關(guān)系上自主學(xué)習(xí)、1、集合的并、交運(yùn)算對(duì)自反性的保課后實(shí)踐教持學(xué)融入一體2、集合的并、交運(yùn)算對(duì)對(duì)稱(chēng)性的保的立體化教持學(xué)體系3．傳3、集合的并、交運(yùn)算對(duì)傳遞性的保統(tǒng)教學(xué)方式持與現(xiàn)代教學(xué)四、二元關(guān)系性質(zhì)的證明手段相結(jié)合作業(yè)和思考題：P18:9,12，15教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）□習(xí)題課□其他□課時(shí)2學(xué)時(shí)安排授課題目（教學(xué)章、節(jié)或主題）：§1.3映射教學(xué)目的、要求：1．分清可數(shù)集合與不可數(shù)集合；2．深刻理解集合的基數(shù)教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：集合的基數(shù)教學(xué)難點(diǎn)：不可數(shù)集合教學(xué)基本內(nèi)容方法及手段1．教學(xué)過(guò)程，堅(jiān)持吸收國(guó)內(nèi)外最新研究成果，相互補(bǔ)充綜合利用特色材料教學(xué)。2．將課堂教學(xué)、網(wǎng)1．集合的基數(shù)2．可數(shù)集合3．不可數(shù)集合上自主學(xué)習(xí)、課后實(shí)踐教學(xué)融入一體的立體化教學(xué)體系3．傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合作業(yè)和思考題：P25:2，3教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式（請(qǐng)打√）課時(shí)16學(xué)安排時(shí)□習(xí)題課□其他□授課題目（教學(xué)章、節(jié)或主題）：CH4圖與網(wǎng)絡(luò)教學(xué)目的、要求：1．掌握：圖的有關(guān)概念；用關(guān)聯(lián)矩陣和相鄰矩陣表示圖；路的基本概念，權(quán)圖的概念，用Dijkstra算法求權(quán)圖中最短路；樹(shù)、二叉樹(shù)與支撐樹(shù)的有關(guān)概念；用Kruskal算法求權(quán)圖中最小樹(shù)。2．理解：圖的連通、同構(gòu)的概念；樹(shù)的等價(jià)定理；有向圖與有向樹(shù)的概念。教學(xué)重點(diǎn)及難點(diǎn)：教學(xué)重點(diǎn)：圖的有關(guān)概念；用Dijkstra算法求權(quán)圖中最短路；樹(shù)、二叉樹(shù)與支撐樹(shù)的有關(guān)概念教學(xué)難點(diǎn)：圖的連通、同構(gòu)的概念教學(xué)基本內(nèi)容方法及手段一、圖的概念：1．教學(xué)過(guò)程，1、圖的基本概念；2、無(wú)向圖；堅(jiān)持吸收國(guó)3、圖的連通性、同構(gòu)二、圖的矩陣表示：1、關(guān)聯(lián)矩陣；2、相鄰矩陣；內(nèi)外最新研究成果，相互補(bǔ)充綜合利三、權(quán)圖中的最短路問(wèn)題：1、權(quán)圖；2、最短路徑；3、迪用特色材料克斯特拉（Dijkstra）算法教學(xué)。2．將四、樹(shù)：1、樹(shù)；2、二叉樹(shù)；3、支撐樹(shù)；課堂教學(xué)、網(wǎng)上自主學(xué)習(xí)、4、樹(shù)的等價(jià)性定理；課后實(shí)踐教五、權(quán)圖中的最小樹(shù)：1、權(quán)圖中的最小樹(shù)；2、克魯斯學(xué)融入一體卡爾（Kruskal）算法；的立體化教六、有向圖與有向樹(shù)學(xué)體系3．傳七、典型例題解析與本章小結(jié)統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段相結(jié)合作業(yè)和思考題：P93:1，2，3，4，5，6；P99:7，8；P99:1，2，3，4，6，8；P108:1，3，6，8；P117:1，2，3；P152:1教學(xué)后記：離散數(shù)學(xué)課程教案授課時(shí)間第_____周周____第______節(jié)課次理論課√討論課□實(shí)驗(yàn)課□授課方式課時(shí)2學(xué)時(shí)□習(xí)題課□其他□（請(qǐng)打√）安排授課題目（教學(xué)章、節(jié)或主題）：第六章群與環(huán)6.1代數(shù)系統(tǒng)教學(xué)目的、要求：1．理解代數(shù)系