複製鏈接
請複製以下鏈接發送給好友

離散數學

(2013年清華大學出版社出版的圖書)

鎖定
《離散數學》是由孫道德主編,2013年清華大學出版社出版的21世紀高等學校計算機教育實用規劃教材。該教材可作為一般本科院校計算機科學技術等相關專業的本科生和研究生的教學用書,也可作為計算機科學與技術以及研究人員的參考用書。 [1] 
全書共9章,分為4篇:數理邏輯、集合論、代數系統、圖論。數理邏輯包括命題邏輯和謂詞邏輯;集合論介紹了集合、關係、函數等;代數系統介紹了羣、環、域等;圖論部分介紹了圖的基本概念及特殊圖。 [1] 
書    名
離散數學
作    者
主編:孫道德,副主編:王敏生、王秀友
ISBN
9787302299431
類    別
21世紀高等學校計算機教育實用規劃教材
頁    數
247頁
出版社
清華大學出版社
出版時間
2013年7月1日
裝    幀
平裝
開    本
16開
字    數
401千字
CIP核字號
2012203471

離散數學成書過程

離散數學修訂過程

該教材依據《中國計算機科學與技術學科教程2002》中制定的關於離散數學的知識結構和體系為依據撰寫而成。 [2] 
該教材寫作大綱和內容特色由孫道德教授提出,數理邏輯和集合論部分的寫作由王秀友副教授執筆,代數結構和圖論部分的寫作由王敏生副教授執筆,最後由孫道德教授統稿,。同時教學第一線的教師參與了工作,提出了修改意見。編者汲取了他們的教學成果。 [2] 

離散數學出版工作

2013年7月1日,該教材由清華大學出版社出版。 [1] 
出版社工作人員
責任編輯封面設計責任校對責任印製
魏江江、薛陽常雪影李建莊沈露 [3] 

離散數學內容簡介

全書共9章,分為4篇:數理邏輯、集合論、代數系統、圖論。數理邏輯包括命題邏輯和謂詞邏輯;集合論介紹了集合、關係、函數等;代數系統介紹了羣、環、域等;圖論部分介紹了圖的基本概念及特殊圖。 [1] 

離散數學教材目錄

第1篇數 理 邏 輯
第1章命題邏輯
1.1命題及邏輯聯結詞
1.2命題公式與真值函數
1.3命題公式的等價與藴涵
1.4命題邏輯的推理理論
1.5對偶與範式
1.6其他邏輯聯結詞
1.7邏輯聯結詞的功能完備集
命題邏輯小結
第2章一階謂詞邏輯
2.1基本概念
2.2謂詞合式公式與客體變元的約束
2.3謂詞公式的等價與藴涵
2.4謂詞邏輯的推理理論
2.5前束範式
一階謂詞邏輯小結
第2篇集合與關係
第3章集合及其運算
3.1集合的概念及其表示
3.2集合的基本運算
3.3集合中元素的計數
集合及其運算小結
第4章二元關係
4.1集合的笛卡兒積
4.2二元關係
4.3等價關係與集合的劃分
4.4相容關係與集合的覆蓋
4.5偏序關係
二元關係小結
第5章函數
5.1函數的概念
5.2特殊的函數及特徵函數
5.3逆函數與複合函數
5.4集合的勢與無限集合
函數小結
第3篇代數系統篇
第6章代數結構
6.1代數系統的概念
6.2代數系統的運算及其性質
6.3半羣與含幺半羣
6.4羣與子羣
6.5交換羣與循環羣
6.6陪集與拉格朗日定理
6.7同態與同構
6.8環與域
代數結構小結
第7章格與布爾代數
7.1格的概念
7.2分配格
7.3有補格
7.4布爾代數與布爾表達式
格與布爾代數小結
第4篇圖論篇
第8章圖論
8.1圖的基本概念
8.2圖的通路與連通性
8.3圖的矩陣表示
8.4圖的着色
圖論小結
第9章特殊圖形與算法
9.1 歐拉圖及其應用
9.2哈密頓圖及其應用
9.3平面圖與對偶圖
9.4樹與生成樹
9.5根樹及其應用
9.6圖的匹配與匈牙利算法
特殊圖形與算法小結
參考文獻
注:目錄排版順序為從左列至右列 [4] 

離散數學教學資源

該教材有配套教材——《離散數學學習指導》。 [5] 
書名書號出版社出版時間作者
《離散數學學習指導》9787302415794清華大學出版社2016.01.01鄒澎 [5] 

離散數學教材特色

該教材結合基本理論和基本方法介紹了數理邏輯、集合論、代數系統、圖論這4部分在計算機中的實際應用。在編寫過程中,以數理邏輯的基本思想為主線,將離散數學各個部分有機地結合起來。 [1] 
該教材在講解原理的基礎之上,結合現代計算機科學技術,從內容和形式上發展該門學科,主要體現在:①加強了現代計算機科學、數字技術、圖論與離散數學的結合;②更新和增加了離散數學應用實例。主要內容包含數理邏輯、集合與關係、函數、代數系統、圖和樹。內容設計增加幫助理解理論的習題分析,對於加強素質教育,培養抽象思維和邏輯表達能力,提高發現問題、分析問題、解決問題的能力起着引導和幫助作用。
該教材將數理邏輯教學內容放在第一部分,在集合與關係、代數系統、圖與樹的教學內容中始終貫穿數理邏輯的推理思想。 [2] 

離散數學作者簡介

孫道德,1957年生,男,阜陽師範學院計算機與信息工程學院教授,從事數理統計的理論與應用研究。 [6] 
王敏生,1963年生,男,漢族,安徽桐城人,安徽師範大學數學計算機科學學院講師,主要從事應用數學和計算機數學、數學模型、數學基礎理論等方面的研究。 [7] 
王秀友,1975年生,男,安徽宿州人,碩士,阜陽師範學院計算機與信息工程學院副教授,主要研究領域為計算機輔助幾何設計與圖形學,圖像處理與模式識別。 [8] 
參考資料
  • 1.    離散數學  .清華大學出版社[引用日期2019-11-25]
  • 2.    離散數學:前言  .清華大學出版社[引用日期2019-11-25]
  • 3.    孫道德、王敏生、王秀友.離散數學:清華大學出版社,2013:版權頁
  • 4.    離散數學:目錄  .清華大學出版社[引用日期2019-11-25]
  • 5.    離散數學學習指導  .清華大學出版社[引用日期2019-11-25]
  • 6.    孫道德.基於複雜系統可靠性計算的研究[J].大學數學,2019,(第2期):67-70
  • 7.    王敏生.實數連續性的16個等價命題[J].安徽師範大學學報(自然科學版),2012,(第3期):205-210
  • 8.    王秀友,範建中,劉華明,徐冬青.自適應交互式融合的視覺跟蹤[J].光學精密工程,2017,(第9期):2499-2507