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

《离散数学--实验讲义—上》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、离散数学实验讲义离散数学实验课程共有三个实验题目，实验一，二为必作，三位选作。实验一集合表达式运算（一）实验目的：1．掌握集合并、交、差运算的实现方法。2．掌握表达式计算的处理方法。3．掌握利用文件作为程序输入、输出的方法。（二）实验内容与步骤：输入待计算的集合表达式，计算该表达式的结果，并将结果输出到文件中。其中，每个集合的元素从文件input.txt中读取。分别用“+”，“*”，“-”分别表示集合并、交、差运算。例如：输入：文件input.txt，集合表达式((A+B)*C-B)*A输出：集合表

2、达式运算结果文件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}注：每次程序执行时将各集合元素从输入文件中读出，集合的元素可以为数字或字母(字母区分大小写)，集合可以为{}。实验二求关系的闭包（一）实验目的：1．掌握关系闭包的概念。2．掌握求关系闭包的方法。（二）实验内容与步骤：1．分别用t(R)=R∪R2∪…∪Rn和Warkshallde算法实现求关系的闭包

3、。（输入、输出采用文件的方式）例如：输入：文件input.txt，下面给出一个input.txt文件的格式样例。A={a,b,c,d}R={,,,}输出：计算结果写入文件output.txt。如上input.txt文件对应的output.txt如下。算法一：t(R)={,,,,,,,,}执行时间：算法二：t(R)={,,,,

4、>,,,,}执行时间：注：输入输出的关系可以为空，字母区分大小写。1．对比分析两个算法的效率（执行时间）。2．提交源程序和算法执行时间的实验数据。实验三图的着色（一）实验目的：1．掌握图着色的基本方法。2．了解C语言的画图方法（二）实验内容与步骤：对于给定的任意平面图，给出着色方案。注：有能力的同学可以用图形方式直观显示不同的着色方案