課程簡介
Course Introduction
離散數(shù)學(xué)是計算機(jī)專業(yè)一門重要基礎(chǔ)課和專業(yè)核心課，是很多后續(xù)課程（如數(shù)據(jù)結(jié)構(gòu)、編譯原理、程序設(shè)計、操作系統(tǒng)、算法設(shè)計與分析、形式語言與自動機(jī)、數(shù)據(jù)庫原理和人工智能等）的先修課。離散數(shù)學(xué)有益于學(xué)生概括抽象能力、邏輯思維能力、歸納構(gòu)造能力等基本數(shù)學(xué)素養(yǎng)的提升，有益于學(xué)生嚴(yán)謹(jǐn)、完整、規(guī)范的科學(xué)態(tài)度的培養(yǎng)。通過學(xué)習(xí)離散數(shù)學(xué)，還可以提高獨(dú)立分析問題及解決問題的能力。
教學(xué)大綱
Teaching Syllabus
離散數(shù)學(xué)一般包括四部分內(nèi)容:數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)和圖論，還包括組合數(shù)學(xué)、數(shù)論、概率論等基本知識。本課程講授離散數(shù)學(xué)II，主要包括圖論和代數(shù)結(jié)構(gòu)兩部分，具體如下:
圖的基本概念和性質(zhì)
歐拉圖
哈密頓圖
樹
平面圖
匹配與著色
代數(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é)隊伍Teaching Members
相關(guān)課程Correlative
Courses
