离散数学实验报告(极大相容类).docVIP

华侨大学离散数学实验报告 极大相容类 姓名：吴非凡 专业：计算机科学与技术 班级：10级1班 学号：0座机电话号码5 日期：2012/11/16 实验类型：学习型实验 实验要求和目的：通过本实验加深理解相容关系的极大相容类，学习并掌握用所学过的程序设计语言实现求相容关系的极大相容类的方法用二维数组存储相容关系矩阵，用课堂上所介绍的矩阵法求给定相容关系的所有极大相容类。要求分别输入两组实验数据，输出并打印运行结果。关系矩阵法：设R为 x1,…,xn 上的相容关系,MR [aij]nxn 1 令 x1 ,…, xn ,若n 1,则终止； 2）i: n-1; 3 A: xj|aji 1 i j≤n ; 4 S ,若S∩A ,则 : ∪ xi ∪ S∩A ; 5 S1,S2 ,若S1 S2,则 : - S1 ； 6 若i 1,则i: i-1,转3 ,否则结束。siriC[][] 字符串型，存放极大相容类 3 实验结果 如下图： 4 结果分析与讨论 程序运行结果与手工运算结果相符 5 算法的优缺点 算法简单、通俗易懂 6 实验的不足之处及改进设想 输入限制较高，集合元素目前只能用阿拉伯数字，适用性差 四．实验心得 通过这次离散数学实验，相当于让我对过去学过的知识再学习，并且使我发现了自己的许多不足。如对某些知识点记得不够牢，理解不够透彻等等。同时，编写源程序的时候，我发觉由于疏于练习，许多C++的知识已经逐渐淡忘，编译过程中出现的错误都是很低级的错误，甚至于有一个小错误我竟耗费了不短的时间才找到，这又一次提醒了我身为一名程序员，必须经常动手，找找“手感”，而不能仅仅在脑中模拟，不去实践。正所谓“学如逆水行舟，不进则退！”