本报讯 《数据结构及应用算法教程》(修订版)近日由清华大学出版社出版
跟读算法是深刻领会算法的必经之路,这次修订特意增加了这方面的内容,配有详尽的数据结构模型,逐步剖析算法的执行过程,多角度展现数据结构内容变化的“快照”客观题型的题目也有一定的解题步骤和行文规则,在这次修订中,作者也试图通过众多的解答实例,启发读者养成规范的解题习惯
作者严蔚敏是清华大学计算机系教授,长期从事数据结构教学和教材建设,所著教材《数据结构》历获“普通高等学校优秀教材全国特等奖”和“国家科学技术进步奖”等多项国家级奖励作者陈文博是北京工业大学计算机学院教授,主要研究方向为计算机支持的协同工作技术(cscw)、分布式环境的软件方法
sourceph" style="display:none">
“解题指导与示例”共有5类题型,分别为:选择题、填空题、解答题、算法阅读题和算法设计题,根据各章的内容需要而采用算法阅读题和算法设计题偏重于难点集中的章节,如树、图、栈和队列的应用等递归算法的跟读与设计等内容,读者也都能在“解题指导与示例”中找到相应细节内容的讨论该书自出版以来已重印17次,受到广大读者的好评近几年来,作者收到许多读者反馈,感觉学习数据结构最大的难点是不会做题,特别是对算法设计题缺乏解题思路,希望作者在修订时能增加解题指导的内容作者多年的教学实践也证明,对于数据结构的学习而言,阅读解题指导示例、揣摩其中算法的代码对于提高学习效率至关重要
掌握算法设计的要领和技巧是学习数据结构的基本要求,初学者面对辉煌而又森严的算法殿堂,往往会踌躇不前究其原因,除了基本设计技法方面的欠缺外,往往还存在设计思路贫乏的弊病为此,这次修订中增补的对有关算法的解答,就不仅仅是给出冰冷的代码,也是呈献给读者的带有启发性的思考过程,使读者从中找到设计灵感其中有的题目给出了多个解答,以提供给读者有比对的想象空间;有的算法还提供了从简单到成熟的写作过程,以期体味发展的脉络;不少算法安排了扩展讨论的内容,有利于读者“举一反三”,开阔思路
为此,作者在多年教学实践的基础上,搜集整编,优化梳理,在修订版中增补了内容丰富的“解题指导与示例”内容,共含习题100余道为了使增补的内容与教材融为一体,按题目所涉及的内容分别归入各章的正文之后这些新增的习题,不仅给出规范的答案,而且对大部分习题还给出了尽可能详尽的解答注释,对某些算法设计题还提供了多种解法,使之更有利于帮助学习者开阔解题思路