如今，數(shù)學的應用越來越多地涉及離散而非連續(xù)的模型，其主要原因是現(xiàn)代社會越來越多地用到計算機。本書適用于一學期的離散數(shù)學入門課程。
預備知識
雖然按照本書講授的課程只要求很少的數(shù)學預備知識，但還是要求學生至少達到修讀過兩年高中數(shù)學所應具有的水平，包括解題和運算的技能以及抽象思維的能力。
方法
本書強調(diào)算法并以此貫穿全書。算法用文字表述，不需要具體編程語言的知識。
主題的選擇
本書主題的選擇基于多個專業(yè)組織的建議，包括MAA（美國數(shù)學協(xié)會）一年級和二年級離散數(shù)學課程制定工作組的建議、NCTM（National Council of Teachers of Mathematics，美國數(shù)學教師理事會）的“學校數(shù)學教育的原則與標準”和CBMS（Conference Board of the Mathematical Sciences，美國數(shù)學科學聯(lián)合會）對數(shù)學教學的建議等。
靈活性
雖然本書是針對一學期的課程設計的，但是本書所包含的材料多于一個學期所能覆蓋的內(nèi)容。因此，教師可以根據(jù)學生的特定需求和興趣方便地選擇主題。本書以前的版本在從計算機科學專業(yè)的一年級課程到數(shù)學專業(yè)的高年級課程等許多課程中用過，并得到了良好的反映。現(xiàn)在的這個版本仍然為教師提供了靈活性，以適用于各種不同專業(yè)學生的課程。
第5版的變動
第5版的主要變動是新增了一章—第3章，討論同余、歐幾里得算法及相關的數(shù)論方面的內(nèi)容、RSA公鑰密碼技術、檢錯碼和糾錯碼（包括矩陣碼）。本書其余內(nèi)容與這一章不相關，所以可由教師根據(jù)需要進行取舍。學習矩陣碼的內(nèi)容要求熟悉矩陣，所以在學習編碼理論這一章之前，不熟悉矩陣的學生需要先閱讀附錄B。（詳見下面的“章節(jié)獨立性”和“課程設置建議”。）
另外，新版本在表述的清晰性方面有所改進，對離散數(shù)學的新進展也給予了關注。
習題
本書的習題安排錯落有致，靈活性強。每節(jié)后都有大量簡單的計算題和算法題，其中大多數(shù)習題有助于學生針對離散數(shù)學的概念和算法進行全面練習，這對數(shù)學基礎較弱的學生尤其重要；另一些習題拓展了正文中的材料，或者引入了正文中未論述過的新概念。帶*號的習題是更具挑戰(zhàn)性的問題。教師應根據(jù)課程和學生水平從中挑選。奇數(shù)號計算題的答案附在本書末尾。在每一章的末尾，有一組補充習題，用來溫習各章最重要的概念和技術，以及探討正文中未討論的新概念。
章節(jié)獨立性
在采用本書進行教學時，各章的順序可以靈活地安排。下圖顯示了各章的依賴關系。其中，虛線表示第6章僅與第4章的前幾節(jié)內(nèi)容相關。本書只假定讀者具有高中幾何課程對于邏輯與證明的熟練程度，而對那些偏好更形式化處理的讀者提供了一個附錄（附錄A），可以將它作為獨立的單元在任何時候講授，也可以與第9章一起講授。僅在3.5～3.6節(jié)和第4章討論鄰接矩陣時，要求熟悉矩陣（附錄B）。
第1章和第2章實質上是導論。第1章給出本書所處理的離散問題的樣例，應很快講授完。該章只是提出某些問題，而在本書的后面才給出解答。1.4節(jié)包含對復雜性的討論，可以略過它，或者推遲到學生有更多算法經(jīng)驗時再講授。在這一節(jié)中，教師可以只講解與學生關系最密切的示例算法。
第2章復習各種基本主題，包括集合、關系、函數(shù)和數(shù)學歸納法。該章可以講授得稍快些，這取決于學生的數(shù)學背景和課程的層次。對于數(shù)學背景較好的學生，第2章的很多內(nèi)容應該可以讓他們自學。如上圖所示，除了第5章和第7章依賴于第4章，以及第6章與第4章前幾節(jié)的內(nèi)容相關外，其余各章均彼此獨立。
為配合新的第3章，同余的內(nèi)容從第2章中移出。與第4版一樣，這個內(nèi)容（見第5版的3.1節(jié)）可以在講完2.2節(jié)（等價關系）以后的任何時候學習。
課程設置建議
下面的表格給出了三個課程設置范例。課程A的重點是圖論及其應用，涵蓋了第4～7章的大部分內(nèi)容。課程B涉及圖論較少，更強調(diào)計數(shù)技術。課程C的重點是計算機科學專業(yè)的學生所感興趣的論題。
課程A課程B課程C
章課時數(shù)章課時數(shù)章課時數(shù)
141（跳過1.4節(jié)）314
252525
4646附錄B1
575636
668846
749556
88附錄A395
94附錄A3
104
本書適用于各種層次的“離散數(shù)學”課程。比如，計算復雜性是一個很重要的主題，本書對許多算法的復雜性給予了關注。但是，這是一個較難的主題，其論述深度應當與課程的層次和學生的基礎相吻合。
計算機題
各章結尾均給出一組計算機題，這些計算機題與該章的內(nèi)容、算法等相關。本書刻意用普通的術語來敘述計算機題，以便適應使用各種計算系統(tǒng)和語言的學生。
致謝
我們衷心地感謝下列審閱本書的數(shù)學家：米勒斯維爾大學的Dorothee Blum、威斯康星大學麥迪遜分校的Richard Brualdi、佛羅里達州立大學的John L. Bryant、波特蘭州立大學的 Richard Crittenden、喬治梅森大學的Klaus Fischer、東得克薩斯州立大學的Dennis Grantham、Clemson大學的William R. Hare、東密歇根大學的Christopher Hee、佛羅里達大西洋大學的Frederick Hoffman、佛羅里達國際大學的Julian L. Hook、Broome社區(qū)學院的Carmelita Keyes、 Macalester學院的Richard K. Molnar、普度大學Calumet分校的Catherine Murphy、佛羅里達大學的Charl