浅谈高职离散数学教法体会.docVIP

浅谈高职离散数学教法体会 　　【摘要】离散数学是计算机专业的核心课程，对计算机的发展与计算机科学的研究起着重大的作用。为了促进离散数学更有效的教学，从教学设计和方法方面对离散数学的教学进行探讨和思考，从计算机专业角度提出了一些提高离散数学教学效果的教学方法。从而有利于学生更好地掌握所学知识并为计算机专业课的后续学习打下扎实的基础。 　　【关键词】离散数学；计算机专业；实验教学法；师生互动；激发学习兴趣 　　 　　引言 　　离散数学是现代数学的一个重要分支，是计算机专业的一门重要的专业基础课，已成为科学技术现代化的一个重要标志。其研究对象是计算机能够处理的各种的有限的离散量的结构及其相互关系。课程所涉及的概念、方法和理论大量地应用在数据结构、数据库系统、编译原理、人工智能、计算机体系结构、算法分析与设计、软件工程、多媒体技术、数字电路、计算机网络等专业课程以及信息管理、信号处理、模式识别、数据加密等相关课程中。通过本课程的学习，不仅能为学生学习计算机及相关专业后续课程奠定理论基础．而且能培养学生抽象思维能力、逻辑推理能力和创新能力，更重要的是能够培养学生分析问题、解决问题的能力，为学生以后的学习和工作打下了坚实的基础 　　1.计算机专业离散数学的教学手段现状 　　离散数学作为一门数学课程，在教学中，绝大多数院校只重视理论教学，一直以来都延续着数学课的教学手段，大多数老师采取“一张黑板，一支粉笔”的讲授方法，很少开设或根本不开设上机实验课。同时，许多学生存在对离散数学在计算机专业学科中所处的重要地位认识不够，不能站在学科专业的角度把握该门课程的学习，从而使计算机专业的学生对本课程的学习出现了较大障碍。导致学生不愿意学习该课程，抑制了学生学习该课程的积极性和主动性，进而影响了学生解决实际问题能力的培养。因此，在离散数学课程的教学中增加实践环节是十分必要的。 　　2.重视离散数学与其他专业课的衔接和整合，注重“与时俱进” 　　为了突出离散数学的计算机专业特色，在传统数学描述的离散数学内容中引入计算机算法思想。比如，在关系的运箅中，启发学生如何用算法实现。在讲代数系统时，我们就给学生交代数据结构课中的抽象数据类型本质就是一个代数系统，就是带运算的集合。这样让学生了解离散数学对计算机专业的重要性，明确了学习离散数学的目的。同时还要注重“与时俱进”。将较新的研究成果引入课堂。比如在关系的传递闭包计算中k值是什么。让学生自己查出，老师再进行讲解。 　　3.增加趣味性，激发学生的学习兴趣 　　“兴趣是最好的老师”。只有激发起学生的学习兴趣，他们才有真正自主学习的欲望。在教学过程中。根据具体的知识点，从学生已经了解的中小学奥数和现实生活中遇到的问题引人课程，或以古老的数学问题、数学史引入内容．尽可能地增添与之相关的趣味性知识，使枯燥的知识趣味化、形象化，增加了学生们学习离散数学的兴趣，而且也拓宽了学生们的知识面，提高了学生对离散数学课程学习的积极性与主动性。 　　例如，在讲图时，我们常引入“过河问题”、“邮递员问题”和“货郎问题”等学生感兴趣的问题，来激发学生的学习兴趣。在讲Huffman树时，先从发电报谈起，再谈到计算机的通讯传输，启发学生得出求Huffman树的方法。这样不仅激发了学生们学习离散数学的热情，而且进一步加强了理论与实践的相联系的能力，加深了对所学知识的印象。 　　4.离散数学的实验教学 　　在离散数学的教学中，开设离散数学模型研究性、应用性的实验。在利用计算机做实验的过程中，不但可以激发学生的学习兴趣、提高编程能力．而且可以巩固和加强语言课和数据结构课的学习。还可以培养学生的解决实际问题的能力，体现计算机专业离散数学的教学特色，我们可以开设的实验有： 　　实验一：求解一个命题公式的主合取范式和主析取范式。 　　实验二：集合的运算，要求存储集合，计算集合的交、并、补、差和对称差。 　　实验三：关系的运算，要求存储关系，求出关系的自反闭包、对称闭包，用warshall算法求出关系的传递闭包。 　　实验四：求huffman树，给定一个英文文档，统汁文档中字符出现的次数，将次数作为权值设计文档出现的每个huffman编码。 　　通过做实验，学生有了成就感．提高了学习的兴趣，锻炼了动手能力．培养了解决问题的能力。 　　5.实施方法和效果分析 　　在离散数学实验课中，可考虑把学生分成若干个小组。教师提出问题，学生利用计算机提供的环境，积极思考、讨论，解答问题。教师要深入每一个小组中参加讨论，观察其进程，了解遇到的问题并及时解答，对有共性的问题组织全班讨论或讲解，努力在全班创设一种研究探索的学术气氛。 　　下面用一个具体的实例说明实施方法（命题公式真值表的生成算法）： 　　第一步：提出问题。在命