DiscreteMathematics(2ndEdition)
一本內容精緻且容易被了解的「離散數學」
內容特色
本書參考美國常春藤名校教材編著,以數學模型切入,井然有序地描述有關定義、定律、與定理,並以充裕的範例與習題引導作完全剖析,掃除疑惑建立正確觀點。學習本書當可了解:(1)支援電腦應用的數學意義、(2)電腦硬體模製之數學依據、(3)軟體程式語言與文法之數學淵源。
全書概分十三章,內容包括集合(SetTheory)、關係式(Relations)、函數(Function)、向量與行列矩陣(VectorsandMatrices)、圖論(GraphTheory)、平整圖(PlanarGraphs)、著色法(Colorations)、樹(Tree)、有向圖(DirectedGraphs)、有限狀態器(FiniteStateMachines)、組合分析(CombinatorialAnalysis)、代數觀點(AlgebraicSystems)、語言(FormalLanguages)、邏輯主張(PropositionCalculus)、偏序集合(PartiallyOrderedSets)、點陣格(Lattices)、布林代數(BooleanAlgebra)、自動機理論(AutomataTheory)。
大專院校同學學習本書,可:1.奠定電腦課程之基礎、2.準備研究所入學考試之需要、3.作為原文課本之參考書。
1.在奠定電腦課程之基礎上,本書支援課程有:
(1)數位邏輯(集合、關係式、組合分析、邏輯主張、布林代數);
(2)程式語言(函數、向量與行列矩陣、組合分析、邏輯主張、布林代數);
(3)計算機結構(圖論、平整圖、著色法、偏序集合、點陣格);
(4)編譯程式(有限狀態機、自動機理論);
(5)資料結構(樹、有向圖、點陣格)。
2.在準備研究所入學考試之需要上,本書以370則充裕的範例與習題涵蓋所有可能的考題,詳盡的解答敘述與完全剖析。
3.在用為原文課本之參考書上,學過此課程者都有經驗,離散數學之原文辭句不易深切了解,而本書則以淺顯易懂的中文語句,讓思維輕鬆流暢,抓住問題的精髓,全書編輯1,100個中英索引,足夠應用於中英文間之交流。