課程簡(jiǎn)介
Course Introduction
離散數(shù)學(xué)是計(jì)算機(jī)專業(yè)一門重要基礎(chǔ)課和專業(yè)核心課，是很多后續(xù)課程（如數(shù)據(jù)結(jié)構(gòu),、編譯原理,、程序設(shè)計(jì)、操作系統(tǒng),、算法設(shè)計(jì)與分析,、形式語(yǔ)言與自動(dòng)機(jī)、數(shù)據(jù)庫(kù)原理和人工智能等）的先修課,。離散數(shù)學(xué)有益于學(xué)生概括抽象能力,、邏輯思維能力、歸納構(gòu)造能力等基本數(shù)學(xué)素養(yǎng)的提升,，有益于學(xué)生嚴(yán)謹(jǐn),、完整、規(guī)范的科學(xué)態(tài)度的培養(yǎng),。通過(guò)學(xué)習(xí)離散數(shù)學(xué),，還可以提高獨(dú)立分析問(wèn)題及解決問(wèn)題的能力。
教學(xué)大綱
Teaching Syllabus
離散數(shù)學(xué)一般包括四部分內(nèi)容:數(shù)理邏輯,、集合論,、代數(shù)結(jié)構(gòu)和圖論，還包括組合數(shù)學(xué)、數(shù)論,、概率論等基本知識(shí),。本課程講授離散數(shù)學(xué)II，主要包括圖論和代數(shù)結(jié)構(gòu)兩部分,，具體如下:
圖的基本概念和性質(zhì)
歐拉圖
哈密頓圖
樹(shù)
平面圖
匹配與著色
代數(shù)系統(tǒng)
群
子群
循環(huán)群
置換群
環(huán)與域
格
布爾代數(shù)
教材:
屈婉玲,、耿素云、張立昂,，離散數(shù)學(xué),，高等教育出版社，2008年,。
Kenneth H. Rosen, Discrete Mathematics and Its Applications (7th edition), Mc Graw Hill, 2012.
教學(xué)隊(duì)伍Teaching Members
相關(guān)課程Correlative
Courses
