增加实验内容,提高离散数学实践性教学
摘要:本文阐述了离散数学的教学中加入实践环节的必要性,具体介绍了作者在离散数学教学中进行的上机实验内容。
关键词:离散数学;实验教学;算法
中图分类号:D642.4文献标志码:A 文章编号:1002—2589(2009)29—0147—01
长期以来,离散数学课程内容概念多、理论性强、高度抽象,致使在实际教学中出现了学生学习兴趣不高、学习目的不明确、学习效果不理想等现象,难于激发学生积极思考,不利于学生创新意识和创新能力的培养。
为了改变离散数学教学中的上述状况,培养学生自主分析问题、解决问题的能力,同时也加深他们对该课程在专业教学中地位的理解和认识,在离散数学的教学过程中,我们尝试了以课堂教学为主,适当增加上机实验操作的教学模式。下面是两个关于离散数学的上机实验内容。
实验一:关系传递闭包的Warshall算法的上机实验内容。
设R为n元集上的关系,M 是R的关系矩阵,则
(1)置新矩阵N=M;
(2)置i=l;
(3)对j(1≤J≤n),若N的第j行第i列处为l,则对k=-1,2,? ,n做如下计算:
将N的第j行k列处元素与第i行k列处元素进行逻辑加,然后将结果放到第j行k列处,即
N [j,k]= N [j,k]+N [i,k];
(4)i=i+l;
(5)若i≤n,则转到步骤(3),否则停止。
最终得到的矩阵N为关系R的传递闭包 R’的关系矩阵。
对于此类算法,用C语言编写的具体代码如下。
#define N 3
main()
{int MINI[N]={{1,0,0},{0,1,0},
{0,1,1}};/}此处可改为由用户输入}/
int i,j,k,s;
for(i=0;i for(j 0~j if(a[订[i]) for(k=0;k {a[jl[k1+-a[il[kI. if(a[jltk1>1)a[il[k]=1; } } 其中集合为{a,b,C},关系R的关系矩阵本例中固定为M,实际运行时也可由用户输入,最后再添加上输出语句即是一完整的程序了。 实验二:等价关系的算法的上机实验内容。 等价关系是离散数学的一个重点问题,而等价关系的判定是一个难点。对于某个关系来说,判定它是否等价的过程比较繁琐。为此给出判断等价关系的一个充要条件(集台上A的等价关系的充要条件是:R,R= 且 R)以及用关系矩阵判断的方法,并用C语言编写具体代码如下。 #defineN 12 /★假设集合A台有l2个元索★/ main() int i,j,k MR[N][N]; printf( 请输^关系矩阵MR(%d★%d):\n ,N,N); for(i:0;i lot(j=0;j scanf(“%d ,&MR[i][j]); for(i=0;_ if(!MR[i][i]) 叫ntf( 关系R不是自反的:MR(%d,%d)!=1\n”,i+1,i+1); return: for(i=0;i f。r(j=0;j if(MR[i][j]!=MR[j][.]) printf(”关系R不是对称的:\n MR(%d,%d)=MR(%d,%d)\n”,i+1,j+1,j+1,i+1); for(i=0;i for(j:0;j if(MR[i][j]) for(k=0;k if(MR[j][k]) if(!MR[i][k])l printf( 关系R不是传递的:\n~珏 (%d,%d)=1,MR(%d,%d)=, 但MR(%d,%d)=1\n”,i+1,j+1,j+1,k+1,i+1,k+1); . retuFn: printf(”二元关系R是等价关系\n ) 通过给出判定等价关系的一种方法,同时依此给出具体算法在计算机上实现,具有很强的可操作性,可以提高效率。 通过离散数学实验教学,可以把原本高度抽象的理论与编程等联系起来,不仅提高了学生学习该课程的兴趣,而且增强了学生的动手能力。由于在实验中还应用到了其他计算机知识,如算法分析(优化程序)、vc++(进行程序设计)等,因此,离散数学实验教学也培养了学生综合运用知识的能力,加深了对所学知识的认识。因此,在离散数学教学中增加实验内容,会取得理想的教学效果。 参考文献: [1]耿素云.离散数学[M].北京:清华大学出版社,2004. [2]谢绪恺.离散数学基础[M].北京:机械工业出版社,2005. [3]张忠志.离散数学[M].北京:高等教育出版社,2002. [4]朱文簧“离散数学”的教学实践和体会[J].高等理科教育,2003,47(1):33~35. [5]陈莉,刘晓霞,张仲选,刘小宁.计算机专业基础课教学改革探索[J].高等理科教育,2003,54(2):51~55. (责任编辑/彭巍)
热门文章:
- 述职报告幼儿园范文【优秀范文】2024-03-28
- 2023沉迷网络的危害作文6篇(全文完整)2024-03-28
- 学校执行校长在高一新生军训闭营仪式上讲话2024-03-27
- 2023年度“维度”写作提纲30例-52024-03-27
- 2023年市直部门(单位)主要负责人学习班辅导报告:审视、谋划和推动高质量发展2024-03-27
- 领导干部测评改进提升方案【精选推荐】2024-03-27
- 2023年度市总工会关于产业工人队伍建设情况汇报材料2024-03-27
- 2023年县涉法涉诉信访突出问题专项整治工作表态发言(完整文档)2024-03-27
- 2023年市民政局教育情况阶段性总结2024-03-27
- 2023年度交流发言:坚定信念守住底线(完整)2024-03-27
相关文章:
- 2022年法律实践报告3000字4篇2022-05-25
- 艺术实践报告2000字6篇2022-07-06
- 2022年度阅读《实践论》心得体会【精选推荐】2022-07-26
- “实践的沃土”“笔直的跑道”:实践锻炼类过渡句50例2022-07-27
- 实践报告教师评语简短7篇2022-10-07
- 项目教学中应用迭代开发方法的研究和实践2022-11-03
- 新建地方本科院校交通运输专业工程实践能力的培养2022-11-07
- 实践活动调研报告8篇(全文完整)2022-11-23
- 实践工作报告字模板【通用文档】2022-12-11
- 2000~2012年内蒙古第三产业中各行业增加值与第三产业增加值的灰色关联度分析2022-11-08
- 2023年增加床申请书7篇【精选推荐】2023-04-19
- 提高脱贫质量防止和减少返贫3篇2022-08-28
- 提高医疗质量安全演讲稿8篇2022-09-19
- 提高政治站位,坚定理想信念发言材料9篇2022-10-09
- 加强船机管理,提高经济效益2022-10-27
- 提高保障和改善民生水平感悟18篇2022-11-20
- 提高党性修养支部检查对照材料5篇2022-11-29
- 提高认识对照材料(10篇)2022-12-05
- 如何提高学生合作学习兴趣3篇【优秀范文】2023-02-11
- 2023年提高义务教育质量心得8篇2023-06-05
- 2023提高三基工作总结推荐8篇【精选推荐】2023-12-28
- 2022年度第一实验学校年度工作计划2022-06-13
- 树也是神(实验小说)2022-10-23
- 实验室管理规章制度应该放在哪里6篇2022-09-03
- 实验室管理规章制度及安全管理制度6篇2022-09-03
- 实验室管理规章制度应该3篇2022-09-03
- 初中化学实验教学的优化策略2022-11-10
- 实验小学教学工作总结2022-12-14
- 实验室年度工作计划【10篇】(完整文档)2023-01-11
- 2023年度实验员转正申请书3篇2023-02-15
- 2023年度实验员个人总结工作总结6篇(范例推荐)2023-03-09
- 工业设计专业实践教学改革之思考2022-10-21
- 初中化学教学方法谈2022-10-19
- 信息化教学质量评价体系的构建及实践研究2022-10-24
- 浅析视频教学法在食品营养学中的应用2022-10-24
- 讲解-模拟-练习-实践-评价教学法在消毒供应室带教中的应用效果2022-10-24
- 初中地理以图导学教学模式2022-10-20
- 高中地理多媒体课堂教学模式分析2022-10-20
- 财务会计教学中对情景教学法的应用探究2022-10-24
- 数字经济背景下高职管理会计教学改革新方向2022-10-24
- 初中语文教师个人教学计划三篇(范文推荐)2022-05-22