章小莉　李晓东　王艳红

摘要:“数据结构”教学中如何提升学生编程能力,是教学难点,设立课程设计是新培养方案中处理这一难点的常规做法。本文提出编程能力培养过程中,“抄”是新手上路的起点,“会抄”是老手的技巧,“善抄”是高手的秘诀之“数据结构”编程技能提升的教学新思路。

关键词:数据结构;编程能力;抄写;设计模式;集合框架

中图分类号:G642 文献标识码:A

“数据结构”课程自1968年成为计算机学科的专业基础课程以来,其讲述的理论知识至今发展不多,但是教材却在不断更新,主要变化在于算法所用描述语言不断追新。一定要追新?追新对编程能力培养有意义吗?如何提高学生编程能力?值得教师深思,因为只有处理好这一问题,才可能在课堂上把教学内容讲得清楚,说得明白,才可能让学生学习时不糊涂,让他们真地爱上“数据结构”课程,在学习中提升编程能力,掌握快速编程的技巧。

1数据结构课程难点

通常“数据结构”教材给出课程的教学目标是“研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科”,与编程关系不明确。只有参考文献[1]中开门见山地指出“这是一本关于编程方面的书籍”。查阅各类”数据结构”课程教材发现,数据结构涉及的理论知识主要有:(1)关于非数值计算要解决的3大基本数据结构——线性、树型和图形——的逻辑关系和两种物理关系(顺序存储和链式存储),(2)关于两大常见应用——查找与排序——的几种基本算法理论。……