北京大学计算机系

2008级硕士研究生入学考试

数据结构参考书

200710  张铭  编写

(本课程考研总分为80分)


1. 主要参考书:

(1) 许卓群、杨冬青、唐世渭、张铭,《数据结构与算法》,高等教育出版社,2004 7月。ISBN 7-04-014616-9

(网上购书:http://www.landraco.com.cn/book/bookdetail.asp?plucode=14616-00

 

(2) 张铭、赵海燕、王腾蛟,《数据结构与算法--学习指导与习题解析》,高等教育出版社,2005 10月。ISBN 7-04-017829-X

(网上购书:http://www.landraco.com.cn/book/bookdetail.asp?plucode=17829-00

 

   北大教材科、王府井图书大厦、西单图书大厦有售。某些新华书店也可能有售。

   高教社购书热线:010-585811185858111758581116

    高教社网上订购URLhttp://www.landraco.com.cn

 

(3) 张铭,刘晓丹译。《数据结构与算法分析》(C++两版、Java版)。电子工业出版社20026C++第二版。译自:Clifford A.Shaffer, A practical Introduction to Data Structures and Algorithm Analysis,  Prentice Hall.

 

2. 课程网站(课程讲义、算法源代码等):http://www.db.pku.edu.cn/mzhang/DS/ (北大校内访问)

                                       http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/

 

3. 关于算法: 

  1)算法语言无所谓,只要能看懂。考试用 C++出题,但答题随意(可以用C/C++JavaPascal、自然语言等等,看得懂就可以)

  2)如果要求自己独立地写算法(而不是填空),请注意写算法思想,并加上足够的注释

  3)对于算法中直接使用的类和 函数(例如栈、队列的函数),应该 先写ADT,并说明函数功能、入口参数、出口参数

 

4. 关于答疑和讨论

   张铭不回答关于考研的 mail

   关于教材内容问题和数据结构技术性问题,欢迎到http://db.cs.pku.edu.cn/mzhang/DS/bbs/index.asp(北大校内访问)

论坛“读者交流”板块讨论。

    关于考研技巧问题,请到BBS考研版(http://bbs.pku.edu.cn/cgi-bin/bbstop?board=Kaoyan,似乎北大校外不能访问)去询问。

     常见问题解答

 

5.  考试范围和重点

教师不得以任何形式参与考研辅导活动,也不得以其他形式划定考试范围(http://www.moe.edu.cn/edoas/website18/info33437.htm

 

祝大家顺心如意!