“数据结构”教学与教材研究.pdfVIP

中国大学教学 2013 年第 2 期 “数据结构”教学与教材研究 张乃孝 摘 要：本文回顾了著者三十多年来从事“数据结构”教学与研究的主要经历，重点介绍了对该课程 的教材建设方面的主要工作，指出与时俱进、精益求精地编写教材是提高教学水平的基础和关键。 关键词：数据结构；算法；程序设计语言；程序设计方法；教材 一、前言 二、不同时期的教材 1946 年2 月 14 日，世界上第一台电子数字计算机 1978 年著者已有 10 年从事系统软件开发的丰富经 ENIAC 在美国宾夕法尼亚大学诞生。早期计算机主要用 验，参加了北京大学计算机系的筹备和创建。在担任数 于数值计算，处理的对象是“无结构”的数据（例如整 据库教研组组长期间，按系主任张士龙教授的安排，负 数和浮点数），它们和处理这些数据的程序（根据计算 责“数据结构”等新课的建设。从此围绕数据结构开展的 机指令系统编写的代码）都采用二进制表示形式存储在 工作，包括学习与研究、讲课与编写教材等，三十多年一 计算机的存储器中。20 世纪 50 年代开始的“程序设计 直没有停息。其中花费时间和精力最多的是根据教学和科 语言”研究，改变了原始的使用机器语言编程的方式， 研的需要编写了下面4 本教材（以8 种不同版本出版）。 语言的“使用手册”给计算机的使用者提供了一个非常 1．第一本教材：《数据结构》 高级的“虚拟机”，使得程序员可以方便快捷地描述需 要的数据和处理数据的程序；然后通过语言的“编译器” 1979 年教育部在南京大学召开了第一次全国计算 把它们成功地转换为计算机内部的二进制代码。高级语 机系教学大纲研讨会，著者带着起草的“数据结构教学 言的研究成果，打破了计算机只能进行科学计算的限制。 大纲”和“数据库教学大纲”与系主任一起参加了会议。 “语言编译系统”通过计算机成功地完成从高级语言的模 会上充分肯定了我们的工作，并建议我们分工负责编写 型到计算机硬件语言模型的转换，打开了计算机系统软 数据结构教材。根据这个大纲的修改稿，著者组织教研 件研究的大门；同时也提出许多相对比较复杂的结构化 组内的老师共同编写了第一本《数据结构》讲义。1980 数据的需求（例如栈、散列表和二叉树等），促进了数 年起，这本讲义在校内外（包括南京大学、中山大学等 据结构的研究和发展。 国内著名高校）广泛试用，三易其稿。1987 年由高等教 “数据结构”的概念最早是由C. A. R. Hoare 和N. Wirth 育出版社正式出版（此书 1992 年获国家教委颁发的全国 在 1966 年提出。大量关于程序设计理论的研究表明：为了 优秀教材奖）。 系统而科学地构造大型复杂的程序，必须对这些程序中所包 2 ．第二本教材：《数据结构基础》 含的数据结构进行深入的研究。 1968 年，美国教授D.E.Knuth 在他的名著《计算机 1985 年，“北京市自学考试委员会”开设计算机专业。 程序设计技巧》（第 1 卷 基本算法 第二章信息结构） 作为数据结构课程的考试委员，著者邀请杨冬青和邵维忠 中首次系统地研究并整理了当时经常使用的主要数据结 两位老师共同编写了这本自学考试教材。1991 年由北京大 构与相关的算法，为数据结构课程的开设提供了丰富的 学出版社出版，第二年台湾儒林出版公司用繁体字出版。 素材（他本人也因此书的成就，在 1974 年获得计算机界 3 ．第三本教材