离散数学论文小论文
离散数学论文篇一：离散数学小论文
一、对这门课的认识：
首先要明确的是，由于《离散数学》是一门数学课，且是由几个数学分支综合在一起的，内容繁多，非常抽象，因此即使是数学系的学生学起来都会倍感困难，对计算科学专业的学生来说就更是如此。大家普遍反映这是大学四年最难学的一门课之一。
作为一门理论抽象，内容广泛，结构严谨的计算机专业基础可它不仅与计算机专业基础课（数据结构，操作系统。数据库原理。人工智能，编译原理，网络理论等）有紧密联系，而且对培养学生的抽象思维能力与逻辑推理能力有着重要作用，为我们今后在是计算机科学的研究与技术的卡法提供了重要的工具。
鉴于《离散数学》在计算科学中的重要性，这是一门必须牢牢掌握的课程。既然如此，在学习《离散数学》时，大家最应该注意学习过程是一个扎扎实实积累的过程，不能打马虎眼。离散数学是理论性较强的学科，学习离散数学的关键是对离散数学集合论、数理逻辑和图论有关基本概念的准确掌握，对基本原理及基本运算的运用，并要多做练习。
《离散数学》的特点是：
1、知识点集中，概念和定理多：《离散数学》是建立在大量概念之上的逻辑推理学科，概念的理解是我们学习这门学科的核心。不管哪本离散数学教材，都会在每一章节列出若干定义和定理，接着就是这些定义定理的直接应用。掌握、理解和运用这些概念和定理是学好这门课的关键。要特别注意概念之间的联系，而描述这些联系的则是定理和性质。
2、方法性强：离散数学的特点是抽象思维能力的要求较高。通过对它的学习，能大大提高我们本身的逻辑推理能力、抽象思维能力和形式化思维能力，从而今后在学习任何一门计算机科学的专业主干课程时，都不会遇上任何思维理解上的困难。《离散数学》的证明题多，不同的题型会需要不同的证明方法（如直接证明法、反证法、归纳法、构造性证明法），同一个题也可能有几种方法。但是《离散数学》证明题的方法性是很强的，如果知道一道题用什么方法讲明，则很容易可以证出来，否则就会事倍功半。因此在平时的学习中，要勤于思考，对于同一个问题，尽可能多探讨几种证明方法，从而学会熟练运用这些证明方法。同时要善于总结，
二、对这门课的建议：
《离散数学》课程的教学内容一般包括四个部分：数理逻辑、集合论、代数
系统、图论．这四部分内容中每一个部分都可以是一门独立的课程，它们分别作为《离散数学》课程的一部分，容易造成教学内容繁多与教学课时数偏少相矛盾，使教学过程具有很大的难度．如果这几部分的内容都要详细讲授，时间上来不及．所以在在教学过程中对讲授内容的设置上应当有所侧重，比如学生对集合论基础的很多内容在中学数学中已经有所了解，所以这部分内容只需要简要介绍一下，重点放在用集台论的方法解决实际应用问题上．对于二元关系这部分，侧重点是加强对与二元关系的几个性质相关问题的论证方法的训练．在数理逻辑上通过将一般命题公式和一阶逻辑公式化成范式，达到强化训练学生逻辑演算能力，并通过逻辑推理理论的学习来提高逻辑推理能力．图论部分重点放在基本概念的理解和实际问题的处理上，通过对相关定理及其证明思路的理解来体会图论的研究方法．代数系统这部分内容重点放在群论上，尤其要在代数系统、群、子群、循环群、变换群、正规子群的概念及相关问题的理
解上下功夫，特别要掌握同构和同态的概念及应用，对于其它的代数系统如环、域及布尔代数则可以略讲．另外，现行大多数教材，主要是集中在从纯数学理论角度教授基本内容，这也是不利于学生的理解学习的．如果选择了这种教
材，在教学过程中，应穿插介绍一些知识点在计算机科学中的应用，将之与离散数学理论结合介绍给学生，使学生重视这一课程的学习，产生学习兴趣，主动地进行学习．这将有利于学生理解理论知识，又为后续课程的学习奠定基础．
在学习《离散数学》的过程，对概念的理解是学习的重中之重。一般来说，由于这些概念（定义）非常抽象（学习《线性代数》时会有这样的经历），往往不能在脑海中建立起它们与现实世界中客观事物的联系。这是《离散数学》学习过程中要面临的第一个困难，觉得不容易进入学习的状态。因此一开始必须准确、全面、完整地记住并理解所有的定义和定理。具体做法是在进行完一章的学习后，用专门的时间对该章包括的定义与定理实施强记。只有这样才可能本课程的抽象能够适应，并为后续学习打下良好的基础。
因此，只要肯下功夫，人人都能有扎实的基础，拥有足够的数学知识，特别是能大大提高本身的逻辑推理能力、抽象思维能力和形式化思维能力，从而今后在学习任何一门计算机科学的专业主干课程时，都不会遇上任何思维理解上的困难。
三、对老师的建议：
前面一堆废话，以下才是学生要说的：
讲课时，如果只讲理论，学生往往感到很乏味所以在讲授时结合一些实际问题，特别是与计算机有关的问题，这样既提高了学生的学习兴趣，又使的学生更好地体会离散数学对研究计算机科学的重要性。这方面老师老师没有光讲理论，
让我们不至于觉得枯燥，但却过多没有联系我们的专业讲解实例，无法引起我们足够的重视，其实这也是大部分课程的问题。
注重归纳总结，掌握规律、使学生能够理清头绪，提高学习效率。这方面我觉得老师就有做到，虽然这点时间不长，每节课将上节课内容回复、总结。每章也有做总结，可能有些章不是很重要还是怎么老师没有总结，其他都很好。
注重类比教学，离散数学中一些概念很容易混淆，个人比较喜欢总结一些东西的共同和不同，虽然有时是两个不相干的概念从而导致自己陷入牛角尖。但从中确实收获不少。在教学过程中，如能充分比较的方法，讲清它们的共同点和不同点，能让我们加深对概念的理解，从而避免判断的错误。
最好还是布置、批阅作业，这样显然是更利于学生的学习．离散数学的知识不经过独立思考和多做练习是无法牢固掌握的，因此一定要给留一定数量的课后习题．要认真仔细批改，将作业中暴露出来的普遍问题，要进行课堂讲评．通过讲评作业，帮助学生澄清模糊和错误的认识
还有啊，感觉学校的网络教学虽然有建设可实在无法理解，好多东西都没有，就光有个名字，什么时候离散也能走上网络教学的殿堂呢。起码网络课件可以先建下。
最后衷心感谢老师费心的教导我们，从您身上学到很多，教学方法独特，思想也很开化，是个比较容易沟通的老师。有时也很雷人的讲些不雅却受学生辈的俗语，让人忍不住夸你可爱啊。
离散数学论文篇二：离散数学论文
集合论在计算机中的应用
摘要：起初，集合论主要是对分析数学中的“数集”或几何学中的“点集”进行研究。但是随着科学的发展，集合论的概念已经深入到现代各个方面，成为表达各种严谨科学概念必不可少的数学语言。随着计算机时代的到来，集合的元素已由传统的“数集”和“点集”拓展成包含文字、符号、图形、图表和声音等多媒体信息，构成了各种数据类型的集合。
关键词：集合论、计算机、应用
1、集合论的历史。
集合论是一门研究数学基础的学科。集合论是现代数学的基础，是数学不可或缺的'基本描述工具。可以这样讲，现代数学与离散数学的“大厦”是建立在集合论的基础之上的。21世纪数学中最为深刻的活动，就是关于数学基础的探讨。这不仅涉及到数学的本性，也涉及到演绎数学的正确性。数学中若干悖论的发现，引发了数学史上的第三次危机，而这种悖论在集合论中尤为突出。
集合论是德国著名数学家康托尔(G.Cantor)于19世纪末创立的。
十七世纪数学中出现了一门新的分支：微积分。在之后的一二百年中这一崭新学科获得了飞速发展并结出了丰硕成果。其推进速度之快使人来不及检查和巩固它的理论基础。十九世纪初，许多迫切问题得到解决后，出现了一场重建数学基础的运动。正是在这场运动中，康托尔开始探讨了前人从未碰过的实数点集，这是集合论研究的开端。
经历二十余年后，集合论最终获得了世界公认。到二十世纪初集合论已得到数学家们的赞同。数学家们乐观地认为从算术公理系统出发，只要借助集合论的概念，便可以建造起整个数学的大厦。在1900年第二次国际数学大会上，著名数学家庞加莱就曾兴高采烈地宣布“??数学已被算术化了。我们可以说，现在数学已经达到了绝对的严格。”然而这种自得的情绪并没能持续多久。
这一仅涉及集合与属于两个最基本概念的悖论如此简单明了以致根本留不下为集合论漏洞辩解的余地。号称“天衣无缝”、“绝对严密”的数学陷入了自相矛盾之中。从此整个数学的基础被动摇了，由此引发了数学史上的第三次数学危机。
危机产生后，众多数学家投入到解决危机的工作中去。1908年，德国数学家策梅罗(E.Zermelo)提出公理化集合论，试图把集合论公理化的方法来消除悖论。他认为悖论的出现是由于康托尔沒有把集合的概念加以限制，康托尔对集合的定义是含混的．策梅罗希望简洁的公理能使集合的定义及其具有的性質更为显然。策梅罗的公理化集合论后来演变成ZF或ZFS公理系统。从此原本直观的集合概念被建立在严格的公理基础之上，从而避免了悖论的出现。这就是集合论发展的第二个阶段：公理化集合论。与此相对应，在1908年以前由康托尔创立的集合论被称为朴素集合论。
2、集合论在计算科学中的应用。
集合论在计算机科学中的应用集合论包括集合、关系和函数3部分。1)集合集合不仅可以表示数,而且可以像数一样进行运算,还
可以用于非数值信息的表示和处理,如数据的增加、删除、排序以及数据间关系的描述,有些很难用传统的数值计算来处理的问题,却可以用集合来处理。因此,集合论在程序语言、数据结构、数据库与知识库、形式语言和人工智能等领域得到了广泛应用。2)关系关系也广泛地应用于计算机科学技术中,例如计算机程序的输入和输出关系、数据库的数据特性关系和计算机语言的字符关系等,是数据结构、情报检索、数据库、算法分析、计算机理论等计算机领域中的良好数据工具。另外,关系中划分等价类的思想也可用于求网络的最小生成树等图的算法中。3)函数函数可以看成是一种特殊的关系,计算机中把输入、输出间的关系看成是一种函数。类似地,在开关理论、自动机原理和可计算性理论等领域中,函数都有极其广泛的应用,其中双射函数是密码学中的重要工具。
起初，集合论主要是对分析数学中的“数集”或几何学中的“点集”进行研究。但是随着科学的发展，集合论的概念已经深入到现代各个方面，成为表达各种严谨科学概念必不可少的数学语言。
随着计算机时代的到来，集合的元素已由传统的“数集”和“点集”拓展成包含文字、符号、图形、图表和声音等多媒体信息，构成了各种数据类型的集合。集合不仅可以用来表示数及其运算，更可以用来表示和处理非数值信息。数据的增加、删除、修改、排序以及数据间关系的描述等这些很难用传统的数值计算操作，可以很方便地用集合运算来处理。从而集合论在编译原理、开关理论、信息检索、形式语言、数据库和知识库、CAD、CAM、CAI及AI等各个领域得到了
广泛的应用，而且还得到了发展，如扎德(Zadeh)的模糊集理论和保拉克(Pawlak)的粗糙集理论等等。集合论的方法已经成为计算科学工作者不可缺少的数学基础知识。
参考文献：〔1〕屈婉玲，耿素云，等。离散数学[M]。北京：高等教育出版社，2008。
〔2〕KennethH。Rosen。离散数学及其应用[M]。北京：机械工业出版社，2006。
〔3〕陈敏，李泽军。离散数学在计算机学科中的应用[J]。电脑知识与技术，2009。
〔4〕龚静，王青川。数理逻辑在计算机科学中的应用浅析[J]。青海科技，2004。
【离散数学论文小论文】相关文章：
数学论文作文三篇05-04
数学论文作文四篇03-01
数学论文作文八篇02-25
数学论文作文4篇02-24
数学论文作文3篇02-23
数学论文格式范文03-15
计算机应用融入离散数学的思考论文03-13
【推荐】数学论文作文3篇05-18
【精华】数学论文作文8篇05-17
【推荐】数学论文作文九篇05-16