离散数学中图论部分教学的研究——基于信息与计算专业

Research on the teaching of graph theory in Discrete Mathematics——Based on information and computing major

在我们学院的信息与计算专业中,数据结构、算法分析以及数据库原理等课程都要涉及到离散数学中图论的知识,因此,离散数学中关于图论部分的教学尤为重要。根据图论的概念、公式以及定理比较多的特点,为了避免教学的枯燥难懂,本文从以下三个方面进行了探讨:结合知识背景、引入数模思想、开展大创项目。

In the information and computing major of our college, the knowledge of graph theory in Discrete Mathematics is applied in some courses such as data structure, algorithm analysis and database principles etc. So, It is very important for the teaching of graph theory in Discrete Mathematics. According to the characteristics of graph theory and avoiding the dull teaching, this paper discusses from the following three aspects： combining background of graph theory, introducing the thought of mathematics modeling and developing the innovative projects for Students.