本书是**精品课程“离散数学”主讲教材《离散数学及其应用》的配套实验与习题指导书。本书根据离散数学课程教学的基本要求,为计算机以及相关专业的本、专科学生更好地完成离散数学课程的课后练习和应用实践而编写。全书分为两大部分,**部分是离散数学应用及实验,帮助学生进行课程实践,培养对离散数学课程的兴趣和动手能力。第二部分为习题及其解答。
本书可作为高等学校计算机及相关专业离散数学课程学习指导及实验用书,也可供对离散数学感兴趣的人参考使用。

**篇 离散
第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章 主讲教材习题解析
参考文献

依据教育部高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业规范和IEEE/ACM制订的CC2001-CC2005有关教程编写。
本书与普通高等教育“十一五”**级规划教材、**精品课程主讲教材《离散数学及其应用》相配套,是为计算机以及相关专业的本科学生更好地完成离散数学课程的课后练习和应用实践编写的辅导教材。全书分为两大部分,**部分是离散数学应用及实验,帮助学生进行课程实践,培养对离散数学课程的兴趣和动手能力;第二部分是习题及其解答,题量较大。供读者自我测试和学习。