离散数学实验题目1.docVIP

离散数学实验报告 计算机科学与技术系 目录 第一章 实验概述 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具体算法流程 第三章 实验数据及结果分析 第四章 实验收获和心得体会 第五章 实验源程序清单