《離散數(shù)學(xué)1》課程教學(xué)大綱

《離散數(shù)學(xué)1》教學(xué)大綱一、課程基本信息課程名稱離散數(shù)學(xué)DiscreteMathematics課程編碼SCC250711020開課院部理學(xué)院課程團(tuán)隊離散數(shù)學(xué)學(xué)分2.0課內(nèi)學(xué)時32講授32實驗0上機(jī)0實踐0課外學(xué)時32適用專業(yè)光電信息科學(xué)與工程授課語言中文先修課程線性代數(shù)課程簡介（必修）離散數(shù)學(xué)是計算機(jī)科學(xué)及相關(guān)學(xué)科的一門重要的專業(yè)基礎(chǔ)課，離散數(shù)學(xué)涉及的數(shù)學(xué)領(lǐng)域非常廣，同時與計算機(jī)科學(xué)和相關(guān)學(xué)科關(guān)系非常密切，是計算機(jī)有關(guān)課程的基礎(chǔ)。通常研究的領(lǐng)域包括：數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)、關(guān)系論、函數(shù)論、圖論、組合學(xué)、數(shù)論等。主要介紹離散數(shù)學(xué)的各個分支的基本概念、基本理論和基本方法。這些概念、理論及方法大量地應(yīng)用到諸多課程中，如數(shù)學(xué)建模、數(shù)字電路、編譯原理、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、算法的分析與設(shè)計、人工智能、計算機(jī)網(wǎng)絡(luò)等，同時該課程十分有益于概括抽象能力、邏輯思維能力、歸納構(gòu)造能力的提高，十分有益于嚴(yán)謹(jǐn)完整、規(guī)范的科學(xué)態(tài)度的培養(yǎng)。通過離散數(shù)學(xué)的學(xué)習(xí)，培養(yǎng)學(xué)生的抽象思維和邏輯推理能力，使學(xué)生具有較強(qiáng)的獨立學(xué)習(xí)和工作的能力，為學(xué)生今后從事信息科學(xué)各方面的工作提供重要的工具。Discretemathematicsisanimportantprofessionalbasiccourseincomputerscienceandrelateddisciplines,thefieldofmathematicsinvolvingdiscretemathematicsisverywide,andatthesametime,computerscienceandrelateddisciplinesarecloselyrelated,andisthebasisofcomputerrelatedcourses.Thefieldsofstudyincludemathematicallogic,settheory,algebraicstructure,relationtheory,functiontheory,graphtheory,combinatoryandnumbertheoryetc.Thispaperintroducesthebasicconcepts,basictheoryandbasicmethodsofeachbranchofdiscretemathematics.Theconcept,theoryandmethodiswidelyusedinmanycourses,suchasmathematicalmodeling,digitalcircuit,compilerprinciple,datastructure,operatingsystem,databasesystem,algorithmanalysisanddesign,artificialintelligenceandcomputernetwork.Atthesametime,thecourseisbeneficialtoimprovetheabstractgeneralizationability,logicalthinkingabilityandtheabilityofinductiveconstruction.Andisalsobeneficialtotrainingrigorousscientificattitudeandcompletingspecifications.Throughthediscretemathematicslearning,thestudents'abilityofabstractthinkingandlogicalreasoningcanbecultivatedandthestudentscanhaveastrongabilityofindependentlearningandworking,sothatitprovidesanimportanttoolforstudentstoengageinallaspectsofinformationscience.負(fù)責(zé)人大綱執(zhí)筆人審核人二、課程目標(biāo)序號代號課程目標(biāo)OBE畢業(yè)要求指標(biāo)點任務(wù)自選1M1使學(xué)生能夠掌握離散數(shù)學(xué)各分支（例如，集合論、圖論、組合數(shù)學(xué)等）的基本概念、理論和方法，為后續(xù)課程打好基礎(chǔ)。是1.12M2培養(yǎng)學(xué)生的抽象思維和邏輯推理能力。是1.13M3培養(yǎng)學(xué)生用離散數(shù)學(xué)知識解決某些問題的能力。是1.1三、課程內(nèi)容序號章節(jié)號標(biāo)題課程內(nèi)容/重難點支撐課程目標(biāo)課內(nèi)學(xué)時教學(xué)方式課外學(xué)時課外環(huán)節(jié)11.1集合的基本概念集合的表示方法，子集的概念。M1,M21講授1自學(xué)21.2集合代數(shù)集合運(yùn)算的概念，集合運(yùn)算的規(guī)律，集合恒等式的證明方法。M1,M22講授2自學(xué)，作業(yè)31.3冪集冪集的概念，冪集與并和交的關(guān)系。M1,M21講授1自學(xué)，作業(yè)42.1n重有序組與笛卡爾乘積笛卡爾乘積的定義與運(yùn)算規(guī)律。M1,M21講授1自學(xué)，作業(yè)52.2關(guān)系的基本概念關(guān)系的集合表示，圖表示和矩陣表示以及相互關(guān)系。M1,M21講授1自學(xué)，作業(yè)62.3關(guān)系的運(yùn)算關(guān)系復(fù)合運(yùn)算的定義，復(fù)合運(yùn)算的規(guī)律，復(fù)合運(yùn)算在圖表示和矩陣表示下的計算方法。M1,M21講授1自學(xué)，作業(yè)72.4關(guān)系的重要性質(zhì)幾種關(guān)系性質(zhì)的定義，關(guān)系性質(zhì)在圖表示和矩陣表示下的判定方法。M1,M22講授2自學(xué)，作業(yè)82.5關(guān)系上的閉包運(yùn)算關(guān)系三種閉包的定義，關(guān)系傳遞閉包的計算，關(guān)系三種閉包運(yùn)算之間相互關(guān)系。M1,M2,M32講授2自學(xué)，作業(yè)92.6次序關(guān)系偏序關(guān)系的定義，偏序關(guān)系下特殊元素的定義及性質(zhì)，哈斯圖。M1,M2,M32講授2自學(xué)，作業(yè)102.7相容關(guān)系相容關(guān)系的關(guān)系矩陣和關(guān)系圖。M1,M20自主學(xué)習(xí)1自學(xué)112.8等價關(guān)系等價關(guān)系的定義，商集的定義，等價關(guān)系與集合劃分之間的關(guān)系。M1,M22講授2自學(xué)，作業(yè)122.9習(xí)題課M1,M21講授1自學(xué)133.1映射的基本概念幾個特殊映射的概念。M1,M21講授1自學(xué)，作業(yè)143.2映射的復(fù)合運(yùn)算映射復(fù)合運(yùn)算的定義與性質(zhì)。M1,M21講授1自學(xué)，作業(yè)154.1有限集的常用計數(shù)方法介紹M1,M2,M32講授1自學(xué)，作業(yè)165.1圖論的基本概念子圖，圖的同構(gòu)，圖的頂點次數(shù)，簡單圖。M1,M22講授2自學(xué)，作業(yè)175.2通路、回路與連通性通路的定義，通路在計算機(jī)中的應(yīng)用，圖的連通。M1,M2,M32講授1自學(xué)，作業(yè)185.3圖的矩陣表示法圖的鄰接矩陣乘方中元素的組合意義。M1,M2,M32講授2自學(xué)，作業(yè)196.1樹樹的定義，樹的基本性質(zhì)與判別方法。M1,M21講授1自學(xué)，作業(yè)206.2有向樹外向樹的定義與應(yīng)用。M1,M2,M31講授1自學(xué)216.3二元樹二元樹的定義、性質(zhì)與應(yīng)用。M1,M2,M31講授2自學(xué)，作業(yè)226.4生成樹生成樹的概念與最小生成樹的求解算法。M1,M2,M31講授1自學(xué)，作業(yè)236.5歐拉圖歐拉圖的概念與判別方法。M1,M21講授1自學(xué)，作業(yè)246.6習(xí)題課M1,M21講授1自學(xué)四、考核方式序號考核環(huán)節(jié)操作細(xì)節(jié)總評占比1平時作業(yè)1.每次課布置2-3道題目；2.成績采用百分制，根據(jù)作業(yè)完成準(zhǔn)確性、是否按時上交、是否獨立完成評分；3.考核學(xué)生對基本概念和基本定理的掌握程度，考核學(xué)生理解問題、分析問題和解決問題的能力。20%2平時表現(xiàn)1.課前點名；2.課堂狀態(tài)；3.課堂抽查回答問題。10%3課堂測試1.每次課后給出5-6個判斷或選擇題；2.成績采用百分制，根據(jù)測試結(jié)果評分；3.考核學(xué)生對該次課程基本知識的掌握程度。20%4期末考試1.閉卷考試，成績采用百分制，卷面成績總分100分；2.主要考核學(xué)生對離散數(shù)學(xué)基本知識的掌握程度，考核學(xué)生應(yīng)用離散數(shù)學(xué)知識分析問題和解決問題的能力，3.題型包括選擇題、判斷題、計算題、證明題和應(yīng)用題等。50%五、評分細(xì)則序號課程目標(biāo)考核環(huán)節(jié)大致占比評分等級1M1平時作業(yè)50%[A,B,C]=[90-100,80-89,0-79]A:獨立思考，按時完成，解題思路清晰、步驟完整、答案準(zhǔn)確。B:獨立思考，按時完成，解題思路比較清晰、步驟比較完整。C:作業(yè)抄襲，不按時完成，解題思路混亂。2M1課堂測試35%百分制，根據(jù)測試結(jié)果評分。3M1期末考試15%百分制，根據(jù)測試結(jié)果評分。4M2平時作業(yè)70%[A,B,C]=[90-100,80-89,0-79]A:獨立思考，按時完成，解題思路清晰、步驟完整、答案準(zhǔn)確。B:獨立思考，按時完成，解題思路比較清晰、步驟比較完整。C:作業(yè)抄襲，不按時完成，解題思路混亂。5M2課堂測試10%百分制，根據(jù)測試結(jié)果評分。6M3期末考試20%百分制，根據(jù)測試結(jié)果評分。7M3平時作業(yè)80%[A,B,C]=[90-100,80-89,0-79]A:獨立思考，按時完成，解題思路清晰、步驟完整、答案準(zhǔn)確。B:獨立思考，按時完成，解題思路比較清晰、步驟比較完整。C:作業(yè)抄襲，不按時完成，解題思路混亂。8M3期末考試20%百分制，根據(jù)測試結(jié)果評分。評分等級說明：[A,B,C,D,E]=[90-100,80-89,70-79,60-69,0-59];[A,B,C,D]=[90-100,75-89,60-74,0-59];[A,B,C]=[90-100,75-89,60-74,0-59];[A,B]=[80-100,0-79]六、教材與參考資料序號教學(xué)參考資料明細(xì)1圖書|離散數(shù)學(xué)導(dǎo)論,徐潔磐,北京：高等教育出版社,2014,ISBN:9787040466676.（*主教材）2圖書|