離散數學（第二版）(邵學才等編著書籍)

《離散數學（第二版）》是2007年4月出版的圖書，作者是邵學才等。

基本介紹

• 書名：離散數學（第二版）
• 作者：邵學才
• ISBN：9787302146018
• 頁數：211頁
• 定價：20元
• 出版社：清華大學出版社
• 出版時間：2007.04.01
• 裝幀：平裝
• 開本：16開

書籍信息

作者：邵學才等
定價：20元
印次：2-5
ISBN：9787302146018
出版日期：2007.04.01
印刷日期：2012.07.26

內容簡介

離散數學是高等院校理工科計算機專業必修的專業基礎課程。其基本內容由集合論（包括二元關係和函式）、代數結構、圖論和數理邏輯四部分構成。

本教材在敘述上簡明扼要，深入淺出，通過大量的例題把抽象的理論“具體化”，是一本可讀性很強的教材。本教材適合於高等院校計算機專業專修科的學生使用，也適合於函授大學、職工大學、高職高專、成人教育的計算機專業的學生使用。

目錄

第1章集合

1.1集合的基本概念

1.2集合的運算

1.3包含排斥原理

習題

第2章二元關係

2.1集合的笛卡爾乘積

2.2二元關係的定義

2.3關係的三種表示方法

2.4關係的基本類型

2.5等價關係與劃分

2.6相容關係

2.7偏序關係

2.8複合關係與逆關係

2.9關係的閉包運算

習題

第3章函式

3.1函式的定義

3.2特殊函式

3.3複合函式與逆函式

習題

第4章代數結構

4.1代數系統

4.2特殊運算和特殊元素

4.3同構

4.4半群與獨異點

4.5群的定義與性質

4.6子群

4.7循環群

*4.8置換群

4.9群碼

4.10環和域

習題

第5章圖論

5.1圖的基本概念

5.2圖的連通性

5.3賦權圖的最短通路

5.4歐拉圖

5.5哈密頓圖

5.6中國郵路問題和旅行售貨員問題

5.7二部圖

5.8平面圖

5.9無向樹

5.10有向樹

習題

第6章命題邏輯

6.1命題與聯結詞

6.2真值表與邏輯等價

6.3永真蘊含式

6.4推理理論

*6.5範式

習題第7章謂詞邏輯7.1謂詞邏輯的基本概念

7.2量詞

7.3等價式

7.4謂詞永真蘊含式

7.5謂詞演算的推理理論

習題第8章遞推關係與生成函式8.1遞推關係

8.2常係數線性遞推關係

8.3生成函式

習題參考文獻