图论教育教学改革与实践.docVIP

图论教育教学改革与实践 　　摘要：该文介绍了课题组在图论及其应用课程的教学改革、教材建设和网站建设等方面的建设思路和方法。在图论及其应用课程的教学改革方面，论文从分类教学、探究方式学习教学等方面进行了阐述；在教材建设方面，提出了凸显具有较强课程体系、突出研究前沿、注重学科交叉渗透、强化学科应用等特点的教材编写思路。 　　关键词：图论；教学改革；课程建设；分类教学 　　中图分类号：G642 文献标识码：A 文章编号：1009-3044（2012）34-8235-03 　　图论及其应用是现代数学的一个重要分支，在自然科学、社会科学、机械工程中有重要的意义，生活中的大量事物之间可用图来描述，如交通图、规划图、调度图、关系图等。图论的发展历经大体上可以划分为三个阶段[1]：第一阶段是萌芽阶段，大约是从1736年到十九世纪中叶，欧拉提出的哥尼斯堡的七桥问题是最具代表性的工作；第二阶段是发展阶段，大约从十九世纪中叶到二十世纪中叶，图论相关问题得到研究者关注，如1852年的四色问题和1856年的汉密尔顿问题；第三阶段是二十世纪中叶到现在，大量的生活中的问题如生产管理、交通运输、通信、计算机等领域提出了一系列图论问题　[1]。特别是现代生活中，计算机的普及使得复杂问题的求解成为可能，图论及其求解思想渗透到自然学科的各个领域，如运筹学、IT科学、控制论、社会科学和经济学等不同领域。图