当前位置: 简表范文网 > 专题范文 > 公文范文 >

离散数学课程知识结构建设与改革

| 来源:网友投稿

【摘要】 为了解决“离散数学”教育课程概念多、内容散的问题,本文提出了针对不同内容的学习策略,设计了针对离散数学课程的学习模型.在对课程的知识点进行了划分的基础上,重点利用知识点之间的逻辑关系,建立有序的前导关系.在贯穿数学建模思想上,提出了合理的教学内容学习模型,加强逻辑,激发学生的学习兴趣.

【关键词】 课程建設;教学改革;知识点;知识结构

【基金项目】 2015年中国矿业大学校级教改项目(项目编号:2015YB26).

一、引 言

离散数学课程,从1982年向本科生开设起,可以说进行了不间断的建设.在1999年,离散数学被确定为计算机学院的重点建设课程.由于离散数学充分描述了计算机学科离散性的特点,为计算机学科的研究和应用提供了有力的数学工具,同时,能够训练学生的逻辑思维和推理能力,所以是计算机学科基础理论课程.为了体现离散数学与后继专业课的密切性,离散数学的教育目标是使学生不仅能了解某个领域的知识,而且要学生能运用所学的知识,提出相应问题解决的一类数学方法.离散数学,既然是数学,其严密的数学理论是自身特色.但我们在教学中不能只陈述抽象的概念,证明抽象的定理,而应让学生清楚地感受到数学学习中“知其然,并知其所以然”的乐趣.该课程具有“概念多、内容散、理论强且高度抽象”的特点,因而对概念的理解是这门学科的核心.因此,在教学实践中,我们重点探索离散数学课程的教学内容之间的关联关系,针对如何提供有效的学习策略帮助学生提高学习效率.

二、课程知识结构表示

在计算机本科专业中,离散数学一般主要包括数理逻辑、集合论、代数系统与图论这四个部分.大量的概念和定义定理证明让本来充满乐趣和挑战的学习变得枯燥无味.以往的教学经验表明,学生们对数学学习的畏惧心理来自于对概念和性质的掌握困难性上.而对概念掌握的困难其实在于学生不能理解概念定义的缘由以及用途.学生往往不能在脑海中建立起它们与现实世界中客观事物的联系,抓不住知识的内在联系,所以,通常对书上的例题一看就懂,但独立解题的时候却无从下手,因而,导致学生学习该门课程的兴趣不高,教学效果不理想.因此,我们强调学习的过程是不断建立体系的过程,通过帮助学生了解概念背后的真实含义,了解概念和概念之间的联系,了解概念累积之后相关性质的探讨的目的性,来让学生感受到概念不再只是文字和符号,概念是一种语言,是描述专业知识的活生生的语言.

离散数学各章节看似无多大联系,但事实上整个课程体系相互联系、相互依赖.图、树可作为我们认识世界的一个直观、有力的工具,集合的运算、关系可用图来描述;关系是在集合的基础上来定义,函数是一种特殊的关系;代数系统的定义又是建立在关系的基础上;而所有的推理证明都是在逻辑代数的指导下进行.本文针对离散数学这门课程,按照课程的知识结构,表示出一个以知识点为结点的结构图.首先,要对知识进行划分、构造知识结构、再将知识结构划分为原子知识点,按照知识点的内容和之间的关联关系进行划分,把知识点之间的关系表示为有序关系,让学生清楚理解到这个有序关系中的前导关系和后续关系.下面以数理逻辑部分为例,展示如何将离散数学中不同的章节的知识点之间的联系清晰地建立起来,让学生能够轻松地掌握大量概念以及推理证明的数学符号之间的关系.

(一)构造知识结构

数理逻辑是方法论的学习,它是所有学科的基础,同时,也贯穿在离散数学其他章节的内容里.尤其需要说明的一点是:在条件关系中的“善意的推定”规则(即如果前件为假,则命题为真,不管后件如何),可以让逻辑理论较完备,但学生通常不能理解和接受.但是通过数学推理中的一系列结论,可以让学生清楚地了解到,规则制定的逻辑性和严密性.

首先,将知识结构划分为原子知识点,按照知识点的最小粒度进行划分.数理逻辑部分的内容大致如图1所示.

例如,一个最小的连接词组就是一个集合.由一个或者若干个连接词构成的集合,使得对于任何命题公式都可以用这个集合中的某些连接词来等价的表示,而删除这个集合中的任何一个连接词,就不能将所有的命题公式表达出来.因此,表达命题的基础是连接词,表达命题公式的基础是命题.

(二)构造知识点关系图

为了让学生更清楚地理解所有知识点之间的承接关系,我们在课堂上应用离散数学中的关系表达方式,来将所有的知识点串接起来.以一个二元组表示(知识点,相邻知识点),其中,关系包含两种,即前驱与后继,如图2所示.2元组表达式(连接词,集合),(连接词,命题),(命题,命题公式)的第一个元素表示为前驱结点,第二个元素表示为后继结点.

然后,在知识点划分的基础之上,重点梳理知识点之间的联系.例如,连接词和命题之间的关系,命题和命题公式之间的关系,等价式以及范式之间的关系,等价式和范式之间的关系,以及连接词和等价公式之间的关系等等,是课程重点.

(三)知识结构模型

1.本章内容之间的知识结构

首先,梳理集合论本章的概念之间的递进联系,让学生能够清楚课程内容之间的本质联系.例如,由命题标识符与命题连接词之间的联系引入命题公式,由原子命题和命题连接词引入命题翻译,由命题公式引入真值表,由真值表引入永真式和永假式以及可满足式等.对知识点进行组织,形成无向图如图3所示.

2.不同章节之间内容的知识结构

我们不能只是局限于本章节知识点之间的关系,要同时让学生能够理解不同章节之间的内容的相关性.要让学生了解到不同章节知识点看似松散,实则承前启后,相互呼应.知识点所在的层次和深度会随着所学习的课程内容不断扩展.所以,形成本章内容概念和其他章节内容之间的链接,让知识点之间形成一个有机的整体,才能最终让学生真正掌握所学知识.掌握这些概念的时候,不能孤立地一个个讨论,必须有比较地看,讨论它们之间的关系、区别和联系,这样才能比较容易把握住各个概念的实质.如果并运算可以表示为满足两个命题的析取所构成的所有元素,交运算可以表示为两个命题的合取所构成的所有元素.另外,集合的叙述法可以用谓词公式进行描述.并且,集合中的全集可以看作谓词逻辑中的重言式,空集是谓词逻辑中的矛盾式.并且数理逻辑中的运算定律在集合论中也成立.但是谓词逻辑与集合论是两个不同的范畴,需要注意它们之间的联系和区别.

在理解关系的基本性质的时候,根据定义,学生经常出现误判,对定义不能完全理解.学生不能理解只有一个序偶的关系是具有传递性的,按照通常的理解学生认为这里没有传递关系的存在,如果只是简单地让学生记住判断方法并不能消除学生心里的疑惑.我们要做的是让学生真正地知其然并知其所以然.在这里,如果用数理逻辑的方式描述,学生会恍然大悟.因为定义是以条件式的形式出现,因而前件为假,则条件式必定成立.所以,在没有首尾相连的序偶对出现时,是满足传递性的.

三、学生参与到知识结构的组织中

在课外学时分小组对其进行讨论,通过提出特定化的问题,让学生根据自己的思考,讨论知识点之间的联系.例如,为了让学生清楚地了解到集合中的概念和证明方法和数理逻辑之间的联系,提出以下问题:(1)集合恒等式的证明方法有几种?(2)命题逻辑和谓词逻辑推理的方法有几种?(3)比较二者之间的联系.(4)比较集合中的列举方法和数理逻辑中的真值表,并画出表格进行比较.(5)用数理逻辑中的连接词将关系的五个基本类型表达出来.(6)集合中的等价关系和偏序关系同数理逻辑中的蕴含和等价式的概念如何联系.在后续的教学中,我们也注意选取有趣的事例来活跃课堂.除了在内容上选取有趣的事例外,在课堂教学中,我们还非常注意使用幽默风趣的语言.这些尝试激发了学生的直接学习动机,增强了对这门课程的兴趣.对于间接性学习动机的激发,我们主要通过增加教学内容与专业的联系,让学生了解离散数学的重要性和作用.我们还将努力从不同的角度思考来改进教学方法,改革课程内容,让离散数学这门古老的课程继续焕发迷人的风采.

【参考文献】

[1]刘铎.离散数学结构课程研究性教学改革初探[J].计算机教育,2012(24):41-44.

[2]贺国强.个性化协学生习系统中学生模型的构建与应用[D].北京:首都师范大学,2009.

[3]聂雅琳,王海军.基于悖论的离散数学教学改革与实践[J].教育论坛,2010(5):128.

相关推荐

热门文章

关于珍爱生命作文800字高中【精选推荐】

范文参**网最近发表了一篇名为《2022关于珍爱生命的作文800字高中【】》的范文,感觉写的不错,希望对您有帮助,重新整理了一下发到这里。在平日的学习、工作和生活里,大家都不可避免地要接触到作文吧。下面小编为大家整理了2022关于的作文800字高中【5

草房子第一章秃鹤心得感悟合集【精选推荐】

《草房子第一章秃鹤的心得感悟》是一篇好的范文,觉得有用就收藏了,这里给大家转摘到。草讲述了发生在20世纪60年代初江南水乡动人动情的童年故事。读完了草房子小说,你有着怎样的草房子读书?你是否在找正准备撰写“草房子第一章秃鹤的心得感悟”,下面小编收集了相关的素材,供大家写文参考!草房子第

共青团成立100周年作文600字(完整)

本页是最新发布的《2022共青团成立100周年作文600字【精选】》的详细范文参考文章,好的范文应该跟大家分享,这里给大家转摘到。共青团员是中国共产党的后备力量,也是党的生命力的源,理论上的成熟是****上成熟的基础,****上的清醒来源于理论上的坚定。下面是小编为大家带来的

2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范本合集

《2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范文》是一篇好的范文,觉得有用就收藏了,希望对网友有用。2022百年奋斗谋复兴勇毅前行兴伟业学习心得体会范文了不起的红色精神,值得永远待播与发扬下去!相信祖国将会更加强大,更加繁荣富强。下面是小编为您推荐2022百年奋斗谋复兴勇毅前

2022年度关于端正态度作文初三(精选文档)

《2022关于端正态度的作文初三【精选】》是一篇好的范文,觉得有用就收藏了,看完如果觉得有帮助请记得(CTRL+D)收藏本页。在生活、工作和中,大家都不可避免地要接触到作文吧,作文是通过文字来表达一个主题意义的记叙方法。下面小编为大家整理了2022关于端正的作文初三【精选】的相关内容,以供参

2022清明网上祭英烈活动心得感悟经典范本10篇600字

本页是最新发布的《清明网上祭英烈活动心得感悟经典范文10篇600字》的详细范文参考文章,觉得有用就收藏了,希望大家能有所收获。清明祭心得感悟经典范文10篇600字说到清明节这个大家熟悉的节日,大家一定都是去祭拜祖先!但是可曾想过在清明节这天来祭奠我们的英烈们呢?下面是小编为您推荐

2022年度《公民节约用水行为规范》倡议书范本

最近发表了一篇名为《2022《公民节约用水行为规范》倡议书范文【五篇】》的范文,感觉很有用处,看完如果觉得有帮助请记得(CTRL+D)收藏本页。虽然人类已浪费了许多,但是人类们已经感觉到水的可贵而开始保护起来。在此大家一起杜绝浪费水之源,保护水资源吧。下面小编在这里为大家精心整理了几篇20

2022年大学生档案自我鉴定300字10篇

2022年普通大学生个人社会实践实习报告精选服务社会做好思想准备和业务准备,公司内部电脑系统都是统一英文系统,就要求自己以职场……[详细]2022年党员思想汇报例文两篇【完整版】所以在以后的学习和生活中,经历过苦难的中国,工作以及生活中,特别是通过学习党章党纪……[详细]企业员工服务意识培训心得体会

关于学习主题讲话稿范本10篇(2022年)

本页是最新发布的《2022年关于学习主题讲话稿范文10篇》的详细范文参考文章,觉得有用就收藏了,希望大家能有所收获。讲话稿是一个统称,涵盖面较大。它的适用范围,主要是各种会议和一些较庄重、隆重的场合。下面是小编收集整理的2022年关于主题讲话稿,大家一起来看看吧。2022年关于学习主题讲话

2022年争先创优演讲稿最新10篇(完整文档)

《争先创优演讲稿最新10篇》是一篇好的范文,觉得有用就收藏了,这里给大家转摘到。演讲稿具有宣传、鼓动、教育和欣赏等作用,它可以把演讲者的观点、主张与思想感情传达给听众以及读者,使他们信服并在思想感情上产生共鸣。下面小编给大家带来关于争先创优演讲稿,希望会对大家的与有所帮助。争先创优演讲稿1

2022全国中小学生安全教育日心得体会三篇

最近发表了一篇名为《2022全国中小学生安全教育日心得体会三篇》的范文,感觉写的不错,希望对您有帮助,重新编辑了一下发到。2022全国中小学生日心得体会三篇为贯彻落实珍爱,安全第一为主题的中小学安全日教育活动,我校领导高度重视,紧紧围绕安全日安全教育这一主线,在师生中开展了丰富多

2022年爱细节作文600字初中范本

《2022爱的细节作文600字初中范文【】》是一篇好的范文,觉得应该跟大家分享,希望对网友有用。爱是冬日的一缕阳光,使饥寒交迫的人感到人间的温暖;爱是一场洒落在久旱的土地上的甘霖,使濒临绝境的人重新看到生活的希望;爱是一首飘落在夜空里的歌谣,使孤苦无依的人获得心灵的慰藉。下面小编为大家整理了20