離散數學結構（第5版）（翻譯版）

內容簡介

《離散數學結構（第5版）（翻譯版）》三位作者都曾獲得美國著名大學數學系博士學位，在美國Drexel大學和Georgia Perimeter學院執教多年，是數學界和計算機科學界享有很高聲望的教授。他們不僅在數學方面，如數值分析、離散辯應局數學、李代數、機率論等領域有很高的學術造詣和豐騙慨霸定富的腳殼霉教學經驗，而且在計算機套用方面也有很高的水平，編寫過許多數學與計算機套用方面的教材。

《離散數學結構（第5版）（翻譯版）》選材廣泛且適當，覆蓋面廣，敘述深入淺出，推理嚴謹，習題豐富，書中許多例子將數學與計算機套用融為一體。正因如此，《離散數學結構（第5版）（翻譯版）》被譯成多種語言，在世界各國廣為流傳。

權威性——教育部高等教育司推薦、教育部高等學校信息科學與技術引進教材專家組遴選

系統性——覆蓋計算機專業主幹課程和非計算機專業計算機基礎課程

先進性——著名計算機專家近兩年的最新著作，內容體系先進

經濟性——價格與國內自編教付嚷籃蜜材相當，是國內引進教材中價格最低的

圖書目錄

第一章基礎知識

1.1 集合與子集

1.2 集合運算

1.3 序列

1.4 整數性質

1.5 矩陣

1.6 數學結構

第二章邏輯

2.1 命題與邏輯運算

2.2 條件命題

2.3 證明方法

2.4 數學歸納法

第三章計數

3.1 排列

3.2 組合

3.3 鴿巢原理

3.4 機率基礎

3.5 遞歸關係

第四章關係與有向圖

4.1 笛卡兒積與劃分

4.2 關係與有向圖

4.3 關係與有向圖中的道路

4.4 關係的性質

4.5 等價關係

4.6 關係與有向圖的計算機表示

4.7 關係煉愚項運算

4.8 傳遞閉包與WarshaU算法

第五章函式

5.1 函式

5.2 計算機科學中的函式

5.3 函式的增長阿擊

5.4 置換函式

第六章序關係與序結構

6.1 偏序集

6.2 偏序集的極值元

6.3 格

6.4 有限布爾代數

6.5 布爾代數上的函式

6.6 電路設計

第七章樹

7.1 樹

7.2 標號樹

7.3 搜尋樹

7.4 無向樹

7.5 最小生成樹

第八章圖論問題

8.1 圖

8.2 歐拉道路與迴路

8.3 哈密爾頓道路與迴路

8.4 運輸網路

8.5 匹配問題微欠凶

8.6 圖的著色

第九章半群與群

9.1 再論二元運算

9.2 半群

9.3 半群的積與商

9.4 群

9.5 群的積與商

9.6 其他數學結構

第十章語言和有限狀態機

第十一章群與編碼

附錄A 算法與偽碼

附錄B 離散數學附加實驗

奇數號習題答案

術語表

英漢對照表

照片攝製人員名單（略）

常用符號表

偽碼構造示例

BNF與語法圖示例

離散數學結構（第5版）（翻譯版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條