离散数学--实验讲义—上.docVIP

离散数学 实验讲义 离散数学实验课程共有三个实验题目，实验一，二为必作，三位选作。 实验一 集合表达式运算 （一）实验目的： 掌握集合并、交、差运算的实现方法。 掌握表达式计算的处理方法。 掌握利用文件作为程序输入、输出的方法。 （二）实验内容与步骤： 输入待计算的集合表达式，计算该表达式的结果，并将结果输出到文件中。其中，每个集合的元素从文件input.txt中读取。 分别用“+”，“*”，“-”分别表示集合并、交、差运算。 例如： 输入：文件input.txt，集合表达式 A+B *C-B *A 输出：集合表达式运算结果 文件input.txt的内容如下： A 5, 9, 10, 13, 56 B 15, 8, 20 C 78, 19, 10, 65 计算 A+B *C-B *A 输出结果： A+B *C-B *A 10 注：每次程序执行时将各集合元素从输入文件中读出， 集合的元素可以为数字或字母 字母区分大小写 ，集合可以为 。 实验二 求关系的闭包 （一）实验目的： 掌握关系闭包的概念。 掌握求关系闭包的方法。 （二）实验内容与步骤： 分别用t R R∪R2∪…∪Rn 和Warkshallde 算法实现求关系的闭包。（输入、输出采用文件的方式） 例如： 输入：文件input.txt，下面给出一个input.txt文件的格式样例。 A a,b,c,d R a,b , b,a , b,c , c,d 输出：计算结果写入文件output.txt。如上input.txt文件对应的output.txt如下。 算法一： t R a,a , a,b , a,c , a,d , b,a , b,b , b,c , b,d , c,d 执行时间： 算法二： t R a,a , a,b , a,c , a,d , b,a , b,b , b,c , b,d , c,d 执行时间： 注：输入输出的关系可以为空，字母区分大小写。 对比分析两个算法的效率（执行时间）。 提交源程序和算法执行时间的实验数据。 实验三 图的着色 （一）实验目的： 1．掌握图着色的基本方法。 2．了解C语言的画图方法 （二）实验内容与步骤： 对于给定的任意平面图，给出着色方案。 注：有能力的同学可以用图形方式直观显示不同的着色方案