信息专业图论课教学改革与实践.docVIP

信息专业图论课教学改革与实践 　　摘要：基于图论教学的重要性及图论课程的教学现状，针对信息专业的特点，提出了通过讲义编写、课程群建设、课堂教学与实践教学方法改革、大学生科技活动的开展，建立图论课学习兴趣小组等措施来进行图论课程教学改革的观点和策略。 　　关键词：图论；信息专业；课程群建设；教学改革 　　作者简介：田京京（1979-），女，陕西汉中人，陕西理工学院数学系，讲师。（陕西#8194;汉中#8194;723000） 　　基金项目：本文系陕西理工学院教改项目（项目编号：XJG0836和XJG1003）的研究成果。 　　中图分类号：G642.3#8195;#8195;#8195;#8195;#8195;文献标识码：A#8195;#8195;#8195;#8195;#8195;文章编号：1007-0079（2011）08-0114-01 　　 　　图论（Graph Theory）是数学的一个重要分支。图论起源于著名的欧拉七桥问题。它将研究的事物抽象成点，将事物间的关系用线来表示，如果某两件事物间存在关系，就用一条边将它们连接起来，经过上述步骤所形成的图形就是图论中的图。由于自然科学和社会科学中许多领域的现象可以用图论中的图来表示，建立相应数学模型之后再去研究往往能够起到事半功倍的效果，故图论研究越来越得到相关领域专家和学者的广泛关注。 　　一、图论教学的重要性及图论课程教学现状 　　信息与计算科学专业是陕西理工学院（以下简称“我校”）的品牌专业，它以信息领域为背景，是一门数学与信息、管理相结合的交叉学科专业。该专业培养的学生应具有良好的数学基础，能熟练地使用计算机，初步具备在信息与计算科学领域的某个方向上从事科学研究，解决实际问题，设计开发有关软件的能力。由于该专业的后续课程“算法分析与设计”、“算法复杂性”、“运筹学”、“组合数学”、“拓扑学”等都涉及到图论知识，图论对学生的开发软件的能力有着举足轻重的作用，我校在信息与计算科学专业本科生设置图论必修课或选修课。深化教学改革、提高教学质量直接关系着高素质人才的培养，笔者对信息专业图论课做了相应的改革和实践。 　　以往的图论课教学存在如下问题：首先，我国现行的教学方法大多采用前苏联式的先讲概念再用每堂课大约70%的时间教授定理和其证明的教学方法，大部分学校的图论课也是如此教授的。但这种以概念定理为主的说教式教学对图论这类的证明大多艰涩难懂的课程来说并不适宜，它不仅使学生感到图论教学索然无味，而且教学效果也不佳。其次，评价学生图论课程学习的好坏，仍然是以传统的笔试为标准，试题的类型基本上是书中例题和习题的翻版。而信息专业的学生学习图论这门课主要是通过图论中各种算法的学习来培养自己的编程能力和提高解决问题的能力。最后，在教学内容上，过去国内高校图论课程的教学或者是侧重于完整的图论知识体系介绍、复杂的图论定理证明，或者是侧重于从应用数学的角度介绍图论在各领域的应用。[1]在信息专业的图论课教学过程中，发现许多学生都感到课时紧，很难快速理解抽象复杂的证明，但是由于后续课程和就业的需要，使得他们学习图论的主要目的是如何用程序来实现图论中的算法，以及如何用这些算法思想去求解实际问题，这就对信息专业的图论教学提出了新的要求。 　　由此，笔者在图论教学中一直在思考以下几个问题：如何在学时紧缺情况下组合必修的图论基本内容；如何更多地进行图论算法教学，教会他们用图论方法建立数学模型解决实践性问题；如何设计新颖的实践教学形式让学生学得轻松，学得快乐，且有效掌握知识。 　　二、图论课程教学内容的改革 　　针对图论课程的教学现状和信息专业人才培养的要求，提出三条教学改革措施。 　　1.建立课程群 　　由于每一门课程都不是孤立的，总是存在与它有关联的一门课或数门课，因此不少高校都通过课程群建设来构建完整的、系统的知识体系，优化课程安排方法，在较少的人力物力下最大限度达到教学的最高目标。图论课程的教学目标是为培养学生图论算法分析、设计和应用能力，而“程序设计思想和方法”、“数据结构设计与运用”、“算法分析与设计”等课程也是培养学生的软件设计能力，这与图论课程的教学目标是一致的。为此，将这些课组合在一起建立了课程群。图论及其应用课程是在第6学期作为选修课开设的。在此之前，学生通过前期课程的学习，已经掌握了基本的程序设计思想、方法以及基本的数据结构使用，该课程与“算法分析与设计”课程同步开设。图论课程在课程群中利用其算法丰富、应用问题多而广的特点，给学生提供算法分析与设计的实践机会。[2]通过图论课程的学习，学生不仅能掌握丰富的图论知识，程序设计、算法分析能力也将得到进一步巩固和提高。 　　2.做好教材建设，编写适合这种教学思路的图论讲义、教材和实验指导书 　　教材建设是课