離散數學與組合數學（第5版）

圖書詳細信息

離散數學與組合數學（第5版）

作者：Ralph Grimaldi著、林永鋼等譯

ISBN：9787302144168
定價：98元
印次：5-1
裝幀：平裝
印刷日期：2007-4-17

圖書簡介

離散數學是大學計算機科學與技術專業最重要的必修課程之一，是研究離散量的結構及其相互關係的數學學科，是現代數學的一個重要分支。由於計算機是一個離散結構，它只能處理離散的或者離散化了的數量關係，因此，無論是計算機科學本身，還是與計算機科學及其套用密切相關的現代科學研究領域，都面臨著如何為離散結果建立相應數學模型的問題；又如何將已用連續數量關係建立起來的數學模型進行離散化的問題，從而可由計算機加以處理。因此，隨著計算機科學的發展，離散數學作為計算機科學的一種數學工具，其作用顯得更加重要。同時，離散數學也是許多計算機科學與技術專業課程的基礎：其基本概念、基本理論和基本方法大量地套用在數據結構、作業系統、人工智慧、計算機網路、編譯原理、算法設計與分析等課程中。組合數學是隨著計算機科學的蓬勃發展而完善起來的，並且已經成為一門極富生命力的數學分支。許多理論學科和套用學科向組合數學提出了大量的具有理論和實際意義的課題，促使它產生許多新理論，如區組設計、組合最佳化、組合算法等。同時，組合數學也是研究圖論、密碼學、編碼理論、算法複雜性的基本數學工具。

國內外所有高校的計算機科學與技術專業都開設了針對本科的離散數學與組合數學課程。R.P.Grimaldi教授具有極其豐富的教學理論和實踐經驗，他的這本《離散數學與組合數學》（DiscreteandCombinatorialMathematics）一書選材廣泛，敘述深入淺出，推理嚴謹，習題豐富，其英文版現已出到第5版，為美國、澳大利亞、加拿大、英格蘭、新加坡、南非、瑞典等國家的眾多大學採用。

圖書目錄

第一部分離散數學基礎/ 1

第1章計數基本原理/3

1.1加法原理與乘法原理/3

1.2排列/5

練習1.1和1.2/9

1.3組合：二項式定理/12

練習1.3組合：二項式定理/21

1.4可重複組合/24

練習1.4可重複組合/31

1.5Catalan數（可選）/33

練習1.5Catalan數（可選）/36

1.6本章小結和歷史回顧/37

補充練習1/38

第2章邏輯基礎/42

2.1基本聯結詞與真值表/42

練習2.1基本聯結詞與真值表/48

2.2邏輯等價：邏輯定律/49

練習2.2邏輯等價：邏輯定律/58

2.3邏輯蘊涵命題：推理規則/59

練習2.3邏輯蘊涵命題：推理規則/74

2.4量詞的套用/76

練習2.4量詞的套用/87

2.5量詞、定義和定理證明/91

練習2.5量詞、定義和定理證明/101

離散數學與組合數學（第5版）

基本介紹

圖書詳細信息

圖書簡介

圖書目錄

相關詞條

熱門詞條