傅彦、王丽杰、尚明生、顾小丰编著的《离散数学实验与习题解析》与普通高等教育“十一五”国家级规划教材、国家精品课程主讲教材《离散数学及其应用》相配套，是为计算机以及相关专业的本科学生更好地完成离散数学课程的课后练习和应用实践编写的辅导教材。全书分为两大部分，第一部分是离散数学应用及实验，帮助学生进行课程实践，培养对离散数学课程的兴趣和动手能力；第二部分是习题及其解答，题量较大，供读者自我测试和学习。

傅彦、王丽杰、尚明生、顾小丰编著的《离散数学实验与习题解析》是国家精品课程“离散数学”主讲教材《离散数学及其应用》的配套实验与习题指导书。本书根据离散数学课程教学的基本要求，为计算机以及相关专业的本、专科学生更好地完成离散数学课程的课后练习和应用实践而编写。全书分为两大部分，第一部分是离散数学应用及实验，帮助学生进行课程实践，培养对离散数学课程的兴趣和动手能力。第二部分为习题及其解答。

《离散数学实验与习题解析》可作为高等学校计算机及相关专业离散数学课程学习指导及实验用书，也可供对离散数学感兴趣的人参考使用。

第一篇 离散

 第1章 集合论的应用和实验

1.1 集合论在计算机科学中的应用

1.2 集合的计算机表示

 1.2.1 数组法

 1.2.2 链表法

 1.2.3 位串法

1.3 集合论实验

 1.3.1 实验目的及要求

 1.3.2 实验内容及步骤

 第2章 数理逻辑的应用和实验

2.1 数理逻辑在计算机科学中的应用

2.2 逻辑的计算机表示

 2.2.1 命题逻辑的计算机表示

 2.2.2 谓词逻辑的计算机表示

2.3 数理逻辑实验

 2.3.1 实验目的及要求

 2.3.2 实验内容及步骤

 第3章 关系的应用和实验

3.1 关系在计算机科学中的应用

3.2 关系的计算机表示

3.3 关系实验

 3.3.1 实验目的及要求

 3.3.2 实验内容及步骤

 第4章 图论的应用和实验

4.1 图论在计算机科学中的应用

4.2 图的计算机表示

 4.2.1 数组法

 4.2.2 链表法

4.3 图论实验

 第5章 代数系统应用和实验

5.1 代数系统在计算机科学中的应用

5.2 代数系统的计算机表示

5.3 代数系统实验

 5.3.1 实验目的及要求

 5.3.2 实验内容及步骤

 第6章 课程设计实验

6.1 课程设计实验一 Prolog与逻辑推理

 6.1.1 基本Prolog使用

 6.1.2 典型逻辑问题

 6.1.3 课程设计

6.2 课程设计实验二 简单数据库设计

 6.2.1 关系数据库基本原理

 6.2.2 简单数据库系统设计

 6.2.3 课程设计

6.3 课程设计实验三 巡回售货员问题和中国邮路问题

 6.3.1 巡回售货员问题

 6.3.2 中国邮路问题

 6.3.3 课程设计

6.4 课程设计实验四纠错码设计

 6.4.1 纠错码与群码

 6.4.2 群码的生成

 6.4.3 课程设计

6.5 课程设计实验五离散建模

 6.5.1 MATLAB基本使用

 6.5.2 最小生成树问题

 6.5.3 银行排队问题

 6.5.4 课程设计

6.6 课程设计实验六游戏设计基础

 6.6.1 路径搜索算法

 6.6.2 有限状态机

 6.6.3 课程设计

第二篇 离散数学习题解析

 第7章 主讲教材习题解析

7.1 集合论

7.2 计数问题

7.3 命题逻辑

7.4 谓词逻辑

7.5 推理与证明技术

7.6 二元关系

7.7 特殊关系

7.8 函数

7.9 图

7.10 树

7.11 特殊图

7.12 代数系统

7.13 群

7.14 环与域

7.15 格与布尔代数

参考文献