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

內容簡介

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

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

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

經濟性——價格與國內自編教材相當，是國內引進教材中價格*的

本書三位作者都曾獲得美國著名大學數學系博士學位，在美國Drexel大學和Georgia Perimeter學院執教多年，是數學界和計算機科學界享有很高聲望的教授。他們不僅在數學方面，如數值分析、離散數學、李代數、機率論等領域有很高的學術造詣和豐富的教學經驗，而且在計算機套用方面也有很高的水平，編寫過許多數學與計算機套用方面的教材。

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

圖書目錄

第一章基礎知識

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 最小生成樹

第八章圖論問題

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

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條