香港二樓書店 > 離散數學及其應用(第五版)(附單數習題解答光碟片)

香港二樓書店 > 今日好書推介

拒絕家庭意外！居家安全設計健檢100+：瓦斯•水電•防墜•防盜，讓家人遠離危險的保平安設計

定價93.00元
8 折優惠：HK$74.4

離散數學及其應用(第五版)(附單數習題解答光碟片)

沒有庫存
訂購需時10-14天


			9789574938650
			林英仁、顏重功、劉榮俊
			全華科技
			2006年4月10日
			750.00 元
			HK$ 712.5

詳
細
資
料

* 叢書系列：大專資管
* 規格：平裝 / 880頁 / 普級 / 單色印刷 / 初版
* 出版地：台灣

大專資管

分
類

[ 尚未分類 ]

同
類
書
推
薦

內
容
簡
介

　　離散數學的五大主題分別是：數學推理、組合分析、離散結構、演算法思考及應用與模型化。本書作者細心地在本書中安排這些主題，使他們能夠互相融合且平衡。此外本書所提到的定義與定理在敘述上能夠符合數學所要求的嚴謹性；所列舉的應用包含各式各樣的領域且使用的範例也超過了700多題；重要的演算法先使用文字加以敘述，再以淺顯易懂的結構化虛擬碼來表示；眾多的習題、電腦專案、計算與探討及專題寫作讓學生有思考與練習的機會。因而國內外有超過 500餘所學校指定本書為教科書，堪稱離散數學課程的聖經教科書。

本書特色

　　1.對於初學者而言十分亦讀易懂。大部分的內容都只需要具有大學代數的程度，而少數需要微積分知識的地方也會明確指出。

　　2.本書包含超過3500個習題與700個例題。書中提出許多不同型態的問題。本書包含大約150個電腦專案，讓學生可以學到與離散數學有關的計算。

　　3.本書包含許多資訊科學與資料網路的應用，也包含各種領域的應用實例。

目
錄

第1章　基礎：邏輯與證明、集合和函數1
1.1　邏輯1
1.2　命題等價21
1.3　述詞和量詞 29
1.4 　巢狀量詞46
1.5　證明的方法58
1.6　集合80
1.7　集合運算90
1.8　函數100

第 2章　基礎：演算法、整數與矩陣125
2.1　演算法126
2.2　函數的增長139
2.3　演算法的複雜度153
2.4 　整數與除法162
2.5　整數與演算法179
2.6　數論的應用193
2.7　矩陣209

第3章　數學推理、歸納法和遞迴229
3.1　證明的策略230
3.2　序列與總和243
3.3　數學歸納法257
3.4　遞迴定義和結構歸納法277
3.5　遞迴演算法296
3.6　程式正確性308

第4章　計數325
4.1 　計數的基礎325
4.2　鴿洞原理338
4.3　排列與組合346
4.4　二項式係數352
4.5　一般性的排列和組合360
4.6　產生排列和組合369

第5章　離散機率381
5.1　離散機率簡介381
5.2　機率論389
5.3　期望值和變異數405

第6章　高等計數技巧427
6.1　遞迴關係427
6.2 　求解遞迴關係440
6.3　分割-合併演算法與遞迴關係453
6.4　生成函數464
6.5　排容480
6.6　排容原理的應用486

第7章　關係501
7.1　關係及其性質501
7.2　元關係及其應用513
7.3 　關係的表示521
7.4　關係的閉包528
7.5　等價關係540
7.6　偏序550

第8章　圖論575
8.1 　圖的介紹575
8.2　圖的術語584
8.3　圖的表示與圖的同構函數596
8.4　連通性607
8.5　尤拉路徑與漢彌爾頓路徑618
8.6　最短路徑問題634
8.7　平面圖646
8.8　圖著色656

第9章　樹論 675
9.1　樹的簡介675
9.2　樹的應用690
9.3　樹的追蹤707
9.4　生成樹723
9.5 　最小生成樹738

第10章　布林代數753
10.1　布林函數753
10.2　布林函數的表示761
10.3 　邏輯閘764
10.4　電路的最小化771

第11章　建立計算的模型793
11.1　語言和文法793
11.2 　有輸出的有限狀態機806
11.3　無輸出的有限狀態機813
11.4　語言辨識821
11.5　圖靈機832

A-1 　指數及對數函數847
A-2　虛擬碼851

書
評

其他著作