離散數(shù)學是計算機科學重要的基礎理論之一,它也是培養(yǎng)學生縝密思維,提高學生素質(zhì)的核心課程。在離散數(shù)學的教學中,解題方法起著特殊重要的作用,可以培養(yǎng)學生綜合分析和理論聯(lián)系實際的能力。在離散數(shù)學的解題方法中,除了應用演繹法,分析法,枚舉法,歸納法等常用的方法以外,還往往應用反證法,歸謬法,對應法和構(gòu)造法等一些現(xiàn)代數(shù)學的方法。
編寫本書就是為了給學習離散數(shù)學的讀者,提供一些解題方法的指導,并給自學離散數(shù)學的讀者,在自己做完習題后有一個參考解答。
本書按章分類,每章分為三個部分:*部分是理論,它是離散數(shù)學中相應章節(jié)的概括,也是解答習題所設計的課程范圍,相當于是一個詳細的復習提綱。第二部分是選題例解,主要提供了解題方法的分析,希望讀者通過能夠舉一反三,觸類旁通。第三部分是習題與解,除了《離散數(shù)學》(上?茖W技術文獻出版社)一書的全部習題以外,還補充了很多增新知識,應用實踐的習題。
本書共收錄選題例題81道,習題647道。本書僅是教學參考資料,讀者務必先學習課程,獨立完成作業(yè),再參閱解答,這樣才能體會深刻,事半功倍。