离散数学实验题目1.doc

PAGE4

离散数学实验报告

计算机科学与技术系

目录

TOC\o1-3\h\z\u第一章实验概述 2

1.1实验目的 2

1.2实验内容 2

1.3实验环境 2

第二章实验原理和实现过程 3

2.1实验原理 3

2.2实验过程（算法描述） 4

2.2.1程序整体思路 4

2.2.2具体算法流程 4

第三章实验数据及结果分析 6

第四章实验收获和心得体会 10

4.1实验收获 10

4.2心得体会 11

第五章实验源程序清单 12

5.1程序代码 12

第一章实验概述

1.1实验目的

理解关系的基本概念，关系的矩阵表示，关系的四种性质及对应闭包的构造方法。

通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算，培养逻辑思维；通过实验提高学生编写实验报告、总结实验结果的能力，提高理论联系实际的能力；使学生具备程序设计的思想，能够独立完成简单的算法设计和分析。通过实验报告的编写，掌握目录、页码等文档编辑技巧。

1.2实验内容

键盘输入一个关系的关系矩阵，先判定关系性质，再计算其自反闭包、对称闭包和传递闭包。

基本要求：程序需具有基本的容错控制，在输入错误时有处理手段；程序界面友好，需要输入的地方有输入说明，说明输入的内容和格式要求等；实验原理和实现过程应该详细分析问题，给出解决思路，描述算法思想，不能用源程序代替算法；测试数据应全面，包括非法输入的处理结果等都应包含在内；程序代码关键部分要加注释。实验报告文档要求有目录格式，封面不编页码，目录和正文单独编页码。

1.3实验环境

C或C＋＋语言编程环境实现。

第二章实验原理和实现过程

2.1实验原理

2.2实验过程（算法描述）

2.2.1程序整体思路

2.2.2具体算法流程

第三章实验数据及结果分析

第四章实验收获和心得体会

第五章实验源程序清单