离散数学课程实践-程序设计

《离散数学课程实践-程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、离散数学课程建设自编教材离散数学课程实践——程序设计（1）教程目录第一章：集合论、逻辑与算法基础111.1121.1.1A和B的差集121.1.1.1题目121.1.1.2代码121.1.1.3测试141.1.1.4运行结果141.1.2并集151.1.2.1题目151.1.2.2代码151.1.2.3测试181.1.2.4运行结果181.1.3交集181.1.3.1题目181.1.3.2代码181.1.3.3测试201.1.3.4运行结果211.2真值表211.2.1题目211.2.2代码211.2.3测试241.2.4运行结果241.3冒泡排序241.3.1题目241.3.

2、2代码241.3.3测试261.3.4运行结果261.4多项式运算261.4.1题目261.4.2代码261.4.3测试341.4.4运行结果34第二章整数与数学归纳法352.1欧几里得算法352.1.1题目352.1.2代码352.1.3测试362.1.4运行结果362.2十进制转二进制362.2.1题目362.2.2代码362.2.3测试372.2.4运行结果372.3十进制转n进制372.3.1题目372.3.2代码382.3.3测试392.3.4运行结果392.4n进制转十进制392.4.1题目392.4.2代码392.4.3测试402.4.4运行结果402.5二进制加

3、减法402.5.1题目402.5.2代码402.5.3测试422.5.4运行结果422.6判定素数432.6.1题目432.6.2代码432.6.3测试432.6.4运行结果442.7素因子分解442.7.1题目442.7.2代码442.7.3测试452.7.4运行结果452.8Fermat因子解法452.8.1题目452.8.2代码462.8.3测试462.8.4运行结果472.9丢番图方程求解472.9.1题目472.9.2代码472.9.3测试482.9.4运行结果48第三章关系与偏序集493.1判断关系的自反和对称493.1.1题目493.1.2代码493.1.3测试5

4、13.1.4运行结果513.2判断反对称513.2.1题目513.2.2代码513.2.3测试523.2.4运行结果533.3对称,自反闭包543.3.1题目543.3.2代码543.3.3测试553.3.4运行结果553.4偏序集极小极大元最小最大元563.4.1题目563.4.2代码563.4.3测试593.4.4运行结果60第四章矩阵与关系闭包614.1矩阵加减乘转置614.1.1题目614.1.2代码614.1.3测试654.1.4运行结果664.2布尔矩阵交并积664.2.1题目664.2.2代码674.2.3测试694.2.4运行结果704.3求关系的传递闭包714

5、.3.1题目714.3.2代码714.3.3测试744.3.4运行结果754.4warshall算法求关系的传递闭包754.4.1题目754.4.2代码754.4.3测试784.4.4运行结果794.5确定最小等价关系794.5.1题目794.5.2代码794.5.3测试834.5.4运行结果83第五章函数845.1判断是否单满射一一映射845.1.1题目845.1.2代码845.1.3测试875.1.4运行结果875.2求一个函数的域和值域875.2.1题目875.2.2代码885.2.3测试905.2.4运行结果915.3判断数列是否为升序915.3.1题目915.3.2代

6、码915.3.3测试925.3.4运行结果925.4求数列中有限项之和935.4.1题目935.4.2代码935.4.3测试935.4.4运行结果945.5求数列中有限项之积945.5.1题目945.5.2代码945.5.3测试955.5.4运行结果955.6二进制转使进制非递归算法955.6.1题目955.6.2代码955.6.3测试965.6.4运行结果965.7十进制转二进制非递归965.7.1题目965.7.2代码975.7.3测试975.7.4运行结果985.8输出逆序字符串985.8.1题目985.8.2代码985.8.3测试1005.8.4运行结果1015.9字符

7、串结合运算1015.9.1题目1015.9.2代码1015.9.3测试1035.9.4运行结果1045.10串模式匹配1045.10.1题目1045.10.2代码1045.10.3测试1065.10.4运行结果106第六章同余1066.1判断整除1066.1.1题目1066.1.2代码1066.1.3测试1076.1.4运行结果1086.2isbn1086.2.1题目1086.2.2代码1086.2.3测试1106.2.4运行结果1116.3upc1116.3.1题目1116.3.2代码11