离散数学实验报告

1、离散数学实验报告（2014 / 2015 学年 第 一 学期）题 目：集合上二元关系性质判定的实现 专 业 信息安全 学 生 姓 名 班 级 学 号 指 导 教 师 指 导 单 位 计算机学院计算机科学与技术系 日 期 2015.9.29 91、 实验内容和要求内容：编程实现任意集合上二元关系的性质判定。要求：2、 能正确判定任意二元关系的自反性、对称性、传递性、反自反性和反对称性。3、 实验目的 通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算，提高学生编写实验报告、总结实验结果的能力，培养学生的逻辑思维能力和算法设计的思想，能够独立完成简单的算法设计和分析，进一

2、步用它们来解决实际问题，帮助学生学习掌握C/C+语言程序设计的基本方法和各种调试手段，使学生具备程序设计的能力。4、 实验任务 编程实现任意集合上二元关系的性质判定。5、 实验内容#include <iostream>  using namespace std;  int const MAX = 1000;    int matrixMAXMAX; int n;   

3、0;            bool flag1, flag2, flag3, flag4, flag5;  void Reflexive()   flag1 = true;      for(int i = 0; i < n;

4、60;i+)            if(!matrixii)                        flag1 = false;       

5、;       break;                        void Irreflexive()       flag2 = true;   &

6、#160;  for(int i = 0; i < n; i+)                  if(matrixii)                

7、0;       flag2 = false;              break;                       

8、0;  void Symmetry()       flag3 = true;      for(int i = 0; i < n; i+)          for(int j = 0; j 

9、< n; j+)              if(matrixij != matrixji)                           

10、;     flag3 = false;                  break;                    void D

11、issymmetry()         flag4 = true;      for(int i = 0; i < n; i+)          for(int j = 0; j < 

12、n; j+)              if(matrixij && matrixij = matrixji && i != j)                 &#

13、160;              flag4 = false;                  break;            &#

14、160;      void Transitivity()       flag5 = true;      for(int i = 0; i < n; i+)          for(int 

15、;j = 0; j < n; j+)              for(int k = 0; k < n; k+)                 

16、  if(matrixij && matrixjk && !matrixik)                                    

17、;    flag5 = false;                      break;                   

18、;     void Answer()        cout << "该二元关系满足以下性质 :" << endl;      if(flag1)          cout <<&

19、#160;"自反性" << endl;      if(flag2)          cout << "反自反性" << endl;      if(flag3)      

20、0;   cout << "对称性" << endl;      if(flag4)          cout << "反对称性" << endl;      if(flag5)&

21、#160;         cout << "传递性" << endl;      int main()        cout << "请输入集合中元素个数 n = "  

22、    cin >> n;      int *a = new intn;      cout << "请输入集合元素: "      for(int i = 0; i < n;&

23、#160;i+)          cin >> ai;      cout << "集合为 A = "      for(int i = 0; i < n - 1; i

24、+)          cout << ai << ","      cout << an - 1 << "" << endl;      cout 

25、<< "请输入关系矩阵:n"      for(int i = 0; i < n; i+)          for(int j = 0; j < n; j+)       &

26、#160;      cin >> matrixij;      cout << endl;      Reflexive();      Irreflexive();      Symmetry();