数学论文离散数学

2024年3月1日发(作者：樊氏)

数学论文离散数学

离散数学是计算机科学的基础,我们研究离散数学是有其现实意义的,可以说它是构筑在数学和计算机科学之间的桥梁,下面店铺给你分享数学论文离散数学，欢迎阅读。

数学论文离散数学篇一

摘要： 以信息专业的离散数学教学实践为基础，分析了大学文科数学教学内容的不足，探讨了如何在实践中进行教学改革，提高教学质量。

关键词： 离散数学;逻辑;可视化方法

引言

随着社会信息化的发展，《离散数学》逐渐成为信息学科的一门专业基础课。《离散数学》是现代数学的一个重要分支，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素。离散数学已经在数据结构、算法设计与分析、操作系统、编译系统、人工智能、软件工程、网络与分布式计算、计算机图形学、人机交互、数据库等领域都得到了广泛的应用。除了作为多门课程必须的数学基础之外，离散数学中所体现的现代数学思想对加强学生的素质教育，培养学生的抽象思维和逻辑表达能力，提高发现问题，分析问题，解决问题，也有着不可替代的作用[1]。

但是通过近几年的教学实践，人们对《离散数学》的课程设置和教学效果还不是很满意[2]。主要存在于教学内容取舍上和教学方法的应用上。如果教学内容的选取不当或是教学方法的使用不当，都会使学生对学习《离散数学》产生畏惧或是抵触的情绪，以至不了解学习的目的。如何提高学生对《离散数学》这一课程的认识，并学会用科学的思维方式思考问题，解决问题，进而提高自身的科学修养，这是我们每一个教育工作者应该关注的问题。本文基于笔者自身的教学经历和调查研究，对教学与学习《离散数学》的内容和方法中存在的一些问题加以分析，并且提出了一些相应的解决方案。

1 不同专业课程内容的设置

经典的离散数学内容一般包括数理逻辑、集合理论、图论基础、代数结构这四部分内容。随着信息科学的发展《组合数学》这一学科也逐步的被添加到离散数学的课程之内。但是因为不同专业培养学生的目标各异，所以对离散数学的课程要求也不一样，相应的课时分配亦不尽相同。大多数为36课时，54课时或72课时。对授课内容来说，也因为专业和课时的不同而有所差异，例如对信息与计算科学专业来说，在我校是54课时，又因为代数结构已作为一门单独的课程开设，所以在授课过程中我们主要教授其它几部分内容。而对我校的物理专业的信息课程来说，只有36课时，如何在如此少的课时讲授完四部分内容，确实是一种挑战，经过实践，我们决定讲与练结合起来，就是在课堂讲授主要部分，剩下的作为习题布置给学生，这样的好处是锻炼了学生的读书与自学能力，另外又因为数理逻辑，图论等内容与其电路设计等一些实际应用有关，所以我们加强这一方面的实际应用内容。信息管理类的开课则是54课时，在这一方面，因为学生的数学修养没有理科的好，所以我们则注重与其专业有关的内容，比如实际应用领域比较多的图论等。通过几年的授课，我们觉得，对数学基础比较好的专业，完全可以将《离散数学》分为基本不同的课程进行讲授，这样的好处是可以加深相应部分内容的理论基础以及扩展其应用的知识量，学生通过理论和应用的相互关联，加深了对本门课的认识和理解。对数学基础比较薄弱的专业，我们还是以应用为主，理论为辅。

与其他课程的联系也体现在不同专业需求上。就图论这一内容来说，在我校信息与计算数学专业与《离散数学》同时开课的有《数据结构》，而这两门课程在图的一章里面有内容的重叠，其不同点在于，《离散数学》注重的是理论的研究，而《数据结构》注重的是程序的设计。对于物理类的信息专业，其后续课程有《电路设计》，所以在课堂上，我们会举出一些与其相关的内容，使同学加以理解。

2 注重课堂授课过程的可视化方法

现在计算机辅助教学已经深入到了每一门课程中，《离散数学》也不例外。我们在讲授过程中，对于计算机的辅助教学，主要体现在如下的两个方面：一个是多媒体课件，一个是利用数学软件进行辅助

计算。这是因为当学生接触到了《离散数学》这一门课程时，已经完成了从中学逻辑思维到大学逻辑思维的转换，因此，可以借用matlab这一类的辅助计算工具以加深同学们的理解。例如，在关系这一部分中有对极限定义的解释，我们先是应用课件对其进行可视化理解。具体是先复习绝对值“■”是一维坐标轴上两点的距离这一几何意义。那么对于函数极限的标准定义：“对于?坌?着>0，?埚?啄>0，当0

3 带有问题启发式的教与学

带有启发式的教与学主要体现在以下两个方面，一是对学生逻辑思维的培养，一是对所学知识在实际生活中的应用。逻辑思维主要体现在对同学的各种数学语言的理解和应用上，例如反证法一直是一种重要的逻辑思维方法，但是有的学生很难理解其内在本质，于是在数理逻辑这一部分，我们通过逻辑运算，给出这一方法的数学语言的表述。还有，对1=0.■这一在中学已接触到的知识，我们在函数这一部分应用极限的概念给予说明。很多学生在学完这些内容后纷纷表示对以前只知道机械运用的数学语言有了一个更加深刻的认识和理解。在教学生《离散数学》之前，我们通常会做一个小型的调查。最终的结果是很多学生都会问离散数学的应用。对于这一问题我们早有准备，授课过程中，尽量做到理论联系实际，而不是老生常谈式的对同学们解释，大学数学是伴随实际的应用而发展起来的，学习他可以提高学生的逻辑分析能力和处理问题的能力等等。例如，在讲授数理逻辑这一部分，我们会给学生解释，如果把一个人的所有特点都归结为前因，那么通过逻辑推理，可以得到这个人的命运结果。思维活跃的学生对这一解释很感兴趣，当场就算了起来。以致后来选择了逻辑推理作为自己的博士方向，以至于毕业留校。在讲授函数关系的时候，我们会以数据库access软件来说明。

4 结束语

通过讲授和与学生交流，我们深刻地认识到了《离散数学》开设的必要性和重要性。对如何在教学实践中进一步完善这将是我们今后重要的研究课题之一。

参考文献：

[1]屈婉玲，耿素云，张立昂.离散数学[M].清华大学出版社，2005.

[2]肖红，王辉，潘俊辉.案例教学在“离散数学”课程中的应用[J].价值工程，2013(6)：271-272.

[3]石茂，张若为.数学在培养经济类文科生逻辑思维中的作用[J].价值工程，2011(18)：247-248.

[4]赵军云，张璐璐，朱国春.离散数学课程教学中的探索与思考[J].电脑开发与应用，2010(10).

[5]文海英，廖瑞华，魏大宽.离散数学课程教学改革探索与实践[J].计算机教育，2010(06).

[6]师雪霖，尤枫，颜可庆.离散数学教学联系计算机实践的探索[J].计算机教育，2008(20).

数学论文离散数学篇二

【摘 要】离散数学是计算机科学与技术专业一门重要的专业基础课。本文对离散数学的教学内容、教学手段及教学方法进行了探讨。首先根据学校技术应用型大学的办学方略，精选教学内容，注重知识应用能力;其次探讨了教学手段和方法，通过课程引入激发学习兴趣，注重课堂讨论分析，加强实验教学，注重类比归纳，进行多媒体辅助教学，从而提高离散数学的教学效果。

【关键词】离散数学;教学内容;教学方法;教学手段

1.引言

离散数学是现代数学的重要分支，是计算机科学与技术专业的重要基础课，主要研究离散结构和离散数量的关系。随着计算机科学技术的迅猛发展，离散数学越来越重要，其基本理论在计算机理论研究以及计算机软件、硬件开发的各个领域都有广泛的应用[1]。

离散数学的授课内容主要分为“数理逻辑”，“集合论”，“代数结构”、“图论”，“组合分析”以及“形式语言与自动机”等几大分支，课程概念较多，定义及定理比较抽象，理论性较强[2]。在教学过程中，如果只从数学方面讲授定义定理，学生理解起来比较困难，容易对本课程的学习失去兴趣。因此，设计精彩的教学内容，改进教学方法，探讨教学手段，以提高学生学习的主动性和积极性，具有重

要的意义 。

2.精选教学内容 改变教学观念

2.1 精选教学内容

离散数学是计算机科学与技术本科专业的一门基础课，众多本科高校均开设此课程，其教材也非常丰富。因此，需要教师在符合学校自身办学方略和培养目标的基础上，精选教学内容。笔者工作单位上海电机学院是一所具有技术应用型本科内涵实质和行业大学属性特征的全日制普通本科院校，办学方略注重“技术立校，应用为本”，因此从学校学生培养方案和学校特色出发，对本课程的教学不能照搬研究型大学的授课方式和教学内容。应该从学生的自身素质以及课程应用性的角度出发精选授课内容，培养学生对课程内容的实际应用能力，让学生从枯燥的数学概念中走出来，达到学以致用的目的。

2.2 改变教学观念

在离散数学课程的教学过程中，如果采取传统的教师讲授，学生课堂听课的方式，学生普遍觉得内容枯燥，提不起学习兴趣。因此教师应在传统课堂教学方法的基础上，注重学生的发展和参与，应“以教师为主导，以学生为主体”，在授课过程中从教师为主体变为以学生为主体，在教学过程中设置问题情境，启发学生主动思考，激发学生学习兴趣。

如在讲授图论中最短路径的Dijkstra算法时，如果只是教师讲授算法，学生理解起来比较困难，对算法的具体应用也无法熟练掌握。教师在授课中可结合计算机网络实例，从实际问题出发，让学生根据实际案例探索算法，发表自己的观点，主动的参与到学习过程中。教师在这个过程从讲台走入到学生中间，与学生交流，引导学生对知识从浅到深的分析和理解，并控制学生探讨时间，最后带动学生归纳总结，让学生作为主体参与在课堂教学过程中，培养学生掌握完整的知识体系。

3.改进教学方法，研究教学手段

在教学过程中，运用好的教学方法和教学手段，可以激发学生学习离散数学的兴趣，提高授课质量，帮助学生系统性的掌握所学知识

并加以运用。

3.1 注重课程引入

离散数学的定义比较多，学生在学习过程中经常觉得课程的概念非常多，很难掌握并很容易忘记。这就需要教师在讲授定义和定理时，注重知识引入的过程，启发学生学习兴趣并留下深刻的印象。如在讲授命题符号化时，如果直接给出命题符号化的定义，学生不知道这个定义在实际问题如何应用。在讲解过程中，可首先给出一些大家在日常生活中常见的语句，让学生判断语句真假，往往会引起学生的兴趣，在此之后引导学生思考如何将这些语句用数学方式描述，进而给出命题符号化的概念。通过这样的引入，学生对定义的理解会比较透彻，可以做到知其然并知其所以然。

教师还可以在课堂最后，提出趣味性的问题，让学生课下思考，作为下一堂课的引入。如在讲解欧拉图的概念之前，可画一幅图让学生思考是否可以一笔画成，学生会非常踊跃的回答并在课下做出思考，这样在下节课讲授时，学生会非常感兴趣，促进了学生对知识的渴求和理解。

3.2 课堂讨论分析

在离散数学教学过程中，如果教师在讲台上一味的讲解，学生听课时很容易觉得枯燥和疲劳。在授课过程中，教师可以围绕授课内容，提出一些问题进行讨论，带动学生思考。同时，鼓励学生在课堂上提出问题，教师可以安排学生之间互相讨论。如在讲授谓词逻辑中的推理理论时，可以举实际生活中趣味推理的例子，让学生理解知识如何运用，并让学生思考自己在平时遇到的推理问题是否可以用课上的知识解决。通过这样的启发讨论，学生对知识的学习兴趣很高并可以做到举一反三，透彻掌握知识内容。

3.3 加强实验教学

离散数学的基本理论在计算机领域内有着广泛应用，因此在授课过程中应避免单一的理论教学，逐步加强实验教学，将离散数学的理论与计算机实践及其他课程有机结合[3]。如在讲授最优树的Huffman算法时，可以开展实验课，在讲授算法原理的同时，将学生带入实验

机房，让学生自己设计算法流程图，并编写程序，通过上机的方式掌握算法的本质。通过实验教学，学生可将所学理论应用于实际案例中，加深对知识的理解，还可以提高学生的学习兴趣和编程能力，并掌握所学内容与其他相关计算机知识的联系，培养了学生综合运用知识的能力。

3.4 注重类比归纳总结

离散数学的概念较多，内容抽象，学生难以理解，但是很多内容之间则存在一定的联系，教师可通过类比归纳的方式，帮助学生理解。如数理逻辑中，谓词逻辑的推理理论和命题逻辑的推理理论，在理解上有一定的联系，因此在讲授谓词逻辑的过程中，可以与命题逻辑的推理论相比较，分析异同。再如图论中的欧拉图和哈密尔顿图的定义，可以用类比的方法，让学生直观理解二者的含义和区别[4]。同时，教师可以在授课过程中适时的归纳总结。比如学完数理逻辑后，可以对数理逻辑的两章内容进行归纳，提取出知识主线，加强学生对知识由浅入深的掌握。

3.5 多媒体辅助教学

在离散数学的教学过程中，可以灵活的采取多媒体辅助教学。教师可根据教学内容的不同增加趣味性的背景知识，通过图像、声音和动画，使学生直观的接受新内容。采用多媒体辅助教学，不是意味着教师用PPT把授课的内容逐行展示，这样和传统的板书教学差别不大。教师应该将传统的教学方式与多媒体教学相结合，如“图论部分”，在讲授欧拉图，哈密尔顿图，最小生成树等内容时，可将重要内容用Flash动画的形式进行动态展示，在做动画的过程中从学生的角度出发，灵活的加入声音、图像，吸引学生兴趣，这样学生可以很容易的理解算法，增加了学习的直观性。

4.总结

作为计算机专业重要的基础课，离散数学广泛应用于计算机的各个领域。因此，提高教学质量，改进教学手段，探讨教学方法，成为教师在授课过程中一直不断探索的课题。本文根据笔者的教学经验，从教学内容、教学观念、教学方法和教学手段几个方面进行了探讨。

在今后的课程教学中，我们还需不断创新教学方法，使离散数学课程的教学质量和效果进一步提高。

参考文献：

[1] 耿素云，屈婉玲，张立昂. 离散数学[M]. 第四版. 北京：清华大学出版社，2008.

[2] 左孝凌，李为鑑， 刘永才. 离散数学[M]. 上海： 上海科学技术文献出版社，1982.

[3] 郭晓姝.离散数学教学模式改进探讨[J]. 计算机教育，2012(3)：69-72.

[4] 赵青杉，孟国艳. 关于离散数学教学改革的思考[J]. 忻州师范学院学报，2005(5)：65-68.

数学论文离散数学篇三

摘 要: 离散数学是高校计算机类专业的必修课程之一,但由于课程本身的特点使得这门课程的学习有一定的难度,本文主要针对教授这门课程提出了几点具体的方法。

关键词: 大学离散数学 教学方法 课堂教学

离散数学是现代数学的一个重要分支,是研究离散的结构和相互间关系的学科,是计算机科学技术的支撑学科之一。离散数学的教学由于知识点较多,课时有限,课容量大,教师注重严密性与逻辑性,强调对概念、原理的掌握,导致学生学习的过程中感觉枯燥无味,记不住太多的知识点,会有捡了芝麻又丢了西瓜的感觉。这些客观原因对教师提出了严格的要求,必须充分准备采用多种教学方法,使抽象的概念形象化,帮助学生的理解和记忆,以便于学生在有限的时间内掌握更多的知识点。

教师要想上好一节课,必须拿出上课时间三倍的时间来备课。教师首先要吃透教材,只有熟悉了教材才能顺利完成教学任务,熟悉教材不仅包括掌握课本上的内容,而且要深入到更深的层次上。

比如在讲欧拉图和哈密顿图的过程中,教师可以在上课前通过上网查资料,弄清楚欧拉图是欧拉通过哥尼斯堡七桥问题抽象出来的。尼斯堡是位于普累格河上的一座城市,它包含两个岛屿和连接它们的七座桥,该河流经城区的这两个岛,岛与河岸之间架有六座桥,另一座桥则连接着

两个岛。星期天散步已成为当地居民的一种习惯,但试图走过这样的七座桥,而且每桥只走过一次却从来没有成功过,但直至引起瑞士数学家欧拉注意之前,没有人能够解决这个问题。通过这样一个有意思的小故事引出欧拉图,学生就很容易记住欧拉图讲的是边不能重复的问题。在讲哈密顿图时,教师可以介绍一下哈密顿周游世界问题,从正十二面体的一个顶点出发,沿着正十二面体的棱前进,要把十二面体顶点无一遗漏地全部通过,而每个顶点恰好只通过一次,最后回到出发点。在这个问题刚提出来时,生产商以为这是一个难题,专为此设计了一个玩具,以为可以吸引消费者,谁知当这玩具推出市场时,这个问题立刻被人解决了,令生产商损失了一大笔钱。学生可以在笑声中很容易地记住哈密顿图是点不重复问题,知道这两个图的区别。这些都要求教师在备课的过程中要充分准备各种资料。

教师在开始离散数学的教学之前应先简单介绍一下这门课程的重要意义及作用,点明离散数学对其后续课程的基础作用,让学生意识到这门课程在整个专业课程中的地位。学生只有提高了学习的积极性,才会主动地去学习,而不是被动地接受老师填鸭式的教学。教师应先把整个教材的内容分成几个小部分,把每一部分的结构帮学生梳理清楚,简单介绍一下每部分的主要内容。以耿素云的《离散数学》为例,教师可以通过列表的方法把整个教材分成五个部分,这样子可让学生在学习之前就大体了解离散数学的框架。

在上课的过程中,教师要采用多种教学方法。离散数学定义特别多,不太适用传统教学手段像黑板板书之类的,这就要求教师采用现代化的教学方法多媒体,而对数学来讲单纯多媒体教学效果不是特别好,所以应该将这两种教学方法相结合。在课堂上教师应注意学生对这节课教学内容的反馈,多问几个“听明白了吗”,“有没有问题”,不能只注重教,要注重教学效果,要重视学生的情绪,及时调整教学进度,把学生的思路引进到教学活动中来,使之兴趣盎然。比如在讲数理逻辑这一部分内容时,教师可以多举几个实际问题的例子,以便引起学生的兴趣。在讲关键路径时,在定义描述中最早完成时间是沿最长路径到达目的地所需要的时间,大部分学生对这个最长路径不理解。我给学生举了个简单的例子:在工

程的盖楼过程中,假设盖好一层楼需要两个必须步骤,一是买水泥做钢筋混凝土,二是打木桩,在盖楼的过程中,买水泥需要两周的时间,做混凝土需要三周,而打木桩需要四周,那么现在盖起楼的最早完成时间是五周,取决于时间最长的那个步骤。这样通过一个简单的例子,学生就记住最早完成时间的概念。教学方法只是一种手段,而不是教学目的,甚至可以对某些内容设计几套方案,以防止种种可能出现的结果,做到有备无患。

在离散数学的教学过程中要讲求教学的针对性,离散数学是计算机类专业普遍开设的一门专业基础课,这就决定了其面向特定的学生,这要求教师要注重学生的学科特点和内容的针对性。计算机学科的发展速度很快,课本的内容可能有些已经跟不上时代的发展,教师需要在教学过程中多去查资料,运用互联网的资源,把最先进最前沿的学科知识介绍给学生,不断更新引例,使授课内容更具时代特色和生活气息。比如在讲最短路径时,教师可以找一个运用到最短路径的实际例子,把这个问题的程序给学生运行一下,让学生明白所学到的知识点和实际问题有什么联系。另外一个问题是在讲特殊的图时,可以结合实际,比如说教务处安排考试的问题,要求教务处七天安排七门考试,同一个老师担任的几门课程不能排在相邻的两天,并且已知一个老师最多担任四门课程,问题是教务处能否安排出可行的考试方案。我在讲课的过程中提到这个问题时,本来已经介绍过几种特殊的图,但学生感觉内容太多接受不了,可是一听考试并且和自己密切相关,顿时打起精神,纷纷讨论怎么安排可行,这就把课堂气氛搞活跃了。最初学生并不能联想到把这个转化成图的问题,我就一步一步地引导,告诉他们先把实际问题转化成图的问题画在纸上,然后看看题目要求的这个图具有什么特性。最后学生才恍然大悟,原来是哈密顿通路问题,这样子这一节课的教学效果就会比较好。

检查学生掌握程度的手段是测试,但是不能让测试成为学生的压力,让他们对离散数学的学习产生抵触程序。考试是衡量学生学习水平的重要手段,应该为教学而考试,而不是为考试而教学,学生掌握这门课程才是教师教的目的。

学习知识的目的是为了培养学生动手能力,同时也加深他们对该课程在专业教学中地位的理解和认识。在离散数学的教学过程中,教师应

尝试在传统教学内容的基础上,适当增加上机实验操作的教学模式。教师在探索的基础上,应不断丰富实验内容,在量的积累的基础上达到质的飞跃,从而建立一套完备的离散数学的教学方法,进一步提高离散数学在计算专业中的地位。

参考文献:

[1]罗幼芝.提高离散数学实践性教学的探讨.湖北生态工程职业技术学院学报,2009,Vol7,No.4:25-28.

[2]离散数学课程教学改革探索与实践.计算机教育,2010.3.25,6:100-103. [3]谈《离散数学》课程教学实践.凯里学院学报,2009,Vol.27,No.6:23-27.