无论是身处学校还是步入社会,大家都尝试过写作吧,借助写作也可以提高我们的语言组织能力。范文书写有哪些要求呢?我们怎样才能写好一篇范文呢?下面是小编帮大家整理的优质范文,仅供参考,大家一起来看看吧。
离散数学的论文篇一
姓名:王文军班级:数学与应用数学(2)班学号:092014020049
摘要:离散数学是研究散量的结构及其相互关系的数学学科,是现代数学的重要分支,通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为以后续课创造条件而且可以提高抽象思维和逻辑推理能力,为将来参加与创新性的研究和开发工作打下坚实基础。离散从字面上理解好像是一门很散的学科,但我觉得离散字面散而其内神不散。
正文:在中学我们学习了一些简单逻辑,那些都是一些与生活有关或是学习中一些常识就可判断命题真假的命题。这些简单逻辑对学生的思维逻辑推理能力有一定的训练作用,但中学中的简单逻辑没有严格的证明和公式的推导。一些问题都是凭借日常生活经验或学习中的一些常识就能把命题的正确性作出判断。数理逻辑是以散量为主要载体,通过一系列逻辑连接词来演绎命题并用一定公式判断命题的正确性。数理逻辑对公式有严格的证明,并把命题符号化,使得推理更有序,更可靠。数理逻辑是简单逻辑的提高和精神的升华。数理逻辑提出简单逻辑并未有的散量及一系列公式。数理逻辑为解决简单逻辑的解法提出多样化,为简单逻辑提供更严谨有效的解题途径。
数理逻辑是数学的一个分支,也是逻辑学的分支。是用数学方法研究逻辑式形式逻辑的学科。其研究对象是对证明和计算这两个直观慨念进行符号化以后的形式系统。数理逻辑是数学基础的一个不可缺少的组成部分。数理逻辑是离散数学的主要组成部分,也是现代科学理论的重要组成部分。现代的电子计算机大多是以散量为基数以数理逻辑的方法而运行的,数理逻辑对计算机技术的发展起到举足轻重的作用,不仅如此,在日常生活中人们学习数理逻辑会对人们在生活中分析一些事物形成独特见解。数理逻辑可以提高抽象思维和逻辑推理能力,为将来参与创新性的研究和开发工作打下结实基础。
一阶逻辑等值演算与推理,是数理逻辑的重要组成部分,在一阶逻辑中引入了个体词、谓词和量词的一阶逻辑命题符号化的三个基本要素。这在数理逻辑前几章的学习中都是未提到的,然而有了这些基本要素就把数理逻辑所研究的内容加以拓宽,思维的要求也有所提高。一些逻辑等值演算与推理也大大的增加了数理逻辑的推理方式,为数理逻辑在科学理论中的应用添上了浓墨重彩的一笔。对于一阶逻辑等值演算是数理逻辑前几章的延伸,也是前几章的提高。一阶逻辑为以后续课打下了各方面的条件,使得数理逻辑更加完美。
图论是以图为基本元素,而图的定义是:人们常用点表示事物,用点与点之间是否有某种关系,这样构成的图形就是图论中的图。从这种定义可把数理逻辑的每一个章节的推理公式分为不同的点,而每一章就相当于图论中的图。数理逻辑的各章间的关系就是图与图之间的关系,形成图论的基本要素。从点与点的紧密联系,图与图之间的各项关系,可以看出离散数学是一门严谨的学科,虽然离散字面散而其内神不散。
参考文献:屈婉玲、耿素云、张立昂编《离散数学》。
完成时间:2010年6月10日
离散数学的论文篇二
摘要:起初,集合论主要是对分析数学中的“数集”或几何学中的“点集”进行研究。但是随着科学的发展,集合论的概念已经深入到现代各个方面,成为表达各种严谨科学概念必不可少的数学语言。随着计算机时代的到来,集合的元素已由传统的“数集”和“点集”拓展成包含文字、符号、图形、图表和声音等多媒体信息,构成了各种数据类型的集合。
关键词:集合论、计算机、应用
1、集合论的历史。
集合论是一门研究数学基础的学科。集合论是现代数学的基础,是数学不可或缺的基本描述工具。可以这样讲,现代数学与离散数学的“大厦”是建立在集合论的基础之上的。21世纪数学中最为深刻的活动,就是关于数学基础的探讨。这不仅涉及到数学的本性,也涉及到演绎数学的正确性。数学中若干悖论的发现,引发了数学史上的第三次危机,而这种悖论在集合论中尤为突出。
集合论是德国著名数学家康托尔()于19世纪末创立的。
十七世纪数学中出现了一门新的分支:微积分。在之后的一二百年中这一崭新学科获得了飞速发展并结出了丰硕成果。其推进速度之快使人来不及检查和巩固它的理论基础。十九世纪初,许多迫切问题得到解决后,出现了一场重建数学基础的运动。正是在这场运动中,康托尔开始探讨了前人从未碰过的实数点集,这是集合论研究的开端。
经历二十余年后,集合论最终获得了世界公认。到二十世纪初集合论已得到数学家们的赞同。数学家们乐观地认为从算术公理系统出发,只要借助集合论的概念,便可以建造起整个数学的大厦。在1900年第二次国际数学大会上,著名数学家庞加莱就曾兴高采烈地宣布“??数学已被算术化了。我们可以说,现在数学已经达到了绝对的严格。”然而这种自得的情绪并没能持续多久。
这一仅涉及集合与属于两个最基本概念的悖论如此简单明了以致根本留不下为集合论漏洞辩解的余地。号称“天衣无缝”、“绝对严密”的数学陷入了自相矛盾之中。从此整个数学的基础被动摇了,由此引发了数学史上的第三次数学危机。
危机产生后,众多数学家投入到解决危机的工作中去。1908年,德国数学家策梅罗(o)提出公理化集合论,试图把集合论公理化的方法来消除悖论。他认为悖论的出现是由于康托尔沒有把集合的概念加以限制,康托尔对集合的定义是含混的.策梅罗希望简洁的公理能使集合的定义及其具有的性質更为显然。策梅罗的公理化集合论后来演变成zf或zfs公理系统。从此原本直观的集合概念被建立在严格的公理基础之上,从而避免了悖论的出现。这就是集合论发展的第二个阶段:公理化集合论。与此相对应,在1908年以前由康托尔创立的集合论被称为朴素集合论。
2、集合论在计算科学中的应用。
集合论在计算机科学中的应用集合论包括集合、关系和函数3部分。1)集合集合不仅可以表示数,而且可以像数一样进行运算,还
可以用于非数值信息的表示和处理,如数据的增加、删除、排序以及数据间关系的描述,有些很难用传统的数值计算来处理的问题,却可以用集合来处理。因此,集合论在程序语言、数据结构、数据库与知识库、形式语言和人工智能等领域得到了广泛应用。2)关系关系也广泛地应用于计算机科学技术中,例如计算机程序的输入和输出关系、数据库的数据特性关系和计算机语言的字符关系等,是数据结构、情报检索、数据库、算法分析、计算机理论等计算机领域中的良好数据工具。另外,关系中划分等价类的思想也可用于求网络的最小生成树等图的算法中。3)函数函数可以看成是一种特殊的关系,计算机中把输入、输出间的关系看成是一种函数。类似地,在开关理论、自动机原理和可计算性理论等领域中,函数都有极其广泛的应用,其中双射函数是密码学中的重要工具。
起初,集合论主要是对分析数学中的“数集”或几何学中的“点集”进行研究。但是随着科学的发展,集合论的概念已经深入到现代各个方面,成为表达各种严谨科学概念必不可少的数学语言。
随着计算机时代的到来,集合的元素已由传统的“数集”和“点集”拓展成包含文字、符号、图形、图表和声音等多媒体信息,构成了各种数据类型的集合。集合不仅可以用来表示数及其运算,更可以用来表示和处理非数值信息。数据的增加、删除、修改、排序以及数据间关系的描述等这些很难用传统的数值计算操作,可以很方便地用集合运算来处理。从而集合论在编译原理、开关理论、信息检索、形式语言、数据库和知识库、cad、cam、cai及ai等各个领域得到了
广泛的应用,而且还得到了发展,如扎德(zadeh)的模糊集理论和保拉克(pawlak)的粗糙集理论等等。集合论的方法已经成为计算科学工作者不可缺少的数学基础知识。
参考文献:〔1〕屈婉玲,耿素云,等。离散数学[m]。北京:高等教育出版社,20xx。
〔2〕kennethh。rosen。离散数学及其应用[m]。北京:机械工业出版社,20xx。
〔3〕陈敏,李泽军。离散数学在计算机学科中的应用[j]。电脑知识与技术,20xx。
〔4〕龚静,王青川。数理逻辑在计算机科学中的`应用浅析[j]。青海科技,20xx。
离散数学的论文篇三
集合论在计算机中的应用
摘要:起初,集合论主要是对分析数学中的“数集”或几何学中的“点集”进行研究。但是随着科学的发展,集合论的概念已经深入到现代各个方面,成为表达各种严谨科学概念必不可少的数学语言。随着计算机时代的到来,集合的元素已由传统的“数集”和“点集”拓展成包含文字、符号、图形、图表和声音等多媒体信息,构成了各种数据类型的集合。
关键词:集合论、计算机、应用
1、集合论的历史。
集合论是一门研究数学基础的学科。集合论是现代数学的基础,是数学不可或缺的基本描述工具。可以这样讲,现代数学与离散数学的“大厦”是建立在集合论的基础之上的。21世纪数学中最为深刻的活动,就是关于数学基础的探讨。这不仅涉及到数学的本性,也涉及到演绎数学的正确性。数学中若干悖论的发现,引发了数学史上的第三次危机,而这种悖论在集合论中尤为突出。
集合论是德国著名数学家康托尔()于19世纪末创立的。
十七世纪数学中出现了一门新的分支:微积分。在之后的一二百年中这一崭新学科获得了飞速发展并结出了丰硕成果。其推进速度之快使人来不及检查和巩固它的理论基础。十九世纪初,许多迫切问题得到解决后,出现了一场重建数学基础的运动。正是在这场运动中,康托尔开始探讨了前人从未碰过的实数点集,这是集合论研究的开端。
经历二十余年后,集合论最终获得了世界公认。到二十世纪初集合论已得到数学家们的赞同。数学家们乐观地认为从算术公理系统出发,只要借助集合论的概念,便可以建造起整个数学的大厦。在1900年第二次国际数学大会上,著名数学家庞加莱就曾兴高采烈地宣布“??数学已被算术化了。我们可以说,现在数学已经达到了绝对的严格。”然而这种自得的情绪并没能持续多久。
这一仅涉及集合与属于两个最基本概念的悖论如此简单明了以致根本留不下为集合论漏洞辩解的余地。号称“天衣无缝”、“绝对严密”的数学陷入了自相矛盾之中。从此整个数学的基础被动摇了,由此引发了数学史上的第三次数学危机。
危机产生后,众多数学家投入到解决危机的工作中去。1908年,德国数学家策梅罗(o)提出公理化集合论,试图把集合论公理化的方法来消除悖论。他认为悖论的出现是由于康托尔沒有把集合的概念加以限制,康托尔对集合的定义是含混的.策梅罗希望简洁的公理能使集合的定义及其具有的性質更为显然。策梅罗的公理化集合论后来演变成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。
离散数学的论文篇四
浅论离散数学的实际应用
摘要:
离散数学是现代数学的重要分支,是研究离散量的结构及相互关系的学科,它在计算机理论研究及软、硬件开发的各个领域都有着广泛的应用。作为一门重要的专业基础课,对于我们电子专业的同学来说,学习离散数学史有其重要现实意义:它不仅能为我们的专业课学习打下基础,也为我们今后将要从事的软、硬件开发和应用研究打下坚实的基础,同时也有助于培养我们的抽象思维、严格的逻辑推理和创新能力。离散数学的应用非常广泛,本文主要研究其在我们所学的重要课程中的应用:数字电路中的门电路设计、软件技术基础中的一些技术以及解决现实生活中的一些问题的应用。
关键字:离散数学、电路设计、软件技术、应用
1、什么是离散数学
1.1简介
离散数学(discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。
1.2离散数学的内容
离散数学是传统的逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域,它通常研究的领域包括:数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、 数论等。
2、离散数学在门电路设计中的应用
2.1 逻辑门的概念
逻辑门是集成电路中的基本组件。简单的逻辑门可由晶体管组成。这些晶体管的组合可以使代表两种信号的高低电平在通过它们之后产生高电平或者低电平的信号。高、低电平可以分别代表逻辑上的“真”与“假”
或二进制当中的1和0,从而实现逻辑运算。常见的逻辑门包括“与”门,“或”门,“非”门,“异或”门(也称:互斥或)等等。逻辑门可以组合使用实现更为复杂的逻辑运算。
2.2 在门电路设计中的应用
在数字电路中,离散数学的应用主要体现在数理逻辑部分的使用。在数字电路中广于使用的逻辑代数即为布尔代数。逻辑代数中的逻辑运算与、或、非、异或与离散数学中的合取,析取、否定、异或(排斥或)相对应。
数字电路的学习重点在于掌握电路设计技术,在设计门电路时,要求设计者根据给出的具体逻辑问题,求出实现这一逻辑功能的逻辑电路。一般的设计过程为如下:
首先,进行逻辑抽象。分析给定的逻辑问题,确定输入、输出变量,一般把引起事件的原因作为输入变量,把事件的结果作为输出变量。再以二值逻辑的0、1两种状态分别代表变量的两种不同状态,并根据给定的因果关系列出逻辑真值表。于是,这个实际的逻辑问题被抽象成一个逻辑函数了,而且这个逻辑函数是以真值表形式给出的。
然后根据真值表写出逻辑函数式。在这一步的主要工作为对逻辑函数进行化简和变换,此时采用的方法一般为使用逻辑代数公式,即离散数学中的命题演算公式将命题公式直接进行化简;或者用卡诺图法进行化简;或者同时采用两种方法,互相验证结果是否最简。但在一般情况下,在真值表中变量较多,逻辑函数式较为复杂时,我们采用卡诺图法更为方便快捷,且出错率更低。
在得到最简逻辑函数式后,选定器件类型,开始构建实际电路。在对所用器件种类有所限制或使用中规模集成电路构建设计好的电路时,需要把函数式变换为适当的形式。此时,我们将采用命题等值演算对函数式进行变换,变换的结果通常为合取范式和析取范式,以便使用最少的器件和最简单的连线。
3、离散数学在软件技术中的应用
离散数学作为计算机科学技术的支撑学科之一,它在计算机程序中有着极其重要和广泛的应用。在软件技术基础中,我们所学习的数据结构极其运算,查找与排序技术,数据库技术,无一不是建立在离散数学的基础上的。
数据存储结构分为顺序存储和链式存储两大类,无论是哪种存储结构,我们都必须存储数据元素和元素之间的前后件关系这两方面的内容。通过数据元素间的特定关系,我们可以得出数据结构的集合,写出关系矩阵,画出关系图。对于线性结构的数据,我们构造顺序表或链表对数据进行存储处理和分析,对于非线性结构的数据,我们则经常使用树和图来表
示。树和图的概念对于非线性结构数据非常重要,例如一个学校的行政层次结构,我们可以用树来表示,一个城市中的交通路线可以用图来描述。
在查找和排序技术中,树显得尤为重要。在多种排序技术中,树概念的使用在堆排序技术中直观可见。堆排序的基本思想是,先将所需要排序的元素用完全二叉树表示成堆,堆定义为:具有n个元素的序列(h1,h2,„hn),当且仅当满足hi≥h2i,hi≥h2i+1或hi≤h2i,hi≤h2i+1时称为堆。然后在调整建堆的过程中,总是将根结点值与左右子树的根结点值进行比较,若不满足堆的条件,则将左右子树根结点值中的大者(或小者)与根结点值进行交换。这个调整过程一直做到所有子树均为堆为止。查找技术史建立在树的基础之上的,首先要构建二叉排序树,然后在其中进行查找。为提高查找数据的效率,一般采用多层索引树进行查找。主要的查找方法建立在树的遍历基础上。遍历一棵树有3种方法:前序遍历、中序遍历和后序遍历。具体采用哪种遍历方法由所选择的查找方法所决定。
数据库技术主要是实现对数据的加工和管理。在关系模型数据库中,对数据的操作归结为各种集合运算。在关系模型的数据语言中,我们除了要运用常规的集合运算(并、交、差、笛卡尔积等)外,还定义了一些专门的关系运算,如投影、选择、连接等运算。前者是将关系(即二维表)看成元素组的集合,这些运算主要是从二维表中行的方向来进行的;后者主要是从二维表中列的方向来进行运算的。两者统称为关系代数。由于这方面的内容在离散数学和软件技术基础两门课程中都刚开始进入学习,所以在此不做进一步的研究。
4、离散数学在现实生活中的应用
离散数学不仅在于软硬件设计和计算机科学中有着广泛的应用,同时它也能解决一些生活中的问题,实用而且有趣,以下仅举一些例子作为说明。
图是由一些顶点和连接这些顶点的一些边所组成的离散结构。存在多种不同类型的图,其间的区别在于连接顶点对的边的种类和数目。在实际应用中,有值图广为使用。例如计算航线网络里两个城市之间航班的不同组合的数目,确定是否可能走遍城市里所有街道而不重复经过街道,以及求地图区域着色所需要的颜色数等等。树在生活中的最常见的应用则是描述一个家族的家谱,同时这种家谱树在生物遗传学中对于某个家族的遗传病史的研究也有很大作用。组合数学这一研究个体安排的学科,是离散数学的重要组成部分,它可以用来求解各种各样的问题,计算事件的概率,可以用来分析赌博游戏,如扑克,抽奖,计算及系统中的密码等等。离散数学可以解决的问题甚多,它包括:
有多少种方式可以在一个计算机系统上选择一个合法口令? 赢彩票的概率是多少?
网络上两台计算机之间是否有通路?
使用某一运输系统的两个城市之间的最短路径是什么?
怎样把整数列表按增序排列? 完成上述排列需要多少步骤? 怎样设计两个整数相加的电路? 有多少合法的因特网地址?
如果知道了学习离散数学能解决上述这类问题,你会突然对离散数学产生极大的兴趣,你会迫不及待地想学好它,至少我就是这样的。
参考文献:
【1】离散数学 耿素云、屈婉玲、张立昂编著 清华大学出版社
【2】离散数学及其应用(美)kenneth 著 袁崇义 屈婉玲 王捍贫 刘田 译 【3】百度百科词条
离散数学的论文篇五
【摘要】离散数学是计算机科学与技术专业一门重要的专业基础课。本文对离散数学的教学内容、教学手段及教学方法进行了探讨。首先根据学校技术应用型大学的办学方略,精选教学内容,注重知识应用能力;其次探讨了教学手段和方法,通过课程引入激发学习兴趣,注重课堂讨论分析,加强实验教学,注重类比归纳,进行多媒体辅助教学,从而提高离散数学的教学效果。
【关键词】离散数学;教学内容;教学方法;教学手段
离散数学是现代数学的重要分支,是计算机科学与技术专业的重要基础课,主要研究离散结构和离散数量的关系。随着计算机科学技术的迅猛发展,离散数学越来越重要,其基本理论在计算机理论研究以及计算机软件、硬件开发的各个领域都有广泛的应用[1]。
离散数学的授课内容主要分为数理逻辑,集合论,代数结构、图论,组合分析以及形式语言与自动机等几大分支,课程概念较多,定义及定理比较抽象,理论性较强[2]。在教学过程中,如果只从数学方面讲授定义定理,学生理解起来比较困难,容易对本课程的学习失去兴趣。因此,设计精彩的教学内容,改进教学方法,探讨教学手段,以提高学生学习的主动性和积极性,具有重要的意义。
2.1精选教学内容
离散数学是计算机科学与技术本科专业的一门基础课,众多本科高校均开设此课程,其教材也非常丰富。因此,需要教师在符合学校自身办学方略和培养目标的基础上,精选教学内容。笔者工作单位上海电机学院是一所具有技术应用型本科内涵实质和行业大学属性特征的全日制普通本科院校,办学方略注重技术立校,应用为本,因此从学校学生培养方案和学校特色出发,对本课程的教学不能照搬研究型大学的授课方式和教学内容。应该从学生的自身素质以及课程应用性的角度出发精选授课内容,培养学生对课程内容的实际应用能力,让学生从枯燥的数学概念中走出来,达到学以致用的目的。
2.2改变教学观念
在离散数学课程的教学过程中,如果采取传统的教师讲授,学生课堂听课的方式,学生普遍觉得内容枯燥,提不起学习兴趣。因此教师应在传统课堂教学方法的基础上,注重学生的发展和参与,应以教师为主导,以学生为主体,在授课过程中从教师为主体变为以学生为主体,在教学过程中设置问题情境,启发学生主动思考,激发学生学习兴趣。
如在讲授图论中最短路径的dijkstra算法时,如果只是教师讲授算法,学生理解起来比较困难,对算法的具体应用也无法熟练掌握。教师在授课中可结合计算机网络实例,从实际问题出发,让学生根据实际案例探索算法,发表自己的观点,主动的参与到学习过程中。教师在这个过程从讲台走入到学生中间,与学生交流,引导学生对知识从浅到深的分析和理解,并控制学生探讨时间,最后带动学生归纳总结,让学生作为主体参与在课堂教学过程中,培养学生掌握完整的知识体系。
在教学过程中,运用好的教学方法和教学手段,可以激发学生学习离散数学的兴趣,提高授课质量,帮助学生系统性的掌握所学知识并加以运用。
3.1注重课程引入
离散数学的定义比较多,学生在学习过程中经常觉得课程的概念非常多,很难掌握并很容易忘记。这就需要教师在讲授定义和定理时,注重知识引入的过程,启发学生学习兴趣并留下深刻的印象。如在讲授命题符号化时,如果直接给出命题符号化的定义,学生不知道这个定义在实际问题如何应用。在讲解过程中,可首先给出一些大家在日常生活中常见的语句,让学生判断语句真假,往往会引起学生的兴趣,在此之后引导学生思考如何将这些语句用数学方式描述,进而给出命题符号化的概念。通过这样的引入,学生对定义的理解会比较透彻,可以做到知其然并知其所以然。
教师还可以在课堂最后,提出趣味性的问题,让学生课下思考,作为下一堂课的引入。如在讲解欧拉图的概念之前,可画一幅图让学生思考是否可以一笔画成,学生会非常踊跃的回答并在课下做出思考,这样在下节课讲授时,学生会非常感兴趣,促进了学生对知识的渴求和理解。
3.2课堂讨论分析
在离散数学教学过程中,如果教师在讲台上一味的讲解,学生听课时很容易觉得枯燥和疲劳。在授课过程中,教师可以围绕授课内容,提出一些问题进行讨论,带动学生思考。同时,鼓励学生在课堂上提出问题,教师可以安排学生之间互相讨论。如在讲授谓词逻辑中的推理理论时,可以举实际生活中趣味推理的例子,让学生理解知识如何运用,并让学生思考自己在平时遇到的推理问题是否可以用课上的知识解决。通过这样的启发讨论,学生对知识的学习兴趣很高并可以做到举一反三,透彻掌握知识内容。
3.3加强实验教学
离散数学的基本理论在计算机领域内有着广泛应用,因此在授课过程中应避免单一的理论教学,逐步加强实验教学,将离散数学的理论与计算机实践及其他课程有机结合[3]。如在讲授最优树的huffman算法时,可以开展实验课,在讲授算法原理的同时,将学生带入实验机房,让学生自己设计算法流程图,并编写程序,通过上机的方式掌握算法的本质。通过实验教学,学生可将所学理论应用于实际案例中,加深对知识的理解,还可以提高学生的学习兴趣和编程能力,并掌握所学内容与其他相关计算机知识的联系,培养了学生综合运用知识的能力。
3.4注重类比归纳总结
离散数学的概念较多,内容抽象,学生难以理解,但是很多内容之间则存在一定的联系,教师可通过类比归纳的方式,帮助学生理解。如数理逻辑中,谓词逻辑的推理理论和命题逻辑的推理理论,在理解上有一定的联系,因此在讲授谓词逻辑的过程中,可以与命题逻辑的推理论相比较,分析异同。再如图论中的欧拉图和哈密尔顿图的定义,可以用类比的方法,让学生直观理解二者的含义和区别[4]。同时,教师可以在授课过程中适时的归纳总结。比如学完数理逻辑后,可以对数理逻辑的两章内容进行归纳,提取出知识主线,加强学生对知识由浅入深的掌握。
3.5多媒体辅助教学
在离散数学的教学过程中,可以灵活的采取多媒体辅助教学。教师可根据教学内容的不同增加趣味性的背景知识,通过图像、声音和动画,使学生直观的接受新内容。采用多媒体辅助教学,不是意味着教师用ppt把授课的内容逐行展示,这样和传统的板书教学差别不大。教师应该将传统的教学方式与多媒体教学相结合,如图论部分,在讲授欧拉图,哈密尔顿图,最小生成树等内容时,可将重要内容用flash动画的形式进行动态展示,在做动画的过程中从学生的角度出发,灵活的加入声音、图像,吸引学生兴趣,这样学生可以很容易的理解算法,增加了学习的直观性。
作为计算机专业重要的基础课,离散数学广泛应用于计算机的各个领域。因此,提高教学质量,改进教学手段,探讨教学方法,成为教师在授课过程中一直不断探索的课题。本文根据笔者的教学经验,从教学内容、教学观念、教学方法和教学手段几个方面进行了探讨。在今后的课程教学中,我们还需不断创新教学方法,使离散数学课程的教学质量和效果进一步提高。
[1]耿素云,屈婉玲,张立昂。离散数学[m].第四版。北京:清华大学出版社,20xx.
[2]左孝凌,李为鑑,刘永才。离散数学[m].上海:上海科学技术文献出版社,1982.
[3]郭晓姝。离散数学教学模式改进探讨[j].计算机教育,20xx(3):69-72.
[4]赵青杉,孟国艳。关于离散数学教学改革的思考[j].忻州师范学院学报,20xx(5):65-68.
离散数学的论文篇六
离散数学心得体会
在学习离散数学之前,就听学过的学长学姐说:“离散数学特别难,老师上课用ppt,一学期下来感觉会像天书一般被逻辑推理、各种关系公式以及图论彻底弄糊涂,但是这门课有特别重要尤其是对于计算机专业,所以要好好学习。”对于刚刚学过难懂的高数的我,心中很是没有底气学习这门学科,但是在这学期对于离散数学的学习之后,感觉与学长学姐所说的还是有相当大的差异。
离散数学本身对绝大多数学生来说是一门十分困难的课程,这个不可否认,但是通过这一学期的学习,我对这门课程有一些初步的了解,现在的心情和当初也很不相同。对于所有的学科而言都不会是很容易就能够很轻松的学懂并掌握,因此难于不难也是因人而异的。这其中很大一部分决定性原因则是在于对于一门学科的努力程度与投入时间的相对比例,在离散数学中概念绝对性的多,也非常的抽象难以理解,所以不经过多次反复的练习与巩固知识点,想在短时间内有飞速的提高是比非常还困难的。我认为离散数学的学习就应该按照预习听课复习并多次回顾的流程学习的基础上面,掌握一定的学习技巧和认真听取老师讲解时总结的方法,这样脚踏实地,离散数学也一定会学好,这门对记忆力、理解力和能力高度挑战的学科也自然会被更多的人喜爱。
通过这学期的学习,我对于离散数学的几点小总结是,离散数学一定要带着问题进行概念的学习和理解,这就有别于其他学科可以不预习直接听课,也会达到一定的学习效果,但是离散数学其中的概念如果不事先进行预习熟悉,直接上课听讲,一定会被弄的晕头转向,犹如老虎吃天无从下口,自然不会达到认真听讲的作用,所以预习是必不可少的对于离散数学;就像数理逻辑这部分的抽象知识一样,如果仅仅是上课听一下老师的讲解,然后置之不理,所学的知识点没有几天就会全部还给课本,这主要在于我们没有掌握离散数学中一些概念定理的实质,因此我们应该在听课的同时反复斟酌课本中的例子,再结合概念定理进行理解,这样才会做到知识的深入理解和较长期的记忆;离散数学学习中也一定要积极思考问题,尤其是在老师停下课程,让大家进行思考或者做练习时,这不仅说明这个知识点需要做更进一步的理解或者这个知识点的重要性,而更重要的是要锻炼培养我们的课堂思维能力,因此我们一定要认真仔细的跟着老师的引导积极思考;温故而知新,最后一定要有条理的进行定期总结回顾,这样不仅可以复习前面学习过可能忘记的知识点,还可以做到新旧知识点的融合,能够加深对于前面遗留问题的解决且为新知识的理解铺路;另一方面,我觉的我们学生必须掌握离散数学这门课程的重点和难点,一门课程肯定有其重难点,只有明确了重难点,我们才能更好的掌握该门课程。这仅仅是我一学期以来学习离散数学的几个属于自己的小总结,但是我认为在业精于勤荒于嬉是永远的真谛的同时,我们更应该加强现在学科方法的总结与思考里的锻炼。
我认为对于离散数学的学时确实有点少,高数课程一周要学习三节课,然而学习难度更胜一筹的离散数学却一周仅有两节课,大量的新知识点在有限的时间内全部抛出,让本来就对离散数学感觉恐慌的同学更加无法接受,自然学习的效果会有所降低,教学的目的在一定程度上面也不会达到。总之,这样相对较少的学时安排繁重的教与学的任务,不仅使老师增加授课压力,也使大多数同学们感觉学习离散数学的挑战性更大,也更加害怕学习,但是离散数学作为一门很重要的学科,如果学习不好,会对以后其他学科的学习造成一些隐性的阻碍。
对于我们的教材选用,我认为还是非常的好,但有点小问题就是例题太少,这也可能会减少授课时的学时,但对于部分难理解的章节,还是希望有更多的例题作为大家学习的引导,这样对于大家的课前预习与下课后的自主学习可能会好点,然后结合后面的作业题,大家反复练习可能会更容易理解与学习。
张老师手写板书为主、电子教案为辅的教学方式非常适用于离散数学这门课。在上了这学期的课之后,再重新与学长学姐的话进行对比,我认为像离散数学这门概念既多又抽象的学科,采取这种的教学方式,大家都更加容易理解知识点,能够更的上老师的讲课节奏、有思考的时间,更容易让大家产生学习兴趣。离散数学是我们计算机学科的一门很重要的专业基础课程,它在计算机科学中有着广泛的应用。面对学习离散数学概念较多,理论性强,定义、定理比较多,一时难以理解和记忆,不过张老师总能用容易能使学生接受的定义方式,对不同的定义、定理找出它们之间的相互联系,便于我们理解。兴趣是学习之母,学习任何一门科学,都需要有兴趣。有了兴趣,自然也就有了动力。张老师的教学,让我们在学习的同时也培养了我们的学习兴趣,有利于我们更好的理解概念定理。另外,离散数学概念繁杂,学起来难免有些枯燥,张老师也适当穿插介绍一些知识点在计算机学科专业中的应用,具有非常大的启发性。可以让我们了解离散数学的实际应用,增加学习兴趣。学习好一门课要老师和学生的配合,老师可以多多了解我们的学习状况,多多互动,活跃课堂气氛,有利于我们更好的相关知识定理。总之,学好离散数学课要双方的努力,更要双方的配合。张老师这次让全班同学都写建议,就是一个很好的互动,相信以后学习离散数学课的同学们会感觉到更加精彩的离散数学教学方式。
在这学期学习了离散数学这门课程,对于一个爱好数学的我来说,我是非常受益的。同时,离散数学作为一门与计算机学科相关的专业基础课,对我学专业知识也有很大的帮助。学习离散数学,可以培养我们的逻辑思维方式,对于我们学习计算机方向的学生来说是非常有用的。尤其是在计算机编程方面对逻辑思维就有一定的要求。离散数学这门课程,是一门比较难学的课程,它有太多的概念、定义,需要我们有很好的记忆力,但是要完全记住这么多的概念、定义是非常困难的。所以说我们在有好的记忆力之外,还要运用理解记忆的方法来解决,这样我们就不必花费过多的时间和精力去记忆这么多的概念和定义了。离散数学作为一门理科学科,在我看来最好的学习方法就是多动手、多做题,在做题得过程中,慢慢积累做题得经验,同时也可以对概念和定义有一个更深层次的理解。学习各个学科都有其各自的学习方法与思维方式,只有运用对了学习方法才能更好的学习这门课程。学习一门课程都是为了解决实际问题,学习离散数学也不例外。学通了一门课程才能在解决问题的时候不会走弯路。离散数学是一门比较难学的课程,在学习的过程中,也肯定会遇到许多的问题,但是通过反复的理解概念及做练习题和与其他同学的交流,最后还是会解决这些问题。学习离散数学的过程中,也有许多的乐趣。但在轻松学习的过程中,还得从中学到东西,学到道理。我在学习这门课程之后,对我的专业知识方面有了很大的帮助,让我的思维有了进一步的发散,使我在其他的学科中受益匪浅。
总之,通过这学期张老师讲解的离散数学课程,使我思考抽象问题的思维方式又得到了锻炼,能力有所提高,而且为以后专业课程的学习打下了良好的基础,最后非常感谢张老师这一学期的辛勤教学。