组合数学与图论课程教学改革与实践.docVIP

组合数学与图论课程教学改革与实践 　　摘要：组合数学与图论是一门研究离散对象的科学，是计算机科学与技术专业的核心课程。该文将结合近几年的教学实践，从概念引出、教学模式、专业特点和科学研究四个方面进行探讨，旨在提高组合数学与图论课程教学的效果，最大限度地激发学生的学习兴趣，调动学生学习的主动性和积极性，提高学生的悟性，培养学生解决实际问题的能力和学术视野。 　　关键词：组合数学；图论；计算机；教学 　　中图分类号：G434 文献标识码：A 文章编号：1009-3044（2016）11-0115-02 　　Abstract： Combinatorics and graph theory is a kind of science aiming to study some discrete objects and one of the professional courses for computer science and technology. This paper integrates with teaching practice in recent years， discusses on four aspects including concept presentation， teaching pattern， professional feature and scientific research， intends to prove the teaching effect for the combinatorics and graph theory， maximally stimulates the students’ interest in learning， enhances the students initiative and enthusiasm of studying，promotes students’ perception， and trains students’ abilities to solve practical problems and the academic vision. 　　Key words： Combinatorics， graph theory， computer， teaching 　　1引言 　　随着计算机科学的日益发展，人们时常需要借助计算机来处理大规模的离散数据，由此组合数学与图论的重要性也日渐凸显。组合数学与图论课程是计算机科学与技术和软件工程专业的一门重要专业基础课程，是计算机科学与技术专业的专业核心课程。以组合数学理论和图论为导向，让学生掌握离散问题的理论证明和相关算法，训练学生的数学抽象思维能力，逻辑推理能力，科学计算能力，解决实际问题的能力，离散问题的分析能力和算法设计能力，培养运用理论解决实际问题的能力。它的学习效果直接影响学生后继专业课程的学习，影响着学生日后运用组合数学与图论的思想方法分析和解决实际问题的意识与能力。 　　由于离散数据是计算机所处理的主要对象，因此离散对象的处理就成了计算机科学与技术的核心。当前，组合数学与图论是研究离散对象的最有力数学工具，在计算机科学中它扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。在计算机科学领域中，很多问题都可以转化为组合数学与图论问题，然后用组合数学与图论的基本理论与算法加以解决。 　　在现实的生产生活中，也有大量问题都可以运用组合数学与图论的知识和方法来解决，组合数学与图论所建立起来的数学模型具有广泛的适用性，高校里面的很多专业，如通信科学、电网络分析、结构化学、经济学、社会学、遗传学等，都会运用到组合数学与图论的一些理论与方法。 　　在组合数学与图论课程教学方面，针对计算机专业学生人们做了大量的教学探索、改革与实践。王桂平等[1]通过程序设计竞赛的方式来激发学生的学习兴趣，并提出了一些有效的课堂教学与实践教学方法。孙培等[2]将教学建模的思想和方法融入到课程教学中，以提高学生的学习兴趣和应用意识。刘瑞芳等[3]从一些教学的设计出发，探讨激发学生学习兴趣的方式，调动学生学习的主动性和培养学生发现和解决问题的能力。殷志祥等[4]提出了课程立体化教材建设的思想，以提高教师的业务能力，增强教师间的团队协助精神，激发学生的学习兴趣和研究兴趣，以及培养学生分析问题解决问题的能力。 　　笔者通过分析该门课程教学存在的问题，针对工科学生学习数学知识的特点，提出一些教学改革措施。 　　2组合数学与图论课程的教学改革 　　在组合数学与图论课程教学过程中，笔者将结合近几年的教学实践，从概念引出、教学模式、专业特点和科学研究四个方面进行探讨，旨在提高课程教学的效果.文中所涉及的一