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

ADDINCNKISM.UserStyle《離散數(shù)學(xué)》課程教學(xué)大綱（理論課程）一、課程基本信息課程號(hào)3023S04021開(kāi)課單位國(guó)際學(xué)院課程名稱(chēng)（中文）離散數(shù)學(xué)（英文）DiscreteMathematics課程性質(zhì)選修考核類(lèi)型考試課程學(xué)分2課程學(xué)時(shí)34課程類(lèi)別專(zhuān)業(yè)發(fā)展課程（專(zhuān)業(yè)拓展課）先修課程線性代數(shù)適用專(zhuān)業(yè)（類(lèi)）信息管理與信息系統(tǒng)二、課程描述及目標(biāo)（一）課程簡(jiǎn)介《離散數(shù)學(xué)》是信息管理與信息系統(tǒng)專(zhuān)業(yè)開(kāi)設(shè)的專(zhuān)業(yè)發(fā)展課程。離散數(shù)學(xué)是現(xiàn)代數(shù)學(xué)的一個(gè)重要分支，是計(jì)算機(jī)科學(xué)中基礎(chǔ)理論的核心課程，是學(xué)習(xí)專(zhuān)業(yè)理論不可少的數(shù)學(xué)工具。離散數(shù)學(xué)以研究離散量的結(jié)構(gòu)和相互間的關(guān)系為主要目標(biāo)，其研究對(duì)象一般地是有限個(gè)和可數(shù)個(gè)元素，充分描述了計(jì)算機(jī)科學(xué)離散性的特點(diǎn)。在計(jì)算機(jī)科學(xué)中，離散數(shù)學(xué)與數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、邏輯設(shè)計(jì)、算法分析、編譯原理、人工智能、系統(tǒng)結(jié)構(gòu)等課程聯(lián)系緊密。離散數(shù)學(xué)是一門(mén)概念較多、理論性較強(qiáng)，應(yīng)用性較廣的課程。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握離散數(shù)學(xué)的基本概念和基本原理，以現(xiàn)代數(shù)學(xué)的觀點(diǎn)和方法，初步掌握處理離散結(jié)構(gòu)所必須的描述工具和方法。同時(shí)，也要培養(yǎng)學(xué)生抽象思維、縝密概括、邏輯推理的能力，從而使學(xué)生具有良好的開(kāi)拓專(zhuān)業(yè)理論的素質(zhì)和使用所學(xué)知識(shí)、分析和解決實(shí)際問(wèn)題的能力。（二）教學(xué)目標(biāo)通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握離散數(shù)學(xué)的基本概念和基本原理，以現(xiàn)代數(shù)學(xué)的觀點(diǎn)和方法，初步掌握處理離散結(jié)構(gòu)所必須的描述工具和方法。同時(shí)，也要培養(yǎng)學(xué)生抽象思維、縝密概括、邏輯推理的能力，從而使學(xué)生具有良好的開(kāi)拓專(zhuān)業(yè)理論的素質(zhì)和使用所學(xué)知識(shí)、分析和解決實(shí)際問(wèn)題的能力。通過(guò)本課程學(xué)習(xí)，學(xué)生將具備以下能力：課程目標(biāo)1：掌握離散數(shù)學(xué)的基本概念和基本原理；課程目標(biāo)2：提高抽象思維、縝密概括、邏輯推理的能力；課程目標(biāo)3：使用所學(xué)知識(shí)分析和解決實(shí)際問(wèn)題的能力。三、課程目標(biāo)對(duì)畢業(yè)要求的支撐關(guān)系畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)權(quán)重1-2：具備良好的數(shù)理基礎(chǔ)，掌握管理學(xué)、信息管理與信息系統(tǒng)的基本理論和知識(shí)；課程目標(biāo)10.52-4：具備統(tǒng)計(jì)分析、數(shù)據(jù)挖掘、信息可視化等基本的信息分析與數(shù)據(jù)管理能力；課程目標(biāo)2課程目標(biāo)30.33-3：具備科學(xué)精神、人文素養(yǎng)和專(zhuān)業(yè)素質(zhì)；課程目標(biāo)2課程目標(biāo)30.2四、教學(xué)方式與方法本門(mén)課程教學(xué)主要采用講授的方式。在對(duì)基本知識(shí)點(diǎn)講授的基礎(chǔ)上，通過(guò)多個(gè)例題的演示幫助學(xué)生加深對(duì)基本理論的掌握，并輔以適當(dāng)?shù)恼n堂練習(xí)、課后作業(yè)，以提高學(xué)生對(duì)各項(xiàng)知識(shí)的實(shí)際運(yùn)用能力。對(duì)于整門(mén)課程中相關(guān)、相似的知識(shí)點(diǎn)進(jìn)行課堂討論與提問(wèn)，引導(dǎo)學(xué)生對(duì)其進(jìn)行比較分析，以加深理解并形成系統(tǒng)化的課程內(nèi)容體系。五、教學(xué)重點(diǎn)與難點(diǎn)（一）教學(xué)重點(diǎn)集合的基本概念；二元關(guān)系的基本類(lèi)型；代數(shù)結(jié)構(gòu)的基本類(lèi)型。（二）教學(xué)難點(diǎn)集合運(yùn)算與證明；等價(jià)關(guān)系與偏序關(guān)系；復(fù)合關(guān)系與逆關(guān)系；半群、群、子群、循環(huán)群等代數(shù)系統(tǒng)；同態(tài)的定義與性質(zhì)。六、教學(xué)內(nèi)容、基本要求與學(xué)時(shí)分配序號(hào)教學(xué)內(nèi)容基本要求學(xué)時(shí)教學(xué)方式對(duì)應(yīng)課程目標(biāo)1第1章集合掌握集合的基本概念、基本運(yùn)算與證明；掌握包含排斥原理。6講授課程目標(biāo)12第2章二元關(guān)系掌握二元關(guān)系的定義與表示方式、基本的二元關(guān)系的定義與判定、等價(jià)關(guān)系、偏序關(guān)系、復(fù)合關(guān)系、逆關(guān)系以及閉包運(yùn)算。10講授課程目標(biāo)23第3章函數(shù)掌握函數(shù)、特殊函數(shù)、復(fù)合函數(shù)、逆函數(shù)的概念。4講授課程目標(biāo)34第4章代數(shù)結(jié)構(gòu)掌握代數(shù)系統(tǒng)的概念、特殊元素與特殊運(yùn)算、同構(gòu)與同態(tài)的概念、半群、獨(dú)異點(diǎn)、群、循環(huán)群等代數(shù)系統(tǒng)的概念與性質(zhì)特點(diǎn)。14講授課程目標(biāo)2合計(jì)34七、實(shí)驗(yàn)內(nèi)容、基本要求與學(xué)時(shí)分配八、學(xué)業(yè)評(píng)價(jià)和課程考核（一）考核類(lèi)型：t考試考查（二）考核方式：開(kāi)卷考試t閉卷考試課程論文課程報(bào)告其它：（三）成績(jī)?cè)u(píng)定：考核依據(jù)建議分值（百分比）考核/評(píng)價(jià)細(xì)則對(duì)應(yīng)課程目標(biāo)過(guò)程考核50%出勤10%單次：正常出勤（100%）請(qǐng)假（80%）缺勤（0分）課程目標(biāo)1作業(yè)20%作業(yè)完成質(zhì)量課程目標(biāo)1課程目標(biāo)2課程目標(biāo)3期末考核50%閉卷考試課程目標(biāo)1課程目標(biāo)2課程目標(biāo)3九、課程目標(biāo)達(dá)成評(píng)價(jià)課程目標(biāo)的實(shí)際達(dá)成效果計(jì)算方式如下，達(dá)成值越高，教學(xué)效果越好。課程目標(biāo)達(dá)成度畢業(yè)要求指標(biāo)點(diǎn)達(dá)成度教材與教學(xué)參考書(shū)（一）教材《離散數(shù)學(xué)（第二版）》，邵