重新审视数据结构——评《数据结构基础》新版
2009-06-18谢勰龙启铭
计算机教育 2009年12期
关键词:教学改革
谢勰 龙启铭
摘要:本文从课程和研究的角度重新审视数据结构,基于“重新将数据结构作为计算机科学的一个重要研究主题”的观点,提炼出“数据结构”的教学目的——让学生学会选择使用数据结构并能对其设计与分析。本文简述了《数据结构基础》及其译本的出版历程,以及其以严谨性、启发性和趣味性等畅销至今的重要特色。
关键词:数据结构;教学改革;教材研究
中图分类号:G642文献标识码:B
1引言
提起“数据结构”,大多数人都认为它是一门基础性课程。从某种角度看,“数据结构”有点像“高等数学”,一是两者内容大多早已成熟,二是它们都积累了大量习题可供学生练习。这样一来,应试倾向的“数据结构”课程应运而生,无论是在教学和学习中,这种倾向性都非常明显。比如在链表这部分内容的讲授中,教师一般会给出各种不同的链表变种作为习题。又比如在讨论二叉树遍历时,学生要花费大量精力去学习各种遍历的非递归形式。虽然学习这些内容可以提高逻辑思维能力,但学习“数据结构”的目的是为程序设计、更是为算法设计而服务,因此其重点应放在如何挑选或设计合适的数据结构,而不是把大量精力花在这些不太实用的细节问题上。
另一方面,数据结构还有许多值得研究的问题。许多数据结构不但性能优越,而且构造精巧,比如二项堆与Fibonacci堆。而发展成熟的数据结构很快便可应用于工业界,如STL中的vector容器。研究人员不但需要设计新的数据结构以获得好的性能,并且还要对它们进行细致的分析以了解其性能极限(即下界问题)。……
登录APP查看全文
