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