浅谈《离散数学》教学方法与实践　.docxVIP

浅谈《离散数学》教学方法与实践摘要：离散数学是计算机科学与技术专业的一门重要的专业基础课，它在计算机科学及相关领域中有着广泛的应用背景．因此，如何提高离散数学课程的教学水平和质量，对学生后续课程的学习和今后的科学研究均具有现实意义．关键词：离散数学；教学改革；教学方法0引言《离散数学》是计算机科学中重要的基础理论课程之一，它不仅是许多计算机专业课的必备基础，而且对培养学生抽象思维能力和逻辑推理能力有着重要的作用．但这门课程具有概念多、理论性强、络高度抽象等特点，这无疑给教师的教学和学生的学习带来一定的难度．因此，如何提高离散数学课程的教学水平，对于计算均机相关专业学生后续课程的学习以及提高妨学生的抽象思维和逻辑推理能力都具有现肚实的意义．本文结合作者近年来从事离散隘数学课程教学的实际，从教学内容、教学﹀方法、教学手段等方面进行了一些初步探似讨．提高学生对《离散数学》的认识，调动学习积极性学生在学习离散数学时碥，往往看不到它在计算机科学中的具体应用，认为该课程对计算机科学的作用不大δ，因而不重视离散数学的学习，学习兴趣岜不高，学习效果不甚理想“兴趣是最好的阽老师”，因此，在上第一堂课时，教师就应该给学生介绍离散数学的重要性，提高觜学生的学习兴趣事实上，计算机学科的发腈展近年来与离散数学的主要内容如数理逻馨辑、抽象代数和图论等有非常紧密的联系热随着计算机科学的快速发展，进行该学科溟相关的研究与开发的起点在不断提高，无泔论学生今后从事理论研究，还是应用开发很或者是技术管理工作，都应该具有坚实的盈理论基础，才能适应学科迅速发展和知识剧更新的需要．当今计算机科学界的权威人赶士很多都是研究离散数学出身的．美国的忭软件之所以能领先，其关键就在于在数学た基础上他们有很强的实力，有很多杰出的人才，而我国的信息技术的数学基础十分柏薄弱，这个问题不解决，我们就难成为软┌件强国计算机领域最负盛名、最崇高的一个奖项是图灵奖，具有“计算机界的诺贝尔奖”之称．图灵是一位英国的数学家的螋名字，他所创立的数学模型一一图灵机．在可计算性理论中起着重要作用，为计算躔机的诞生奠定了坚实的理论基础．为了纪犋念他对计算机科学所做的贡献，国际上用挲他的名字来命名这个奖项．著名的计算机缯软件大师狄克斯特曾经说过：“我现在年泞纪大了，搞了这么多年软件，错误不知犯赅了多少，现在觉悟了．我想假如我早年在哭数理逻辑上好好下点功夫的话，我就不会辄犯这么多的错误．不少东西逻辑学家早就焰说了，可我不知道要是我能年轻20岁．堆我要回去学逻辑”由此可见离散数学在计茛算机学科中的重要作用2教学内容的优重化《离散数学》课程的教学内容一般包褂括四个部分：数理逻辑、集合论、代数系酥统、图论．这四部分内容中每一个部分都辆可以是一门独立的课程，它们分别作为《粗离散数学》课程的一部分，容易造成教学拈内容繁多与教学课时数偏少相矛盾，使教荜学过程具有很大的难度．如果这几部分的褫内容都要详细讲授，时间上来不及．所以饵在在教学过程中对讲授内容的设置上应当贪有所侧重，比如学生对集合论基础的很多耧内容在中学数学中已经有所了解，所以这旗部分内容只需要简要介绍一下，重点放在劭用集台论的方法解决实际应用问题上．对柞于二元关系这部分，侧重点是加强对与二洁元关系的几个性质相关问题的论证方法的忻训练．在数理逻辑上通过将一般命题公式萱和一阶逻辑公式化成范式，达到强化训练砍学生逻辑演算能力，并通过逻辑推理理论训的学习来提高逻辑推理能力．图论部分重屈点放在基本概念的理解和实际问题的处理讳上，通过对相关定理及其证明思路的理解索来体会图论的研究方法．代数系统这部分内容重点放在群论上，尤其要在代数系统、群、子群、循环群、变换群、正规子群江的概念及相关问题的理解上下功夫，特别要掌握同构和同态的概念及应用，对于其它的代数系统如环、域及布尔代数则可以幌略讲．另外，现行大多数教材，主要是馕集中在从纯数学理论角度教授基本内容，蕙这也是不利于学生的理解学习的．如果选橘择了这种教材，在教学过程中，应穿插介郑绍一些知识点在计算机科学中的应用，将闫之与离散数学理论结合介绍给学生，使学屏生重视这一课程的学习，产生学习兴趣，米主动地进行学习．这将有利于学生理解理维论知识，又为后续课程的学习奠定基础．麦3教学方法实践3．1注重理论的理穴解。推行研究型教学离散数学中有很多刿定义、定理、规则，几乎每一节课堂上少；则十几个多则几十个新的术语或定理，很募多学生由于习惯于背诵的方式来掌握概念㈡，很容易产生枯燥甚至畏难情绪．在教学｜过程中，我们要注重对于问题的完整理解廉过程，而不是只告诉学生结论．因此，很璁多概念、定理都不用死记硬背，只需要理邈解，这样才能掌握得更牢．比如，在一涪阶逻辑中有八个关于量词作用域里的扩张莶与收缩公式，学生刚开始看到这些公式