本书是高职高专计算机系列规划教材，是与该系列规划教材《离散数学》（第2版）相配套的学习辅导用书。
本书共分7章，各章均由学习要求、内容提要、主要解题方法、习题选解与分析和同步训练题竺5部分组成。本书对主教材中的基本概念、基本理论、基本方法等进行了简要的归纳和提炼，并逐章列出重点和难点。针对高职高专工科类专业的特点，本书在选材和编排上着眼于基础训练的强化，突出解题思路和方法指导，并对解题的步骤和思路进行适当的归纳，以提高读者分析问题和解决问题的能力。
本书可作为高等职业学校、高等专科学校、成人高校和本科院校举办的二级职业技术学院工科各专业学习离散数学课程的辅导用书，也可供从事本课程教学的教师参考。

第1章 绪论
第2章 数理逻辑
2.1 学习要求
2.2 内容提要
2.3 主要解题方法
2.4 习题选解与分析
同步训练题
第3章 集合和关系
3.1 学习要求
3.2 内容提要
3.3 主要解题方法
3.4 习题选解与分析
同步训练题
第4章 数函数和递推关系
4.1 学习要求
4.2 内容提要
4.3 主要解题方法
4.4 习题选解与分析
同步训练题
第5章 图论
5.1 学习要求
5.2 内容提要
5.3 主要解题方法
5.4 习题选解与分析
同步训练题
第6章 代数系统
6.1 学习要求
6.2 内容提要
6.3 主要解题方法
6.4 习题选解与分析
同步训练题
第7章 格与布尔代数
7.1 学习要求
7.2 内容提要
7.3 主要解题方法
7.4 习题选解与分析
同步训练题
附录 同步训练题参考答案
参考文献

离散数学是工科类计算机专业必修的基础课。它在科学研究、工程技术、国民经济等诸多领域都有广泛应用，其重要性是不言而喻的。
离散数学作为计算机专业的重要基础课，由于概念抽象、推理独特、方法灵活、计算烦琐等原因，初学者往往面临着课程难学、规律难循、习题难做、表述难全的困境，对于高职高专学生尤为如此。本书作为与高职高专计算机系列规划教材《离散数学》(第2版)配套的学习辅导用书，正是针对普遍存在的"四难"而编写的，其总体思路是：全书在对主教材中的"三基"内容进行简要归纳的基础上，为读者梳理头绪，揭示重点，剖析难点：遵循工科类专业的特点，注意现代数学思想的渗透以及与实践应用的结合：强化基础训练，突出解题方法，并对解题的步骤和思路进行适当的归纳。
为了便于阅读，本书章序及其内容叙述、解题方法、记号等，与主教材基本一致。
全书各章均由学习要求、内容提要、主要解题方法、习题选解与分析和同步训练题等5部分组成。
学习要求：明确各章的基本要求，然后指出学习的重点、难点，以便读者心中有数，把握学习主动权。
内容提要：主要包含两个部分，即基本概念与基本定理和疑点解析。从各章的基本概念与基本定理出发，就其要点进行归纳提炼，从而帮助读者及时了解各章概貌，解决对基本概念和基本定理所存在的疑难问题，并为全面掌握课程内容提供方便。
主要解题方法：主要介绍各章最基本的解题方法，同时介绍一些常用的技巧和计算方法，以便学生熟练掌握本课程的中心内容。倡导一题多解，从多方面训练和培养学生分析问题和解决问题的能力。选择典型的题目，利用这一章最基本的解题方法，进行解题思路的分析，使学生逐步掌握解题方法的要领，提高学生分析问题和解决问题的能力。
习题选解与分析：针对习题中的主要题型，利用主要解题方法给出有关习题的解答与分析，并尽可能将习题按方法分类进行解。这样，便于读者进一步掌握其方法的步骤与要领，进一步拓宽解题思路和方法，培养学生如何使用同一种解题方法去解决各种问题，如何针对某一问题采用哪种解题思路和方法，从而培养学生的针对具体问题去选择解决问题方法的能力和抽象思维能力。
同刿IC练题：为读者精选了难易适中且与各章"三基"有关的题目，并在书末逐一给出了答案或提示供读者参考。如果读者能够独立完成这些题目，则可以举一反三，起到巩固、提高所学知识和解题方法的作用。
由于例题求解及完成同步训练题所需的知识大体上可在本书各章的"内容提要"中找到，因此本书也可单独使用。
本书由钱椿林任主编，教材的第1章和第4章由钱椿林执笔，田立炎编写了第3章和第7章，周良英编写了第2章和第5章，马林德编写了第6章，并制作了Pow朗Po皿t电子教学辅导课件。全书由钱椿林修改并定稿。
在本书的编写过程中，俞泳薇副教授、徐遵副教授对本书稿提出了许多宝贵的建议：葛翔和张晶老师做了大量的资料收集和整理工作；李雅铃和钱华老师做了大量文字、公式和图表的校对工作：钱江和朱吉老师在电脑制作方面花费了大量的时间与精力；电子工业出版社的吕迈编辑对本书的编写构思提出了有益的建议，并对本书的编写给予了大力的支持，在此一并致谢。
本书由南京林业大学胡卫群教授主审，对于胡教授认真细致的工作，编者表示衷心的感谢。
由于编者水平有限，书中难免有不当或疏漏之处，恳请读者批评指正。
编 者
2004年12月于苏州