摘要

"数据结构"是计算机科学与技术专业的一门核心课程,是一门理论与实践相结合的课程。学生对这门课程的学习往往不能将前后知识相关联并用于解决实际问题,对此提出在教学过程中从表达式求值及遍历二叉树出发,引导学生将该知识点与进化计算相关联。延伸出数学函数所对应的二叉树生成算法,二叉数求值算法,二叉树绘图算法,并将二叉树表达的树形结构编码用于进化计算,从而实现产品的外观造型设计。教学结果证明,该关联教学法可以很好地提高学生的自主创新能力。