書籍分類
離散與組合數學 5/e Grimaldi
作者：簡國清
原價：NT$ 980
ISBN：9789861541075
版次：5
年份：2005
出版商：東華書局
頁數/規格：900頁/平裝單色
版次：5
年份：2005
出版商：東華書局
頁數/規格：900頁/平裝單色
內容介紹 目錄 資源下載
- 本書特色
- 第1章包含幾個例證，其中有枚舉所需的導引主題──一個例題，特別地，追求過度計數的結果。
- 第5章第7節提供一個計算複雜度的介紹。這個材料接著被使用在該章的第8節以用來分析一些基本擬編碼程序所執行的時間。
- 第6章的材料涵蓋語言及有限狀態機器。這個介紹讀者一個在電腦科學上重要的領域──電腦語言理論。
- 第7章及第12章包含處理拓樸分類及著名的深度─第一搜尋和寬度─第一搜尋的搜尋方法之應用和演算法的討論。
- 在第10章，我們發現遞迴關係主題。本章教材包含(a)泡沫分類法，(b)二元搜尋，(c) Fibonacci數，(d) Koch雪花，(e) Hasse圖，(f)稱為棧的資料結構，(g)二元樹形，及(h)瓷磚。
- 第16章介紹稱之為群的代數結構之基本性質。本章教材將證明這個結構如何被用在代數編碼理論的學習及需要Polya枚舉方法的計數問題。
強調演算法及應用
在許多領域裡的演算法及應用被提出且遍及本書。例如：
詳細的解釋
不管是一個例題或是一個定理的證明，解釋被小心且無微不至的設計。陳述方式主要是集中在改進那些第一次見到這種型態教材的讀者之理解力。
習題
在所有十七章裡有超過1900個習題。那些習題出現在該章的結尾，一般是依該節的順序來發展的。這些習題被設計為(a)複習該節的基本概念；(b)連接該章稍早幾節所提出的概念；及(c)介紹和該節材料有關的額外概念。某些習題要求演算法的開發，或寫一個電腦程式，經常來解一個一般性問題的某個例證。這些通常僅需要少量的程式經驗。
各章以一組補充習題終了。這些習題提供該章所呈現的概念做更進一步的複習，並亦使用在稍早幾章所發展的教材。
在本書後面提供幾乎所有奇數習題的解答。
各章之總結
各章的最後一節提供涵蓋在該章的主要概念之總結及歷史回顧。這是企圖給讀者該章內容的回顧，且提供資訊給進一步的學習和應用。此類進一步學習由於所提供的參考資料目錄表之處，可容易地進行。
特別的，在1、5及9章末的總結包含在各該章所發展的計數公式表。有時候這些表包含由稍早章節所得的結果，以做比較及證明新結果如何擴大前面的結果。
