10.12677/AE.2019.95089

Discussion on Graph Theory Teaching in Information and Computing Science

Hongbo Hua

Huaiyin Institute of Technology, Huai’an Jiangsu

Received: August 8 ^th , 2019; accepted: August 23 ^rd , 2019; published: August 30 ^th , 2019

的树，则G至少有k个顶点度为1。

证明：反证法：假设G中度为1的顶点个数s小于k，则

$$ 。我们可以在P中取一段长为k的路，故G有一条长为k的路。

通过探究图论的基本思想，在教学中应有效挖掘图论中潜在的思维模式，培养学生运用图的基本理论思考和解决实际问题的能力，全方位提高学生的综合素质。

3.2. 调整培养计划

图论理论课时少，短时间内不好安排实验课时。基于这种现状，我们可以将信息和计算科学专业的培养计划好好梳理，建立课程群，比如，图论与运筹学、离散数学、Matlab，算法设计构建一个系统的课程群，学生通过前期课程的学习掌握了基本的算法思想，建议图论课程与Matlab课程同步开设，图论课程在课程群中利用其算法丰富、应用问题多而广的特点，给学生提供算法分析与设计的实践机会。

3.3. 改革考核方式

目前的考核方式还是平时课堂表现30%，期末理论考试70%的方式，体现不了图论课程的特色，图论来源于实际问题，应该对学生的应用能力有所考核 [3] 。笔者尝试平时以大论文的方式给学生留大作业，四人一个小组，分工合作，鼓励他们学会查找文献，将实际问题转化为图论模型，并用图论算法求解，通过Matlab编程，最终解决所给问题。并将评分记录作为平时成绩的依据。同时鼓励学生参加创新创业竞赛，诸如挑战杯、电子大赛、软件设计大赛等丰富的科技活动，凡是运用图论相关的方法选题的，都会获得平时分。以此来提高学生学习兴趣，培养他们的知识转化能力。期末考试不再使用闭卷考试形式，而是采用开卷考试，部分理论题，部分开放性的题。理论题主要考察学生对图论思想的把握，开放题主要考察学生课外拓展和主动学习的情况。

4. 编写新的教材

以前的教材存在大量的概念和理论证明，缺少应用案例，知识陈旧，与信息时代脱钩，学生学起来晦涩，索然无味 [4] 。所以图论课程的教材建设迫在眉睫。新编教材首先应该推出图论学科前沿课题，结合互联网背景，大数据背景，生物信息背景等相关的图论知识，激发学生的求知欲；其次，除图的基本理论外，增加图论与其他数学学科，比如模糊数学，数据结构，信息论以及数值分析的交叉及相互渗透，将图论知识渗透到在其他更多应用领域；最后，弱化证明，重点讲解证明思想和算法思想。重点讲图论算法的编程实现 [5] 。

5. 总结

通过图论教学的改革和探索，学生的积极性明显提高，今后继续结合图论学科特点和学术前沿，致力改革。培养学生观察问题，分析问题和解决问题的能力。

致谢

感谢各位匿名评审宝贵的建议，使得论文得以完善，同时也感谢所有编辑高效的工作。

基金项目

本研究由江苏省高校“青蓝工程”项目资助。

文章引用

华洪波. 信息与计算科学专业图论教学探讨
Discussion on Graph Theory Teaching in Information and Computing Science[J]. 教育进展, 2019, 09(05): 540-543. https://doi.org/10.12677/AE.2019.95089

参考文献