对图论课程教学思考.docVIP

对图论课程教学思考 　　【摘 要】图论作为数学的一个重要分支，具有十分广阔的应用领域。依据图论课的特点，本文通过图论课教学实践思考从以下四个方面进行总结：优化知识内容、问题驱动、多媒体教学、应用改革。 　　【关键词】图论；课程教学；教学改革 　　图论是数学的一个重要分支，在计算机本科专业的《离散数学》、《数据结构》和《运筹学》课程学习中都占据了很重要的地位。图论是研究自然科学、工程技术、经济管理以及社会问题的一个重要的现代数学工具。[1]图论知识具有基本理论严谨、系统性强、高度抽象、图形精美、方法灵活、强调算法等特点，而且研究内容广泛且解决问题的方法千变万化。[2] 图论已经广泛地应用于实际生活、生产和科学研究中，可以解决很多实际问题。本文通过图论课程教学实践改革与思考，主要从以下四个方面进行了总结： 　　一、优化知识内容，创设学习情境，实施趣味教学 　　所谓教学并不是原原本本的把课本上所有的东西都教授给学生，教师就像一个知识加工器，一般书本上的知识大多只是简单的知识罗列，还需要我们老师这个工具对知识进行进一步的加工和打磨之后，才能传授给学生，因此优化教学内容和改变教学内容的枯燥性是至关重要的。[3] 　　图论中概念比较多，初学者掌握比较困难。整个图论知识体系先讲一般图的概念与性质，后讲特殊图：欧拉图、哈密尔顿图、二部图、平面图，再讲树的概念与性质，以及最小枝杈树算法、最短路径算