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

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