“数据结构”教学中的关联教学法探索  

Exploration in the associated teaching methods during the data structure teaching process

作　　者：高丽萍[1] 邓桂英[1] 曹春萍[1] 胡德敏[1] 李锐[1] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《计算机时代》2013年第5期54-56,共3页Computer Era

摘　　要："数据结构"是计算机科学与技术专业的一门核心课程,是一门理论与实践相结合的课程。学生对这门课程的学习往往不能将前后知识相关联并用于解决实际问题,对此提出在教学过程中从表达式求值及遍历二叉树出发,引导学生将该知识点与进化计算相关联。延伸出数学函数所对应的二叉树生成算法,二叉数求值算法,二叉树绘图算法,并将二叉树表达的树形结构编码用于进化计算,从而实现产品的外观造型设计。教学结果证明,该关联教学法可以很好地提高学生的自主创新能力。Data Structure is one of the core courses of computer science specialty. It＇s a course requiring the combination of the theory and practice. During the learning process of this course, students tend to pay more attention to the mastery of the teaching materials, while lacking the ability to combine the knowledge front and behind to solve the practical problems. A demand to guide the students to relate the knowledge of the expression evaluation and the binary tree traversing with the evolutionary computation is introduced. It extends the binary tree creation algorithm, binary tree evaluation algorithm and the binary tree drawing algorithm which mathematical functions are corresponded. The tree structure is used to enhance computation and to achieve the appearance design of products. The teaching results show that the associated teaching methods can improve the students＇ capacity for independent innovation to some extent.

关 键 词：自主创新 数据结构 二叉树 进化计算 

分 类 号：G40[文化科学—教育学原理]