数据结构 张铭 http:/db.pku.edu.cn/mzhang/ds/ zhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 版权所有,转载或翻印必究
数据结构 张铭 http://db.pku.edu.cn/mzhang/DS/ mzhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 ©版权所有，转载或翻印必究
教学目的 掌握常用的基本数据结构的ADT 及其应用 学会合理地组织数据,有效地表 示数据,有效地处理数据 ■基本掌握算法的设计分析技术 提高程序设计的质量 北京大学信息学院 版权所有,转载或翻印必究 Page 2
北京大学信息学院 ©版权所有，转载或翻印必究 Page 2 教学目的 ◼ 掌握常用的基本数据结构的ADT 及其应用 ◼ 学会合理地组织数据, 有效地表 示数据, 有效地处理数据 ◼ 基本掌握算法的设计分析技术 ◼ 提高程序设计的质量
教学要求 平时(考勤+作业)20% 上机(+报告)30% 期中20% 期末30% 北京大学信息学院 版权所有,转载或翻印必究 Page 3
北京大学信息学院 ©版权所有，转载或翻印必究 Page 3 教学要求 ◼ 平时(考勤+作业)20％ ◼ 上机(+报告)30％ ◼ 期中20％ ◼ 期末30％
诚信 端正学习态度、调动学习兴趣 提倡讨论,但严禁抄袭 可以讨论思路,请同学看算法的逻辑问题和效率问题。 但要亲自动手实现。 发现抄袭,则抄袭者和被抄袭者本次作业或上机题 重点检查。严重的期评将给予不及格处理会得到 计双倍倒扣分,即得-20分。以后的作业题 数据结构教学计划和要求 北京大学信息学院 版权所有,转载或翻印必究 Page 4
北京大学信息学院 ©版权所有，转载或翻印必究 Page 4 诚信 ◼ 端正学习态度、调动学习兴趣 ◼ 提倡讨论，但严禁抄袭 ◼ 可以讨论思路，请同学看算法的逻辑问题和效率问题。 ◼ 但要亲自动手实现。 ◼ 发现抄袭，则抄袭者和被抄袭者本次作业或上机题 计双倍倒扣分，即得 - 20分。以后的作业题会得到 重点检查。严重的期评将给予不及格处理 ◼ 数据结构教学计划和要求
数据结构教学计划和要求 1.教学大纲 2.课程基本要求 3.作业基本要求 4,上机实习和报告的基本要求 5.程序设计风格和注释要求 北京大学信息学院 版权所有,转载或翻印必究 Page 5
北京大学信息学院 ©版权所有，转载或翻印必究 Page 5 数据结构教学计划和要求 ◼ 1. 教学大纲 ◼ 2. 课程基本要求 ◼ 3. 作业基本要求 ◼ 4. 上机实习和报告的基本要求 ◼ 5. 程序设计风格和注释要求
按时提交作业,严禁抄袭 所有书面作业和上机作业都必须在指定的期限 内完成并提交 般周三交书面作业。除非不可抗拒的客观原 因,请严格按提交时间完成书面作业和上机作 业。例如,一个满分为10分的作业题,记分标 准为: (1)准时提交,满分可达10分(个别加分); (2)延迟3天之内提交,满分可达7分; (3)延迟7天之内提交,满分可达3分; (4)7天之后提交或不交,得分-5分。 (5)抄袭得-20分。 北京大学信息学院 版权所有,转载或翻印必究 Page 6
北京大学信息学院 ©版权所有，转载或翻印必究 Page 6 按时提交作业，严禁抄袭 ◼ 所有书面作业和上机作业都必须在指定的期限 内完成并提交 ◼ 一般周三交书面作业。除非不可抗拒的客观原 因，请严格按提交时间完成书面作业和上机作 业。例如，一个满分为10分的作业题，记分标 准为： ◼ （1）准时提交，满分可达10分（个别加分）； ◼ （2）延迟3天之内提交，满分可达7分； ◼ （3）延迟7天之内提交，满分可达3分； ◼ （4）7天之后提交或不交，得分 - 5分。 ◼ （5）抄袭得 – 20分
书面作业提交要求 )写学号、名字 2)每次作业,都在作业本或电子稿的word文 档中写上“我保证没有抄袭他人作业”的诚实 保证。否则,计零分或根据抄袭情况倒扣分。 ■3)写算法分析、注释 4)算法中直接使用的函数、过程先写ADT, 并说明函数功能、入口参数、出口参数 5)注意算法格式(层次嵌套、不同功能块之间 留空) 北京大学信息学院 版权所有,转载或翻印必究 Page 7
北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 书面作业提交要求 ◼ 1) 写学号、名字 ◼ 2) 每次作业，都在作业本或电子稿的word文 档中写上“我保证没有抄袭他人作业”的诚实 保证。否则，计零分或根据抄袭情况倒扣分。 ◼ 3) 写算法分析、注释 ◼ 4) 算法中直接使用的函数、过程先写ADT， 并说明函数功能、入口参数、出口参数 ◼ 5) 注意算法格式(层次嵌套、不同功能块之间 留空)
上机题提交要求 上机作业提交时打一个zip包 学号+姓名+作业次数,如”00208096张宁1,zip” 包中含有: ■1. readme.txt文件,把你的程序运行环境、 编译运行步骤、程序功能等等简单说明一下 2.附加了诚实代码保证和足够注释的源程序 以及相关的项目和资源文件。例如,VC++中 的.dsW,.dsp文件,rc目录中的图像资源文件; Jbuilder中的.jpr或.jx文件,特殊的Java包 等等 3.上机实习总结报告 北京大学信息学院 版权所有,转载或翻印必究 Page 8
北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 上机题提交要求 上机作业提交时打一个zip包， 学号+姓名+作业次数，如”00208096张宁1.zip” 包中含有： ◼ 1. readme.txt文件，把你的程序运行环境、 编译运行步骤、程序功能等等简单说明一下。 ◼ 2. 附加了诚实代码保证和足够注释的源程序 以及相关的项目和资源文件。例如，VC++中 的.dsw, .dsp文件，rc目录中的图像资源文件； Jbuilder中的.jpr或.jpx文件，特殊的Java包 等等。 ◼ 3. 上机实习总结报告
上机题编程风格要求 1.诚实代码保证 2.内部文档要求 3.过程代码要求 4.面向对象的代码要求 北京大学信息学院 版权所有,转载或翻印必究 Page 9
北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 上机题编程风格要求 ◼ 1．诚实代码保证 ◼ 2. 内部文档要求 ◼ 3. 过程代码要求 ◼ 4. 面向对象的代码要求
教材 ■主教材:许卓群、杨冬青、唐世渭、 张铭,《数据结构与算法》,高等教 育出版社,2004年7月。 辅助教材:张铭、赵海燕、王腾蛟, 《数据结构与算法——学习指导与习 题解析》,高等教育出版社,预计 2005年9月出版。 北京大学信息学院 版权所有,转载或翻印必究 Page 10
北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 教材 ◼ 主教材： 许卓群、杨冬青、唐世渭、 张铭，《数据结构与算法》，高等教 育出版社，2004年7月。 ◼ 辅助教材： 张铭、赵海燕、王腾蛟， 《数据结构与算法——学习指导与习 题解析》，高等教育出版社， 预计 2005年9月出版