《應(yīng)用離散數(shù)學(xué)》教學(xué)大綱

《離散數(shù)學(xué)》課程教學(xué)大綱1/8《離散數(shù)學(xué)》課程教學(xué)大綱課程英文名DiscreteMathematics課程代碼A0501520課程類(lèi)別學(xué)科基礎(chǔ)課課程性質(zhì)學(xué)科必修學(xué)分4總學(xué)時(shí)數(shù)64開(kāi)課學(xué)院計(jì)算機(jī)學(xué)院開(kāi)課基層教學(xué)組織基礎(chǔ)理論課程組面向?qū)I(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程開(kāi)課學(xué)期第2學(xué)期注：課程類(lèi)別是指學(xué)科基礎(chǔ)課/專(zhuān)業(yè)課/實(shí)踐環(huán)節(jié)/通識(shí)公共課/公共基礎(chǔ)課/其他；課程性質(zhì)是指通識(shí)必修/通識(shí)選修/學(xué)科必修/專(zhuān)業(yè)必修/專(zhuān)業(yè)選修/實(shí)踐必修/實(shí)踐選修。一、課程目標(biāo)通過(guò)理論教學(xué)和實(shí)踐活動(dòng)，達(dá)到以下課程目標(biāo)：課程目標(biāo)5：能夠結(jié)合國(guó)家建設(shè)和民族復(fù)興的新時(shí)代背景，激發(fā)學(xué)生使命感和責(zé)任心。課程目標(biāo)6：能夠具備基本的科學(xué)素養(yǎng)，激勵(lì)學(xué)生培養(yǎng)精益求精的數(shù)學(xué)精神和文化傳承理念。二、課程目標(biāo)與畢業(yè)要求對(duì)應(yīng)關(guān)系本課程的課程目標(biāo)對(duì)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)、軟件工程畢業(yè)要求指標(biāo)點(diǎn)的支撐情況如表1所示：表1 課程目標(biāo)與畢業(yè)要求對(duì)應(yīng)關(guān)系畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)工程基礎(chǔ)、計(jì)算機(jī)軟件系統(tǒng)和計(jì)算機(jī)硬件體系知1-1計(jì)算機(jī)專(zhuān)業(yè)知識(shí)，并能夠用于理解與描述復(fù)雜工程問(wèn)題，建立模型。1，51-2型解決問(wèn)題。2，42與研究獲得有效結(jié)論。2-1能夠應(yīng)用數(shù)學(xué)、自然科學(xué)和工程科學(xué)的基本原理識(shí)別、表達(dá)計(jì)算機(jī)相關(guān)領(lǐng)域的復(fù)雜工程問(wèn)題。3，6三、課程目標(biāo)與教學(xué)內(nèi)容和方法的對(duì)應(yīng)關(guān)系2表2 課程目標(biāo)與教學(xué)內(nèi)容、教學(xué)方法的對(duì)應(yīng)關(guān)系教學(xué)內(nèi)容教學(xué)方法課程目標(biāo)1.命題邏輯課堂講授、課堂練習(xí)、自學(xué)、文獻(xiàn)查閱1，52.謂詞邏輯課堂講授、課堂練習(xí)、自學(xué)、文獻(xiàn)查閱1，53.集合與關(guān)系課堂講授、課堂練習(xí)、自學(xué)、文獻(xiàn)查閱2，5，64.代數(shù)結(jié)構(gòu)課堂講授、課堂練習(xí)、自學(xué)、文獻(xiàn)查閱3，55.圖論課堂講授、課堂練習(xí)、自學(xué)、文獻(xiàn)查閱4，5，6課程教學(xué)的詳細(xì)內(nèi)容與要求如下：命題邏輯教學(xué)內(nèi)容：范式。教學(xué)重點(diǎn)：教學(xué)難點(diǎn)：思政融合點(diǎn)1：引導(dǎo)學(xué)生查找資料，從邏輯推理的角度出發(fā)，領(lǐng)會(huì)其完備性和正確性。謂詞邏輯教學(xué)內(nèi)容：教學(xué)重點(diǎn)：教學(xué)難點(diǎn)：教學(xué)要求：集合與關(guān)系教學(xué)內(nèi)容：。教學(xué)難點(diǎn)：教學(xué)要求：代數(shù)結(jié)構(gòu)教學(xué)內(nèi)容：教學(xué)重點(diǎn)：教學(xué)難點(diǎn)：教學(xué)要求：圖論教學(xué)內(nèi)容：教學(xué)重點(diǎn)：教學(xué)難點(diǎn)：教學(xué)要求：思政融合點(diǎn)3：掌握?qǐng)D論中“割點(diǎn)”與“橋”的知識(shí)與性質(zhì)，引導(dǎo)學(xué)生討論對(duì)“割點(diǎn)”與“橋”在生活中的應(yīng)用，回顧歷史中對(duì)于這二個(gè)概念的靈活使用。四、實(shí)踐環(huán)節(jié)及要求五、與其它課程的聯(lián)系后續(xù)課程：數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、人工智能、編譯原理、數(shù)據(jù)庫(kù)等。六、學(xué)時(shí)分配表3 學(xué)時(shí)分配表教學(xué)內(nèi)容講課時(shí)數(shù)實(shí)驗(yàn)時(shí)數(shù)實(shí)踐學(xué)時(shí)課內(nèi)上機(jī)時(shí)數(shù)課外上機(jī)時(shí)數(shù)自學(xué)時(shí)數(shù)習(xí)題課時(shí)數(shù)討論時(shí)數(shù)命題邏輯13210.25謂詞邏輯7210.25集合與關(guān)系11610.75代數(shù)結(jié)構(gòu)11410.25圖論15410.5合計(jì)571852總計(jì)64學(xué)時(shí)（57講課時(shí)數(shù)+5習(xí)題課時(shí)數(shù)+2討論時(shí)數(shù)）+18自學(xué)學(xué)時(shí)備注：自學(xué)學(xué)時(shí)用于預(yù)習(xí)、復(fù)習(xí)、習(xí)題、自學(xué)、課堂拓展等學(xué)習(xí)活動(dòng)等。習(xí)題課可以不單獨(dú)講授，穿插在講課時(shí)數(shù)里，老師因材施教。課程目標(biāo)達(dá)成途徑及學(xué)生成績(jī)?cè)u(píng)定方法1、課程目標(biāo)達(dá)成途徑各個(gè)課程目標(biāo)的達(dá)成途徑如表4所示，但不僅限于此。表4 課程目標(biāo)與達(dá)成途徑課程目標(biāo)達(dá)成途徑使學(xué)生能夠理解并能初步運(yùn)用形式化的邏輯推理和數(shù)學(xué)證明，訓(xùn)練學(xué)生的數(shù)學(xué)思維方式；析模型，并利用模型解決問(wèn)題。靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、課后作業(yè)、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂互動(dòng)等模式，幫助學(xué)生運(yùn)用命題邏輯和謂詞邏輯的基本原理知識(shí)，通過(guò)對(duì)自然語(yǔ)言的深入剖析，使學(xué)生能夠理解并能初步運(yùn)用形式化的邏輯推理和數(shù)學(xué)證明，訓(xùn)練學(xué)生的數(shù)學(xué)思維方式；并且能夠理解和描述復(fù)雜工程問(wèn)題，建立和分析模型，并利用模型解決問(wèn)題。用集合和關(guān)系的觀(guān)點(diǎn)去分析問(wèn)題和解決問(wèn)題的能力。靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、課后作業(yè)、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂建立數(shù)形結(jié)合的數(shù)學(xué)思想，培養(yǎng)學(xué)生用集合和關(guān)系的觀(guān)點(diǎn)去分析問(wèn)題和解決問(wèn)題的能力。于識(shí)別和表達(dá)計(jì)算機(jī)相關(guān)領(lǐng)域的復(fù)雜工程問(wèn)題。靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、課后作業(yè)、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂互動(dòng)等模式，幫助學(xué)生掌握代數(shù)結(jié)構(gòu)的基本知識(shí)，運(yùn)用群的定義與性質(zhì)，通過(guò)實(shí)例建立抽象概念，用于識(shí)別和表達(dá)計(jì)算機(jī)相關(guān)領(lǐng)域的復(fù)雜工程問(wèn)題。4：靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、課后作業(yè)、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂互動(dòng)等模式，幫助學(xué)生理解圖論的理論、思想和方法，使學(xué)生會(huì)用其解決實(shí)際問(wèn)題，培養(yǎng)學(xué)生的抽象思維和縝密概括的能力。課程目標(biāo)5：能夠結(jié)合國(guó)家建設(shè)和民族復(fù)興的新時(shí)代背景，激發(fā)學(xué)生使命感和責(zé)任心。靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂互動(dòng)、總結(jié)報(bào)告等模式，進(jìn)一步激發(fā)學(xué)生使命感和責(zé)任心。課程目標(biāo)6：能夠具備基本的科學(xué)素養(yǎng)，激勵(lì)學(xué)生培養(yǎng)精益求精的數(shù)學(xué)精神和文化傳承。靈活運(yùn)用傳授式、引導(dǎo)式和啟發(fā)式等教學(xué)方法，通過(guò)重點(diǎn)/難點(diǎn)內(nèi)容講解、布置學(xué)生文獻(xiàn)查閱、進(jìn)行課堂互動(dòng)、總結(jié)報(bào)告等模式，激勵(lì)學(xué)生培養(yǎng)精益求精的數(shù)學(xué)精神和文化傳承。2、學(xué)生成績(jī)?cè)u(píng)定方法學(xué)期總評(píng)成績(jī)由兩部分構(gòu)成：平時(shí)成績(jī)，占比30%；期末考試成績(jī)，占比70%。430%232（30%）各部分的具體評(píng)價(jià)環(huán)節(jié)、關(guān)聯(lián)課程目標(biāo)、評(píng)價(jià)依據(jù)及方法和在總成績(jī)中的占比，如所示。學(xué)期總評(píng)成績(jī)由兩部分構(gòu)成：平時(shí)成績(jī)，占比50%；期末考試成績(jī)，占比50%。平時(shí)成績(jī)可包括（但不僅限于）課程思政實(shí)踐（占平時(shí)20%）、課后作業(yè)（占平時(shí)20%）、視頻學(xué)習(xí)（占平時(shí)5%）、課堂互動(dòng)（占平時(shí)10%）、在線(xiàn)測(cè)試（占平時(shí)10%）、課堂討論（占平時(shí)20%）、單元綜合測(cè)試（占平時(shí)15%）等項(xiàng)目，至少不少于4項(xiàng)。各部分的具體評(píng)價(jià)環(huán)節(jié)、關(guān)聯(lián)課程目標(biāo)、評(píng)價(jià)依據(jù)及方法和在總成績(jī)中的占比，建議比例如表6所示，任課教師可根據(jù)實(shí)際授課情況決定。表5線(xiàn)下教學(xué)課程考核與成績(jī)?cè)u(píng)定方法成績(jī)構(gòu)成考核項(xiàng)目考核關(guān)聯(lián)的課程目標(biāo)考核依據(jù)與方法建議占平時(shí)成績(jī)比例比重基于課堂講授和討論的思政案例，通過(guò)課外文獻(xiàn)查課程思政實(shí)踐5，620%平時(shí)成績(jī)（100分和責(zé)任心。課后作業(yè)1，2，3，4根據(jù)作業(yè)質(zhì)量與正確率，給出批閱成績(jī)30%30%互動(dòng)情況1，2，3，4，5，6根據(jù)課堂表現(xiàn)考核，給出成績(jī)20%到課聽(tīng)課情況1，2，3，4根據(jù)課堂情況考核，給出成績(jī)30%期末考試閉卷考試1,2,3,4，5，相關(guān)試題考試成績(jī)70%成績(jī)構(gòu)成考核項(xiàng)目考核關(guān)聯(lián)的課程目標(biāo)考核依據(jù)與方法建議占平時(shí)成績(jī)比例占總評(píng)成績(jī)的比重平時(shí)成績(jī)（100分課程思政實(shí)踐5，6和責(zé)任心。20%30%（100分6總評(píng)成績(jī)1,2,3,4,5，6=平時(shí)成績(jī)*30%+考試成績(jī)*70%100%表6線(xiàn)上/線(xiàn)下混合教學(xué)課程考核與成績(jī)?cè)u(píng)定方法考核項(xiàng)目考核內(nèi)容關(guān)聯(lián)的課程目標(biāo)考核依據(jù)與方法建議占占總評(píng)成績(jī)比重平時(shí)成績(jī)（100）課程思政實(shí)踐5，620和責(zé)任心。20%50課后作業(yè)1,2,3，4滿(mǎn)分20分，以完成質(zhì)量以及是否及時(shí)提交做為評(píng)價(jià)依120業(yè)的平均值。20%視頻學(xué)習(xí)1,2,3，45評(píng)價(jià)5%課堂互動(dòng)1,2,3，4，5，610量與回答次數(shù)計(jì)分10%在線(xiàn)測(cè)試1,2,3，4105平均值10%課堂討論1,2,3，4，5，62020計(jì)算各次平均值20%單元綜合測(cè)試1,2,3，415415分，計(jì)算平均值15%期末考試（100）閉卷考試1,2，3,4，5，6相關(guān)試題考試成績(jī)50%總評(píng)成績(jī)1,2,3,4,5，6=平時(shí)成績(jī)*50%+考試成績(jī)*50%100%八、教學(xué)資源表7課程的基本教學(xué)資源資源類(lèi)型資源教材應(yīng)用離散數(shù)學(xué)（第三版）參考書(shū)籍或文獻(xiàn)教學(xué)文檔無(wú)九、課程目標(biāo)達(dá)成度的定量評(píng)價(jià)課程目標(biāo)達(dá)成度的定量評(píng)價(jià)算法：1