数据结构案例教学—二叉树在图像分割中的应用

Example Teaching of Data Structure-the Application of Binary Tree in Image Segmentation

数据结构是计算机相关专业的核心基础课。掌握数据结构有关知识对学生进一步学习后续课程起着至关重要的作用,有助于提高学生设计复杂软件的能力。然而,传统的教学方法过于强调抽象数据类型的定义及对应的实现方法,而使得让学生觉得枯燥和困难。本文以二叉树在图像分割中的应用为案例,利用最优二叉树的性质、二叉树的遍历方法等知识点,设计图像分割算法,并进行了简单分析。教学实践表明,数据结构的案例教学比传统教学更能提高教学质量。

Data structure is one of the core courses for students who major in computer and other relevant disciplines. It is of the critical roles for students to learn successive courses. Besides,it is also very important for the enhancement of their ability to design complex software systems. However,in the conventional classes,teachers only focus on the definition of abstract data types and their implementation,which make students feel very boring and difficulty. In this paper,we employ image segmentation as an example of the application of binary structure. By making use of the properties of binary tree,such as the properties of the best binary tree and the methods of binary tree traverse,we designed an image segmentation method,and then simply analyzed its performance by using a piece of remote sensing image. Our applications in teaching show that example teaching method can achieve higher teaching quality than the conventional one.