離散數(shù)學(xué)結(jié)構(gòu)習(xí)題與解答

內(nèi)容概要

本書是作者編寫的《離散數(shù)學(xué)結(jié)構(gòu)》一書的習(xí)題與解答，對(duì)離散數(shù)學(xué)涉及的各部分內(nèi)容，從集合、序列、整數(shù)除法、矩陣、關(guān)系、函數(shù)等基礎(chǔ)知識(shí)到數(shù)學(xué)結(jié)構(gòu)、圖論、群、語(yǔ)言和有限狀態(tài)機(jī)等高級(jí)內(nèi)容，都提供了相應(yīng)有豐富習(xí)題及解答，使讀者在學(xué)習(xí)理論知識(shí)的基礎(chǔ)上，通過(guò)知識(shí)的實(shí)際運(yùn)用進(jìn)一步將其消化、理解、融會(huì)貫通，從而在需要時(shí)可熟練應(yīng)用數(shù)學(xué)知識(shí)來(lái)解決計(jì)算機(jī)領(lǐng)域的實(shí)際問(wèn)題。    本書既可與《離散數(shù)學(xué)結(jié)構(gòu)》一書配套使用，也可作為獨(dú)立的習(xí)題集使用。

書籍目錄

第1章 基礎(chǔ)知識(shí)  練習(xí)1.1 集合與子集  練習(xí)1.2 序列  練習(xí)1.3 整數(shù)的除法  練習(xí)1.4 矩陣  練習(xí)1.5 數(shù)學(xué)結(jié)構(gòu)  練習(xí)1.5  自測(cè)題1第2章 邏輯  練習(xí)2.1 命題和邏輯運(yùn)算  練習(xí)2.2 條件命題  練習(xí)2.3 證明方法  練習(xí)2.4 數(shù)學(xué)歸納法  自測(cè)題2第3章 計(jì)數(shù)  練習(xí)3.1 疊加原理  練習(xí)3.2 排列  練習(xí)3.3 組合  練習(xí)3.4 鴿巢原理  練習(xí)3.5 概率基礎(chǔ)  練習(xí)3.6 遞歸關(guān)系  自測(cè)題3第4章 關(guān)系  練習(xí)4.1 乘積集合  練習(xí)4.2 關(guān)系和有向圖  練習(xí)4.3 關(guān)系和有向圖中的路徑  練習(xí)4.4 關(guān)系的性質(zhì)  練習(xí)4.5 等價(jià)關(guān)系  練習(xí)4.6 關(guān)系的計(jì)算機(jī)表示  練習(xí)4.7 關(guān)系的運(yùn)算  練習(xí)4.8 閉包  自測(cè)題4第5章 函數(shù)  練習(xí)5.1 函數(shù)  練習(xí)5.2 計(jì)算機(jī)科學(xué)中的函數(shù)  練習(xí)5.3 函數(shù)的增長(zhǎng)  練習(xí)5.4 排列函數(shù)  自測(cè)題5第6章 序關(guān)系和結(jié)構(gòu)  練習(xí)6.1 偏序集合  練習(xí)6.2 偏序集合的極值元素  練習(xí)6.3 格  練習(xí)6.4 有限布爾代數(shù)  練習(xí)6.5 布爾代數(shù)上的函數(shù)  練習(xí)6.6 電路設(shè)計(jì)  自測(cè)題6第7章 樹  練習(xí)7.1 樹  練習(xí)7.2 標(biāo)記樹  練習(xí)7.3 樹搜索  練習(xí)7.4 無(wú)向樹  練習(xí)7.5 最小生成樹  自測(cè)題7第8章 圖論  練習(xí)8.1 圖  練習(xí)8.2 歐拉路徑及回路  練習(xí)8.3 哈密爾頓路徑及回路  練習(xí)8.4 運(yùn)輸網(wǎng)  練習(xí)8.5 圖著色  自測(cè)題8第9章 半群和群  練習(xí)9.1 二元運(yùn)算回顧  練習(xí)9.2 半群  練習(xí)9.3 半群的積和商  練習(xí)9.4 群  練習(xí)9.5 群的積和商  自測(cè)題9第10章 語(yǔ)言和有限狀態(tài)機(jī)  練習(xí)10.1 語(yǔ)言  練習(xí)10.2 語(yǔ)法和語(yǔ)言的表示  練習(xí)10.3 有限狀態(tài)機(jī)?  練習(xí)10.4 半群、機(jī)器和語(yǔ)言  練習(xí)10.5 機(jī)器和正則語(yǔ)言  練習(xí)10.6 機(jī)器簡(jiǎn)化  自測(cè)題10第11章 群和編碼  練習(xí)11.1 二進(jìn)制編碼和錯(cuò)誤檢測(cè)  練習(xí)11.2 解碼和糾錯(cuò)自測(cè)題11

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    離散數(shù)學(xué)結(jié)構(gòu)習(xí)題與解答 PDF格式下載

---