基本信息

書名:離散數學結構(第6版 翻譯版)

定價：53.00元

售價：39.75元,便宜13.25元,摺扣75

作者: 科爾曼（Bernard Kolman）, 巴斯

齣版社：高等教育齣版社

齣版日期：2013-07-01

ISBN：9787040350494

字數：

頁碼：627

版次：1

裝幀：平裝

開本：16開

商品重量：0.4kg

編輯推薦

《離散數學結構（第6版·翻譯版）》三位作者都曾獲得美國大學數學係博士學位，在美國Drexel大學和Georgia Perimeter學院執教多年，是數學界和計算機科學界享有很高聲望的教授。他們不僅在數學方麵，如數值分析、離散數學、李代數、概率論等領域有很高的學術造詣和豐富的教學經驗，而且在計算機應用方麵也有很高的水平，編寫過許多數學與計算機應用方麵的教材。
　　《離散數學結構（第6版·翻譯版）》選材廣泛且適當，覆蓋麵廣，敘述深入淺齣，推理嚴謹，習題豐富，書中許多例子將數學與計算機應用融為一體。正因如此，《離散數學結構（第6版·翻譯版）》被譯為多種語言，在世界各國廣為流傳。
　　性——教育部高等教育司推薦、教育部高等學校信息科學與技術引進教材專傢組遴選
　　係統性——覆蓋計算機專業主乾課程和非計算機專業計算機基礎課程
　　先進性——計算機專傢近兩年的新著作，內容體係先進
　　經濟性——價格與自編教材相當，是引進教材中價格低的

內容提要

《離散數學結構（第6版·翻譯版）》可作為學生學習離散數學基本概念的入門書，並作為嚮更高級數學概念發展的基礎。如果僅限於此，那麼書中涉及計算機科學的一些特定應用的內容可以略去或者單獨作為重要的例子選用。《離散數學結構（第6版·翻譯版）》可作為計算機科學或者電子與計算機工程課程的教材，它也為計算機相關的許多基本概念打下基礎，並且為這些概念提供延伸、發展和共同的主題。通過參考每章中與各章內容相一緻的知識，教師很容易設計齣適當的教學大綱。

目錄

章 基礎知識
1.1 集閤與子集
1.2 集閤運算
1.3 序列
1.4 整數性質
1.5 矩陣
1.6 數學結構

第2章 邏輯
2.1 命題與邏輯運算
2.2 條件命題
2.3 證明方法
2.4 數學歸納法
2.5 數學命題
2.6 邏輯與問題求解

第3章 計數
3.1 排列
3.2 組閤
3.3 鴿巢原理
3.4 概率基礎
3.5 遞歸關係

第4章 關係與有嚮圖
4.1 笛卡兒積與劃分
4.2 關係與有嚮圖
4.3 關係與有嚮圖中的道路
4.4 關係的性質
4.5 等價關係
4.6 關係與有嚮圖的數據結構
4.7 關係運算
4.8 傳遞閉包與Warshall算法

第5章 函數
5.1 函數
5.2 計算機科學中的函數
5.3 函數的增長
5.4 置換函數

第6章 序關係與序結構
6.1 偏序集
6.2 偏序集的極值元
6.3 格
6.4 有限布爾代數
6.5 布爾代數上的函數
6.6 電路設計

第7章 樹
7.1 樹
7.2 標號樹
7.3 搜索樹
7.4 無嚮樹
7.5 小生成樹

第8章 圖論問題
8.1 圖
8.2 歐拉道路與迴路
8.3 哈密爾頓道路與迴路
8.4 運輸網絡
8.5 匹配問題
8.6 圖的著色

第9章 半群與群
9.1 再論二元運算
9.2 半群
9.3 半群的積與商
9.4 群
9.5 群的積與商
9.6 其他數學結構

0章 語言和有限狀態機
10.1 語言
10.2 特殊文法和語言的錶示
10.3 有限狀態機
10.4 幺半群、機器和語言
10.5 機器與正則語言
10.6 機器的簡化

1章 群與編碼
11.1 二元信息碼與檢錯碼
11.2 譯碼與糾錯
11.3 公鑰密碼學
附錄A 算法與僞碼
附錄B 離散數學附加實驗
附錄C 編碼練習
奇數號習題答案
各章自測題答案
術語錶
英漢對照錶
常用符號錶

作者介紹

文摘

序言

章 基礎知識
1.1 集閤與子集
1.2 集閤運算
1.3 序列
1.4 整數性質
1.5 矩陣
1.6 數學結構

第2章 邏輯
2.1 命題與邏輯運算
2.2 條件命題
2.3 證明方法
2.4 數學歸納法
2.5 數學命題
2.6 邏輯與問題求解

第3章 計數
3.1 排列
3.2 組閤
3.3 鴿巢原理
3.4 概率基礎
3.5 遞歸關係

第4章 關係與有嚮圖
4.1 笛卡兒積與劃分
4.2 關係與有嚮圖
4.3 關係與有嚮圖中的道路
4.4 關係的性質
4.5 等價關係
4.6 關係與有嚮圖的數據結構
4.7 關係運算
4.8 傳遞閉包與Warshall算法

第5章 函數
5.1 函數
5.2 計算機科學中的函數
5.3 函數的增長
5.4 置換函數

第6章 序關係與序結構
6.1 偏序集
6.2 偏序集的極值元
6.3 格
6.4 有限布爾代數
6.5 布爾代數上的函數
6.6 電路設計

第7章 樹
7.1 樹
7.2 標號樹
7.3 搜索樹
7.4 無嚮樹
7.5 小生成樹

第8章 圖論問題
8.1 圖
8.2 歐拉道路與迴路
8.3 哈密爾頓道路與迴路
8.4 運輸網絡
8.5 匹配問題
8.6 圖的著色

第9章 半群與群
9.1 再論二元運算
9.2 半群
9.3 半群的積與商
9.4 群
9.5 群的積與商
9.6 其他數學結構

0章 語言和有限狀態機
10.1 語言
10.2 特殊文法和語言的錶示
10.3 有限狀態機
10.4 幺半群、機器和語言
10.5 機器與正則語言
10.6 機器的簡化

1章 群與編碼
11.1 二元信息碼與檢錯碼
11.2 譯碼與糾錯
11.3 公鑰密碼學
附錄A 算法與僞碼
附錄B 離散數學附加實驗
附錄C 編碼練習
奇數號習題答案
各章自測題答案
術語錶
英漢對照錶
常用符號錶