c语言求满射函数个数,[工学]离散数学实验指导书2011-5-16.doc

[工学]离散数学实验指导书2011-5-16

离散数学

实验指导书

姜楠 焉德军 李笑牛

(校内自编教材)

大连民族学院

计算机科学与工程学院

2011年3月

前 言

通常人们对教学的认识就是概念、定理、公式和解题。但是，数学不，还有实验。教学过程中，学生的活动只是“智力活动”，或更为直接地说是解题活动，教师在上讲数学，而学生则每天在课堂上听在纸上做题目。这样，对多数学生而言，数学的发现探索活动没有能够真正开展起来。

数学实验教学，通常由教师提出问题，让学生在计算机做实验，利用小组合作学习或者组织全班讨论，开展研究性学习活动；实验过程中，依靠，让学生主动参与发展、探究、解决问题，从中获得数学研究、解决实际问题的过程体验、情感体验，产生成就感，进而开发学生的创新潜能

利用计算机进行数学实验教学，不仅是开展数学研究性学习的一种有效方式，而且也为教学的开展提升了层次。知识经济时代对创新人才的需求与数学教育中忽视学生创造性能力培养的矛盾日益凸显。在教学中倡导研究性学习，与当前社会对数学教的需求是一致的。

C或C++语言把书中的部分内容的算法编写出能在计算机上运行的程序的思想，掌握实现离散数学部分算法程序设计的基本编程技术。

目 录

前 言 1

第一章 集合 3

实验一 集合的运算 3

实验二 求集合的笛卡儿乘积 6

第二章 关系 7

实验三 判断关系R的性质 7

实验四 判断关系R是否为等价关系 10

实验五 求等价类 11

实验六 由两个已知关系通过合成构造新的关系 12

实验七 关系的闭包运算 13

实验八 求关系个数的运算 14

实验九 求自反关系和对称关系的运算 15

实验十 求集合A上所有等价关系和偏序关系 16

二、求集合A上的所有偏序关系 17

实验十一 求满射函数 18

第三章 图论 19

实验十二 求可达矩阵的Warshall算法 19

实验十三 最小生成树的Kruskal算法 20

实验十四 判别图的连通性 21

实验十五 求无向图中顶点的度数 23

实验十六 求有向图中顶点的度数 24

第四章 代数系统 25

实验十七 判断是否为代数系统的算法 25

实验十八 判断是否为群的算法 26

第五章 数理逻辑 28

实验十九 构造合式公式的真值表