離散數(shù)學(xué)結(jié)構(gòu)
定 價(jià):53 元
- 作者:(美)科爾曼(Kolman,B.),(美)巴斯比(Busby,R.C.),(美)羅斯(Ross,S.C.)著
- 出版時(shí)間:2013/7/1
- ISBN:9787040350494
- 出 版 社:高等教育出版社
- 中圖法分類:O158
- 頁(yè)碼:627
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16K
《離散數(shù)學(xué)結(jié)構(gòu)(第6版·翻譯版)》可作為學(xué)生學(xué)習(xí)離散數(shù)學(xué)基本概念的入門(mén)書(shū),并作為向更高級(jí)數(shù)學(xué)概念發(fā)展的基礎(chǔ)。如果僅限于此,那么書(shū)中涉及計(jì)算機(jī)科學(xué)的一些特定應(yīng)用的內(nèi)容可以略去或者單獨(dú)作為重要的例子選用!峨x散數(shù)學(xué)結(jié)構(gòu)(第6版·翻譯版)》可作為計(jì)算機(jī)科學(xué)或者電子與計(jì)算機(jī)工程課程的教材,它也為計(jì)算機(jī)相關(guān)的許多基本概念打下基礎(chǔ),并且為這些概念提供延伸、發(fā)展和共同的主題。通過(guò)參考每章中與各章內(nèi)容相一致的必備知識(shí),教師很容易設(shè)計(jì)出適當(dāng)?shù)慕虒W(xué)大綱。
《離散數(shù)學(xué)結(jié)構(gòu)(第6版·翻譯版)》三位作者都曾獲得美國(guó)著名大學(xué)數(shù)學(xué)系博士學(xué)位,在美國(guó)Drexel大學(xué)和Georgia Perimeter學(xué)院執(zhí)教多年,是數(shù)學(xué)界和計(jì)算機(jī)科學(xué)界享有很高聲望的教授。他們不僅在數(shù)學(xué)方面,如數(shù)值分析、離散數(shù)學(xué)、李代數(shù)、概率論等領(lǐng)域有很高的學(xué)術(shù)造詣和豐富的教學(xué)經(jīng)驗(yàn),而且在計(jì)算機(jī)應(yīng)用方面也有很高的水平,編寫(xiě)過(guò)許多數(shù)學(xué)與計(jì)算機(jī)應(yīng)用方面的教材。
《離散數(shù)學(xué)結(jié)構(gòu)(第6版·翻譯版)》選材廣泛且適當(dāng),覆蓋面廣,敘述深入淺出,推理嚴(yán)謹(jǐn),習(xí)題豐富,書(shū)中許多例子將數(shù)學(xué)與計(jì)算機(jī)應(yīng)用融為一體。正因如此,《離散數(shù)學(xué)結(jié)構(gòu)(第6版·翻譯版)》被譯為多種語(yǔ)言,在世界各國(guó)廣為流傳。
——教育部高等教育司推薦、教育部高等學(xué)校信息科學(xué)與技術(shù)引進(jìn)教材專家組遴選
系統(tǒng)性——覆蓋計(jì)算機(jī)專業(yè)主干課程和非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程
先進(jìn)性——著名計(jì)算機(jī)專家近兩年的新著作,內(nèi)容體系先進(jìn)
經(jīng)濟(jì)性——價(jià)格與國(guó)內(nèi)自編教材相當(dāng),是國(guó)內(nèi)引進(jìn)教材中價(jià)格低的
第1章 基礎(chǔ)知識(shí)
1.1 集合與子集
1.2 集合運(yùn)算
1.3 序列
1.4 整數(shù)性質(zhì)
1.5 矩陣
1.6 數(shù)學(xué)結(jié)構(gòu)
第2章 邏輯
2.1 命題與邏輯運(yùn)算
2.2 條件命題
2.3 證明方法
2.4 數(shù)學(xué)歸納法
2.5 數(shù)學(xué)命題
2.6 邏輯與問(wèn)題求解
第3章 計(jì)數(shù)
3.1 排列
3.2 組合
3.3 鴿巢原理
3.4 概率基礎(chǔ)
3.5 遞歸關(guān)系
第4章 關(guān)系與有向圖
4.1 笛卡兒積與劃分
4.2 關(guān)系與有向圖
4.3 關(guān)系與有向圖中的道路
4.4 關(guān)系的性質(zhì)
4.5 等價(jià)關(guān)系
4.6 關(guān)系與有向圖的數(shù)據(jù)結(jié)構(gòu)
4.7 關(guān)系運(yùn)算
4.8 傳遞閉包與Warshall算法
第5章 函數(shù)
5.1 函數(shù)
5.2 計(jì)算機(jī)科學(xué)中的函數(shù)
5.3 函數(shù)的增長(zhǎng)
5.4 置換函數(shù)
第6章 序關(guān)系與序結(jié)構(gòu)
6.1 偏序集
6.2 偏序集的極值元
6.3 格
6.4 有限布爾代數(shù)
6.5 布爾代數(shù)上的函數(shù)
6.6 電路設(shè)計(jì)
第7章 樹(shù)
7.1 樹(shù)
7.2 標(biāo)號(hào)樹(shù)
7.3 搜索樹(shù)
7.4 無(wú)向樹(shù)
7.5 最小生成樹(shù)
第8章 圖論問(wèn)題
8.1 圖
8.2 歐拉道路與回路
8.3 哈密爾頓道路與回路
8.4 運(yùn)輸網(wǎng)絡(luò)
8.5 匹配問(wèn)題
8.6 圖的著色
第9章 半群與群
9.1 再論二元運(yùn)算
9.2 半群
9.3 半群的積與商
9.4 群
9.5 群的積與商
9.6 其他數(shù)學(xué)結(jié)構(gòu)
第10章 語(yǔ)言和有限狀態(tài)機(jī)
10.1 語(yǔ)言
10.2 特殊文法和語(yǔ)言的表示
10.3 有限狀態(tài)機(jī)
10.4 幺半群、機(jī)器和語(yǔ)言
10.5 機(jī)器與正則語(yǔ)言
10.6 機(jī)器的簡(jiǎn)化
第11章 群與編碼
11.1 二元信息碼與檢錯(cuò)碼
11.2 譯碼與糾錯(cuò)
11.3 公鑰密碼學(xué)
附錄A 算法與偽碼
附錄B 離散數(shù)學(xué)附加實(shí)驗(yàn)
附錄C 編碼練習(xí)
奇數(shù)號(hào)習(xí)題答案
各章自測(cè)題答案
術(shù)語(yǔ)表
英漢對(duì)照表
常用符號(hào)表