【离散数学】锺国亮.pdf
21世纪高等院校计算机专业基础课程教学辅导丛书 离散数学 钟国亮编著
序 多年来,我在台湾科技大学教授离散数学的课程。本书主要依照上课的讲义结合国内 外相关的学术材料以QA的方式写作而成相关的文献索引在书中都会详列出来,我在 构想本书的时候,来用很自然的QA对话方式,将书中七章的内容按由浅入深和循序渐 进的方式予以介绍。希望此书除了能够被当成一本不错的教科书外,也能够成为想了解这 个领域的同学的优秀参考书。依照本书的内容,它除了适合于离散数学的课程外,也很适 采用很自然的QA方式将每一个典型的问题与解答或是一个重要的定理与证明 交待出来。一个QA和下一个QA之间尽可能保持很自然的联系以保证内容的 在适当的地方,会交待出该章中相关问题与别的章节的关联性。
录目 第一章集合、关系、近似表示法与应用 1单一集合的定义、可数性与复杂度符号 1多集合的运算与容斥原理 1关系、函数、部分有序集与哈斯图 1近似表示法与复杂度成长率 1卡特兰数目的计算 1城堡多项式的计算 第二章逻辑、布尔代数与应用 2布尔代数与电路设计 2有效的Davis和Putnam演绎程序 第三章递推方程、生成函数与算法分析 3递推方程与求解 3. 
