数据结构教学中关联教学法探索.docVIP

“数据结构”教学中关联教学法探索 　　摘 要： “数据结构”是计算机科学与技术专业的一门核心课程，是一门理论与实践相结合的课程。学生对这门课程的学习往往不能将前后知识相关联并用于解决实际问题，对此提出在教学过程中从表达式求值及遍历二叉树出发，引导学生将该知识点与进化计算相关联。延伸出数学函数所对应的二叉树生成算法，二叉数求值算法，二叉树绘图算法，并将二叉树表达的树形结构编码用于进化计算，从而实现产品的外观造型设计。教学结果证明，该关联教学法可以很好地提高学生的自主创新能力。 　　关键词： 自主创新； 数据结构； 二叉树； 进化计算 　　中图分类号：G40 文献标志码：A 文章编号：1006-8228（2013）05-54-03 　　Exploration in the associated teaching methods during the data structure teaching process 　　Gao Liping， Deng Guiying， Cao Chunping， Hu Demin， Li Rui 　　（School of Optical-Electrical and Computer Engineering， University of Shanghai for Science and Technology， Shanghai 200093， China） 　　Abstract： Data Structure is one of the core courses of computer science specialty. Its 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. 　　Key words： independent innovation； data structure； binary tree； evolutionary computation 　　0 引言 　　数据结构[1]是计算机专业的专业基础课，属于主干和核心课程。数据结构的学习目的是让学生理解和掌握各种数据结构的定义及基本操作的实现，理解和掌握典型算法的基本思想、算法设计方法和计算算法的时间复杂度。使学生通过学习，掌握经典算法的编程方法和技巧，提高编程能力。这门课程的学习，不仅巩固了前导课程（如程序设计、离散数学等）知识，而且为后续课程（如算法设计与分析、人工智能、计算机图形学）的学习提供了基础[4]。 　　计算机专业的本科生在毕业之后往往选择从事IT领域的研发工作，而目前大型企业往往对应聘者的创新能力有较高的期望值。公司在决定是否接纳应聘者之前，通常需要对应聘者进行电话或者面试，而面试的主要内容则来源于实际问题中所抽象出来的分支问题。应聘者需要在给定时间内针对具体问题，进行相应的数据结构的设计，