离散数学教与学思考.docVIP

离散数学教与学思考 　　摘要： 以信息专业的离散数学教学实践为基础，分析了大学文科数学教学内容的不足，探讨了如何在实践中进行教学改革，提高教学质量。 　　Abstract： Based on the teaching practice of discrete mathematic， this paper analyses insufficiency of the mathematical text for the informations students and discusses how to improve the quality of teaching. 　　关键词： 离散数学；逻辑；可视化方法 　　Key words： discrete mathematics；logic；visualization 　　中图分类号：O158 文献标识码：A 文章编号：1006-4311（2013）25-0232-02 　　0 引言 　　随着社会信息化的发展，《离散数学》逐渐成为信息学科的一门专业基础课。《离散数学》是现代数学的一个重要分支，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素。离散数学已经在数据结构、算法设计与分析、操作系统、编译系统、人工智能、软件工程、网络与分布式计算、计算机图形学、人机交互、数据库等领域都得到了广泛的应用。除了作为多门课程必须的数学基础之外，离散数学中所体现的现代数学思想对加强学生的素质教育，培养学生的抽象思维和逻辑表达能力，提高发现问题，分析问题，解决问题，也有着不可替代的作用[1]。 　　但是通过近几年的教学实践，人们对《离散数学》的课程设置和教学效果还不是很满意[2]。主要存在于教学内容取舍上和教学方法的应用上。如果教学内容的选取不当或是教学方法的使用不当，都会使学生对学习《离散数学》产生畏惧或是抵触的情绪，以至不了解学习的目的。如何提高学生对《离散数学》这一课程的认识，并学会用科学的思维方式思考问题，解决问题，进而提高自身的科学修养，这是我们每一个教育工作者应该关注的问题。本文基于笔者自身的教学经历和调查研究，对教学与学习《离散数学》的内容和方法中存在的一些问题加以分析，并且提出了一些相应的解决方案。 　　1 不同专业课程内容的设置 　　经典的离散数学内容一般包括数理逻辑、集合理论、图论基础、代数结构这四部分内容。随着信息科学的发展《组合数学》这一学科也逐步的被添加到离散数学的课程之内。但是因为不同专业培养学生的目标各异，所以对离散数学的课程要求也不一样，相应的课时分配亦不尽相同。大多数为36课时，54课时或72课时。对授课内容来说，也因为专业和课时的不同而有所差异，例如对信息与计算科学专业来说，在我校是54课时，又因为代数结构已作为一门单独的课程开设，所以在授课过程中我们主要教授其它几部分内容。而对我校的物理专业的信息课程来说，只有36课时，如何在如此少的课时讲授完四部分内容，确实是一种挑战，经过实践，我们决定讲与练结合起来，就是在课堂讲授主要部分，剩下的作为习题布置给学生，这样的好处是锻炼了学生的读书与自学能力，另外又因为数理逻辑，图论等内容与其电路设计等一些实际应用有关，所以我们加强这一方面的实际应用内容。信息管理类的开课则是54课时，在这一方面，因为学生的数学修养没有理科的好，所以我们则注重与其专业有关的内容，比如实际应用领域比较多的图论等。通过几年的授课，我们觉得，对数学基础比较好的专业，完全可以将《离散数学》分为基本不同的课程进行讲授，这样的好处是可以加深相应部分内容的理论基础以及扩展其应用的知识量，学生通过理论和应用的相互关联，加深了对本门课的认识和理解。对数学基础比较薄弱的专业，我们还是以应用为主，理论为辅。 　　与其他课程的联系也体现在不同专业需求上。就图论这一内容来说，在我校信息与计算数学专业与《离散数学》同时开课的有《数据结构》，而这两门课程在图的一章里面有内容的重叠，其不同点在于，《离散数学》注重的是理论的研究，而《数据结构》注重的是程序的设计。对于物理类的信息专业，其后续课程有《电路设计》，所以在课堂上，我们会举出一些与其相关的内容，使同学加以理解。 　　2 注重课堂授课过程的可视化方法 　　现在计算机辅助教学已经深入到了每一门课程中，《离散数学》也不例外。我们在讲授过程中，对于计算机的辅助教学，主要体现在如下的两个方面：一个是多媒体课件，一个是利用数学软件进行辅助计算。这是因为当学生接触到了《离散数学》这一门课程时，已经完成了从中学逻辑思维到大学逻辑思维的转换，因此，可以借用matlab这一类的辅助计算工具以加深同学们的理解。例如，在关系这一部分中有对极限定义的解释，我们先是应用课件对其进行可视化理解。具