离散数学教学改革及课程建设研究.docVIP

离散数学教学改革及课程建设研究 　　摘要：依据离散数学课程教学的特点，为了激发学生的学习热情，培养其思维能力和应用能力，笔者结合课程教学实际，对离散数学教学改革及课程建设进行了研究。文章提出改革教学方法，建设教学网站，改革考核形式等教改措施。这些措施在实际教学中起到了一定的作用，教学质量有很大提高。 　　关键词：离散数学；教学改革；课程建设；教学质量 　　 　　1重要性及现状 　　 　　离散数学课程主要介绍离散数学各个分支的基本概念、基本理论和基本方法，这些概念、理论以及方法大量地应用在数据结构、数据库系统、编译原理、算法的分析与设计、人工智能、计算机网络等专业课程中。该课程的学习有益于培养学生抽象思维和逻辑推理的能力，提高学生分析问题和解决问题的能力，帮助学生形成严谨、完整、规范的科学态度，为将来从事应用和研发工作打下坚实的基础。 　　然而以往的教学经验表明，离散数学课程的教学效果往往不够理想。一方面，离散数学知识的分散性和处理问题的特殊性[1]令许多学生感到无从下手。另一方面，在传统的离散数学教学中，往往采用“纯数学”教授方法，学生不能很好地体会离散数学对计算机科学的重要意义，所以学习积极性不高。因此，通过教学改革和课程建设来激发和增强学生的学习兴趣，从而培养学生的创新思维和综合能力，是离散数学教学中非常迫切的需求。 　　 　　2教学方式改革 　　 　　2.1精选教学内容 　　离散数学通常研究的领域主要包括数理逻辑、集合论、代数结构及图论等几大分支。各分支均有悠久历史[2]：如图论最早起源于一些数学游戏，图论与几何不同，几何讨论图的长短大小，而图论是讨论图的边和顶点之间的位置关系。图论的问题非常有趣，往往答案很简单，但却难以想到。 　　此外，作为计算机科学的基础，离散数学中各分支内容在计算机科学中也有一定的应用。如图论的概念被用于计算机网络、操作系统和程序设计语言的编译系统等领域，网络中的Petri网模型，工程上的网络流(AOV，AOE)图，都要借助图论来指导算法设计。 　　各分支内容之间的关系看似松散，实际上存在一定的联系，各分支之间的内容及联系如图1所示。 　　基于离散数学中各分支内容之间的关联和相关内容在计算机科学中的应用，教学过程中，讲解每一分支时都可以采用分三步的形式：首先了解这一分支的悠久历史，然后学习相关的基本概念、基本理论和基本研究方法，最后了解这部分内容在计算机科学中的应用。 　　2.2丰富教学形式 　　离散数学课程的教学过程中，可以采用多种教学形式相结合的方法，具体教学形式有以下几种： 　　1) 理论教学――离散数学的主要教学形式为理论教学。首先要在理论讲解中多讲思维的方法及内容的应用，一般学生较难领会离散数学与计算机的联系，如何帮助学生跨越这道门槛是非常重要的，此时可以增加其他的教学形式。 　　2) 讨论分析课――要求学生在课外查找和离散数学的作用相关的内容，在讨论课上大家共同交流探讨从而加深对这门课程的认识。最终可以分小组完成认识性论文的书写，不仅可以提高学生对离散数学重要性的认识，还可以提高学生互相协作的能力以及书写论文的能力。 　　3) 实验课――近年来许多院校都在探讨利用计算机开设实验课的方法[3]。在离散数学教学过程中适当加入实验：学生利用上课时间学习基本理论和方法，利用课外时间上机完成实验，可以更好地理解离散数学的作用。进行实验教学的关键是如何合理设计相关的实验题目以达到预期的目的，如图论部分可以要求学生设计程序实现：输入一个简单图判断这个图是否为欧拉图，实现Dijkstra算法等。学生通过上机实践，可以更好地理解和掌握课本上的相关知识，提高分析问题和解决问题的能力，甚至可以通过演示性的实验帮助学生了解离散数学的作用。 　　2.3改革教学方法 　　1) 使学生认识到学好离散数学的重要性。 　　离散数学中各分支与计算机的各专业课程联系紧密，但是学生不是十分了解，教师可以通过图示的方法帮助学生了解。离散数学与计算机专业课之间的关系如图2所示。除此之外，离散数学中各分支具有自己的应用领域，可以让学生在第一次课后上网查找相关的资料写成论文，从而加深对离散数学重要性的认识，促使学生积极投入到学习之中。 　　2) 调动学生学习离散数学的积极性。 　　为了调动学生学习离散数学的积极性，教学过程中可以采取多种教学方法，例如：案例法，逆向启发法，图示法等[4]。还要注意创设与现实相近的教学情境或者穿插一些和教学内容相关的思维游戏来激发和提高学生的兴趣。爱因斯坦曾经说过：“兴趣和爱好是最大的动力。”只有学生有了兴趣，才会主动去探究。 　　3) 采用结构化的教学设计，实施研究性教学方法。 　　离散数学的概念多，知识分散而且抽象。教学中应该注意引导学生层层递进