離散數學, 2/e
內容描述
<內容簡介>
第二版承襲第一版的風格,且融入作者近年之教學心得與新觀念。與國內、外各知名之離散數學教科書相比,中文寫作主要目的在於消彌讀者面對原文書硬生生的語言隔閡。以下幾點誠為本書的特色。
1. 用句簡潔精煉、創新寫作及表達方式:全書由教師授課時的情境精心轉化而成,作者力求以清晰及通順的語句來描述與講解,用句遣詞比第一版更簡潔精準,符合資訊新世紀的簡明節奏。只要讀者肯付出時間與耐心,細心閱讀,必能感受作者力圖提升讀者基礎與實力的用心。
2. 融合具體與抽象:各種名詞、定義、定理、證明等,均大量配合範例來闡述及說明。在滿足數學嚴謹的要求下,對於抽象艱澀的證明過程,秉持口語化與詼諧化的原則撰寫。簡言之,具體與抽象兼具是本書的核心原則。
3. 取材難易適中、兼顧深度與廣度:各章節主題取材及內容程度之取捨,以作者多年教學與研究之心得為基底,並參考博覽國內、外經典教科書,精挑細琢後定案。對於離散數學不可或缺的主題:計數技巧、集合論、基礎數論、關係與函數、遞?關係與生成函數、基礎圖論、圖的最佳化問題與樹、布林代數與邏輯等,均以口語詼諧的寫作風格詳加探討。
4. 遵循與發揚「舉例子」的務實精神:對於深奧難懂的原理及觀念,盡可能設計適當的例子來說明,幫助讀者釐清及了解這些原理及觀念的真正意義,期盼讀者不再迷航於浩瀚無邊的符號大海。
5. 教學與自修均合宜:本書適合廣泛的讀者群。初學者可從其中獲得良好的基礎知識;程度較高或正準備各種考試 ( 如研究所與高普考 ) ,也可從中得到優良的啟發與程度的提升。不論教學或自修,均適合閱讀本書。
<章節目錄>第 0 章 基礎與簡介
第01章 基本計數技巧
第02章 集合論簡介
第03章 整數論基礎
第04章 關 係
第05章 函 數
第06章 遞迴關係與生成函數
第07章 圖論簡介
第08章 圖上最佳化問題與樹
第09章 布林代數與邏輯
部分習題答案
索引