离散数学结课论文选题

学术堂整理了一篇3000字的计算机论文范文，供大家参考：

范文题目：关于新工程教育计算机专业离散数学实验教学研究

摘要: 立足新工科对计算机类专业应用实践能力培养的要求，分析了目前离散数学教学存在的关键问题，指明了开展离散数学实验教学的必要性。在此基础上，介绍了实验教学内容的设计思路和设计原则，给出了相应的实验项目，并阐述了实验教学的实施过程和教学效果。

关键词:新工科教育;离散数学;计算机专业;实验教学

引言

新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才，既重视前沿知识和交叉知识体系的构建，又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类，按照新工科教育的要求，计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力，具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课，离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义－定理－证明”这种纯数学的教学模式，导致学生意识不到该课程的重要性，从而缺乏学习兴趣，严重影响学生实践能力的培养。因此，打破原有的教学模式，结合计算机学科的应用背景，通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。

1．实验项目设计

围绕巩固课堂教学知识，培养学生实践创新能力两个目标，遵循实用性和可行性原则，设计了基础性、应用性、研究性和创新性四个层次的实验项目。

(1) 基础性实验

针对离散数学的一些基本问题，如基本的定义、性质、计算方法等设计了7个基础性实验项目，如表1所示。这类实验要求学生利用所学基础知识，完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来，能激发学生学习离散数学的积极性，提高教学效率，进而培养学生的编程实践能力。

(2) 应用性实验

应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验，如表2所示。设计这类实验时充分考虑了学生掌握知识的情况，按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如，在“等价关系的应用”实验中，按照基于等价类测试用例的设计方法给出了实验步骤，对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识，了解等价关系在软件测试中的应用，培养数学知识的应用能力。”的实验目的。

(3) 研究性实验研究性实验和应用性实验一样

也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验，不同之处在于，研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性，另一方面为了加强学生的创新意识与创新思维，提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。

(4) 创新性实验

在实际教学中还设计了多个难度较高的创新性实验题目，例如，基于prolog语言的简单动物识别

系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等，完成该类实验需要花费较长的时间，用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力，也有利于培养学生独立思考、敢于创新的能力。

3．实验教学模式的构建

通过实验教学环节无疑可以激发学生对课程的兴趣，提高课程教学效率，培养学生的实践创新能力。但是，近年来，为了突出应用性人才培养，很多地方本科院校对离散数学等基础理论课的课时进行了压缩，加之地方本科院校学生基础较差，使得离散数学课时严重不足，不可能留出足够的实验教学时间。针对这种情况，采用多维度、多层次的教学模式进行离散数学实验教学。

(1) 将实验项目引入课堂教学

在离散数学的教学过程中，将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中，引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时，引入加法器、表决器的设计，并用multisim进行仿真演示，让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时，引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值，不仅激发学生的学习兴趣，提高课堂教学效率，也锻炼了学生的逻辑思维，培养了学生的系统设计能力。

(2) 改变课后作业形式，在课后作业中增加上机实验题目

由于课时有限，将实验内容以课后作业的形式布置下去，让学生在课余时间完成实验任务。例如讲完数理逻辑内容后，布置作业: 编写 C语言程序，实现如下功能: 给定两个命题变元 P、Q，给它们赋予一定的真值，并计算P、P∧Q、P∨Q的真值。通过完成，使学生掌握命题联结词的定义和真值的确定方法，了解逻辑运算在计算机中的实现方法。又如，把“偏序关系的应用”实验作为“二元关系”这一章的课后作业，给定某专业开设的课程以及课程之间的先后关系，要求学生画出课程关系的哈斯图，安排该专业课程开设顺序，并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识，而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。

(3) 布置阅读材料

在教学中，通常选取典型应用和相关的背景知识作为课前或课后阅读材料，通过课堂提问抽查学生的阅读情况。这样，不仅使学生预习或复习了课程内容，同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如，在讲解等价关系后，将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前，将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性，取得了非常好的教学效果。

(4) 设置开放性实验项目

在离散数学教学中，通常选择一两个创新性实验项目作为课外开放性实验，供学有余力的学生学习并完成，图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时，又将学生完成的实验系统用于日后的课堂教学演示，取得了比较好的反响。

(5) 利用网络教学平台

为了拓展学生学习的空间和时间，建立了离散数学学习网站，学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块，其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站，学生不仅可以了解离散数学各知识点的典型应用，还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中，规定学生至少完成1－2个应用性实验项目并纳入期中或平时考试成绩中，从而激发学生的学习兴趣。

4．结束语

针对新工科教育对计算机类专业实践创新能力的要求，在离散数学教学实践中进行了多方位、多层次的实验教学，使学生了解到离散数学的重要

性，激发了学生的学习兴趣，提高了学生程序设计能力和创新能力，取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用，完善离散数学实验教学体系，使学生实践能力和创新思维得以协同培养，适应未来工程需要。

参考文献:

［1］徐晓飞，丁效华．面向可持续竞争力的新工科人才培养模式改革探索［J］．中国大学教学，2017(6)．

［2］钟登华．新工科建设的内涵与行动［J］．高等工程教育研究，2017(3)．

［3］蒋宗礼．新工科建设背景下的计算机类专业改革养［J］．中国大学教学，2018( 11) ．

［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / education /curric_vols / cc2001． pdf，2001．

［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．

［6］中国计算机科学与技术学科教程2002研究组．中国计算机科学与技术学科教程2002［M］．北京: 清华大学出版社，2002．

［7］张剑妹，李艳玲，吴海霞．结合计算机应用的离散数学教学研究［J］．数学学习与研究，2014(1) ．

［8］莫愿斌．凸显计算机专业特色的离散数学教学研究与实践［J］．计算机教育，2010(14)

高数论文什么是微积分？它是一种数学思想，‘无限细分’就是微分，‘无限求和’就是积分。无限就是极限，极限的思想是微积分的基础，它是用一种运动的思想看待问题。比如，子弹飞出枪膛的瞬间速度就是微分的概念，子弹每个瞬间所飞行的路程之和就是积分的概念 如果将整个数学比作一棵大树，那么初等数学是树的根，名目繁多的数学分支是树枝，而树干的主要部分就是微积分。微积分堪称是人类智慧最伟大的成就之一。从17世纪开始，随着社会的进步和生产力的发展，以及如航海、天文、矿山建设等许多课题要解决，数学也开始研究变化着的量，数学进入了“变量数学”时代，即微积分不断完善成为一门学科。整个17世纪有数十位科学家为微积分的创立做了开创性的研究，但使微积分成为数学的一个重要分支的还是牛顿和莱布尼茨。 从微积分成为一门学科来说，是在17世纪，但是，微分和积分的思想早在古代就已经产生了。公元前3世纪，古希腊的数学家、力学家阿基米德（公元前287—前212）的著作《圆的测量》和《论球与圆柱》中就已含有微积分的萌芽，他在研究解决抛物线下的弓形面积、球和球冠面积、螺线下的面积和旋转双曲线的体积的问题中就隐含着近代积分的思想。作为微积分的基础极限理论来说，早在我国的古代就有非常详尽的论述，比如庄周所著的《庄子》一书中的“天下篇”中，著有“一尺之棰，日取其半，万世不竭”。三国时期的刘徽在他的割圆术中提出“割之弥细，所失弥少，割之又割以至于不可割，则与圆合体而无所失矣”。他在1615年《测量酒桶体积的新科学》一书中，就把曲线看成边数无限增大的直线形。圆的面积就是无穷多个三角形面积之和，这些都可视为典型极限思想的佳作。意大利数学家卡瓦列利在1635年出版的《连续不可分几何》，就把曲线看成无限多条线段（不可分量）拼成的。这些都为后来的微积分的诞生作了思想准备。 17世纪生产力的发展推动了自然科学和技术的发展，不但已有的数学成果得到进一步巩固、充实和扩大，而且由于实践的需要，开始研究运动着的物体和变化的量，这样就获得了变量的概念，研究变化着的量的一般性和它们之间的依赖关系。到了17世纪下半叶，在前人创造性研究的基础上，英国大数学家、物理学家艾萨克·牛顿（1642－1727）是从物理学的角度研究微积分的，他为了解决运动问题，创立了一种和物理概念直接联系的数学理论，即牛顿称之为“流数术”的理论，这实际上就是微积分理论。牛顿的有关“流数术”的主要著作是《求曲边形面积》、《运用无穷多项方程的计算法》和《流数术和无穷极数》。这些概念是力学概念的数学反映。牛顿认为任何运动存在于空间，依赖于时间，因而他把时间作为自变量，把和时间有关的固变量作为流量，不仅这样，他还把几何图形——线、角、体，都看作力学位移的结果。因而，一切变量都是流量。 牛顿指出，“流数术”基本上包括三类问题。 （l）“已知流量之间的关系，求它们的流数的关系”，这相当于微分学。 （2）已知表示流数之间的关系的方程，求相应的流量间的关系。这相当于积分学，牛顿意义下的积分法不仅包括求原函数，还包括解微分方程。 （3）“流数术”应用范围包括计算曲线的极大值、极小值、求曲线的切线和曲率，求曲线长度及计算曲边形面积等。 牛顿已完全清楚上述（l）与（2）两类问题中运算是互逆的运算，于是建立起微分学和积分学之间的联系。 牛顿在1665年5月20目的一份手稿中提到“流数术”，因而有人把这一天作为诞生微积分的标志。 莱布尼茨使微积分更加简洁和准确 而德国数学家莱布尼茨（G．W．Leibniz 1646－1716）则是从几何方面独立发现了微积分，在牛顿和莱布尼茨之前至少有数十位数学家研究过，他们为微积分的诞生作了开创性贡献。但是池们这些工作是零碎的，不连贯的，缺乏统一性。莱布尼茨创立微积分的途径与方法与牛顿是不同的。莱布尼茨是经过研究曲线的切线和曲线包围的面积，运用分析学方法引进微积分概念、得出运算法则的。牛顿在微积分的应用上更多地结合了运动学，造诣较莱布尼茨高一筹，但莱布尼茨的表达形式采用数学符号却又远远优于牛顿一筹，既简洁又准确地揭示出微积分的实质，强有力地促进了高等数学的发展。 莱布尼茨创造的微积分符号，正像印度——阿拉伯数码促进了算术与代数发展一样，促进了微积分学的发展，莱布尼茨是数学史上最杰出的符号创造者之一。 牛顿当时采用的微分和积分符号现在不用了，而莱布尼茨所采用的符号现今仍在使用。莱布尼茨比别人更早更明确地认识到，好的符号能大大节省思维劳动，运用符号的技巧是数学成功的关键之一。

如何写数学论文：选题与写作方法引言在审阅数学论文过程中发现很多论文内容简单,或是一两个习题证明或是将教材内容,他人论文组合改编,简单重复,更有甚者直接抄袭。很多从事数学教育工作人士认为数学教育论文难写,事实上他们还没有掌握撰写数学论文的规律。数学论文分两种,一种称为纯数学论文,另一种为数学教学论文。很多从事数学教育工作者很难拥有大量时间从事纯数学研究,而职称聘任制又需要公开发表论文,这样一来很多人将自己工作经验加以总结转而写一些数学教研论文。 数学教研论文是对课程论,教学法,教育思想,教材及教育对象心理加以研究。但无论哪一种数学论文都要遵从论文格式及写作规律。1撰写数学论文应具有原则1.1创新性作为发表研究结果的一种文体,应反映作者本人所提供的新的事实,新的方法,新的见解。论文选题不新颖,实验没有值的报道的成果,即使有高超写作技巧,也不可能妙笔生花,硬写出新东西来。基础性研究最忌低水平重复,如受试对象,处理因素,观测指标,结果与前人雷同,毫无新意,这样论文不值得发表。1.2科学性科技论文的生命在于它的科学性。没有科学性论文毫无价值,而且可能把别人引入歧途,造成有害结果。撰写论文应具备:(1)反映事实的真实性；(2)选题材料的客观性；(3)分析判定的合理性；(4)语言表达的准确性。1.3规范性规范性是论文在表现形式上的重要特点。科技论文已形成一种相对固定的论文格式,大体上由文题,一般不超过20字；摘要(应用的方法,得到的结果,具有意义等)；索引关键词；引言；研究方法,讨论,结果等部分组成。这种规范化的程序是无数科学家经验总结。它的优越性在于:(1)符合认识规律；(2)简洁明快,较少篇幅容纳较多信息；(3)方便读者阅读。2撰写数学论文忌讳2.1大题小作论文不是书,如论文题目选的过大,那么泛论,浅论就在所难免。数学教育论文基本特征:有数学内容,讲数学教育问题,具有论文形态,不贪大,不求空,具有新见解。这样作者应将课题选的小一些,写出特色。2.2关门写稿一本学术杂志中的论文,单独拿出来看自然是独立完整的。就杂志的整个体系来看就会有一些联系,它们或是构成一个小专题或是使讨论不断深入。这样作者就要对你准备投稿刊物有所了解,以免无的放矢。不能缺乏事实凭空捏造,夸大结论。首先应该知道别人做了些什么,写了些什么,避免在自己的 论文中重复。同时可以借鉴别人成果,在他人研究成果基础上进一步研究,避免做无用功。2.3形式思维混乱科学发展到今天,科技论文的基本格式在世界范围内已趋向统一。论文要求规范化,标准化。有的论文东拼西抄,前后矛盾,这样的论文很难教人读懂。所以撰写论文应遵守形式逻辑基本规律,正确使用逻辑推理方法尤为重要。3关于数学论文选题数学论文选题是找“热门”还是“冷门”?“热门”课题从事研究的人员众多,发展迅速。如果作者所在单位基础雄厚,在这个领域占有相当地位,当然要从这一领域深入研究或向相关领域扩展。如果自己在这方面基础差,起步晚又没有找到新的突破,就不宜跟在别人后面搞低水平重复。选择“冷门”,知识的空白处及学科交叉点为研究目标为较好的选择。无论选“冷门”还是“热门”,选题应遵循以下原则:(1)需要性 选题应从社会需要和科学发展的需要出发。(2)创新性 选题应是国内外还没有人研究过或是没有充分研究过的问题。(3)科学性 选题应有最基本的科学事实作依据。(4)可行性 选题应充分考虑从事研究的主客观条件,研究方案切实可行。4关于数学论文文风4.1语言表达确切从选词,造句,段落,篇章,标点符号都应正确无误。4.2语言表达清晰简洁语句通顺,脉络清楚,行文流畅,语言简洁。4.3语言朴实语言朴实无华是科技论文本色。对于科学问题阐述无须华丽词藻也不必夸张修饰。总之撰写论文应有感而写,有为而写,有目的而写。借鉴他人成果,博采众长,涉足实践,提炼新意,在你的论文中拿出你的真实感受,不简单重复别人的观点,这样的论文才可能发表,并为广大读者接受。