课程参考 教学小组 有关链接 问与答
课程动态进展 (本部分内容将随课程进展不断更新)
课时计划和实际进展情况 (更新: 2011-03-02 讲义下载 (最近更新: 2011-03-02
上机题目页 (最新上机题: 2011-03-02 课程作业页 (最新作业: 2011-03-02
上机实习项目1 (布置:06.10.26) 上机实习项目2 (布置:06.11.30)
课程通知 (最新通知: 2011-03-02 )请看考试教室安排
增加答疑时间:今天(9日)晚上7:30到10点
作业和程序中的问题(更新: 2011-03-02
留言簿(登录后才能留言): http://www.math.pku.edu.cn:8000/courses/view.php?id=26
数据结构主页在数学学院的副本: http://www.math.pku.edu.cn/teachers/qiuzy/ds/
参加本课程学习的同学,请先读一读这里的情况说明。
“数据结构”是北京大学理科的计算机主干基础课。 本课程将采用C语言作为上机实习的程序设计语言。
2006年秋季课程3学分。每周上课3学时:星期二的1/2节(双周),星期四的3/4节,电教112教室
上机2小时:星期一晚11-12节(7点到9点),计算中心机房(第3周开始)
注意:上机是本课程学习中必须参加的部分。上机考勤在课程成绩占一定的百分比
课程参考
教材:《算法和数据结构——C语言描述》,张乃孝主编,高教出版社(第一版2002,第二版2006)
第一版勘误表(下载doc文件)各章源代码
第二版勘误表(pdf文件)增补勘误表(pdf文件)(更新:2006.12.24)
参考书:
  • 《数据结构》,许卓群,张乃孝,杨冬青,唐世渭,高等教育出版社,1987
  • 《数据结构——C语言版》,严蔚敏,吴伟民,清华大学出版社,1997
  • 《数据结构——C++和面向对象的途径》,张乃孝,裘宗燕,高等教育出版社,1998,2001
有关数据结构的书籍很多,可酌情参考。例如从网上书店查询。
有关C语言程序设计技术,这里有《从问题到程序》 2004年修订版。新版扩充了动态存储管理部分,可以在线浏览,也可下载PDF文件。其中特别讨论了动态分配存储块的扩充策略,是“动态顺序表”后端插入操作的高效实现的基础。该书第7章介绍指针,第9章介绍结构,其中的许多例子牵涉到指针与结构的关系第10章讨论了程序组织问题,提出了正确使用这里提供的各种数据结构的源代码文件的方法。

最常用标准库函数查询对库函数详细介绍可参看《从问题到程序》第8,11章

有关链接
本校信息技术学院数据结构课程
本地有关C程序设计的材料

有关C语言程序设计的技术,这里有 《从问题到程序》 2004年修订版

其他有用链接(待建)
教学小组(2006)
任课教师: 裘宗燕 (办公室:理科楼1480)
2006辅导教师: 罗振兴(电话:62742310,理科楼2529)(00501001-030, 00301023)
黄辉(电话:52762408)(00501031-060,00301702,00401086)
毕波(电话:52762364,理科楼2530)(00501061-090,00301066,00401055,00401121,00401165)
林常惠(电话:62760407,理科楼2516)(00501091-120)
胡桔(电话:52762368,理科楼2530)(00501121-150,00501707-710,00401170)
刘译璟(电话:52762246,理科楼2516)(00501151-00501706)
2005辅导教师: 窦扬扬(00401001-00401034),(理科楼2516)
陈应华(00401035-00401068),()
赵亮(00401069-00401102),(理科楼2516)
努尔买买提(00401103-00401136),(理科楼2529)
田雷(00401137-00401170),(理科楼2516)
蔡超(00401171以上和其他同学),(理科楼2529)
2004辅导教师: 林战刚(00301001-034, 00201220,00201221),(办公室:理科楼2529)
马跃(00301035-068, 00201218), (办公室:理科楼2529)
葛菲(00301069-102, 00201212), (办公室:暂无)
罗振兴(00301103-136, 00201181, 00201157, 00201067), (办公室:理科楼2529)
刘怡川(00301137-178), (办公室:暂无)
孔强(00301179以上及其他同学), (办公室:理科楼2530)
本页及相关页面(除另声明者外)由裘宗燕创建维护,可自由用于各种学习活动。 其他使用需得到作者许可。

访问数(2005.12开始):1 最后更新: 2011-03-02