数据结构编程作业说明-mooc数据结构编程作业说明-mooc.pdf

数 据 结 构 编 程 作 业 说 明 清华大学计算机系 数据结构教学团队 2014.9 1 目录 数 据 结 构 编 程 作 业 说 明1 一、 概览2 二、 作业提交2 三、 评测标准2 四、 黑盒测试3 五、 晋级课堂3 附：FAQ 3 附：OJ 使用技巧5 附：输入输出技巧5 一、 概览 1. 编程作业在线提交，网址/oj/。 2. 每学期4 次作业，每次作业3 道题。 3. 如无特殊说明，所有题目统一使用标准输入和标准输出。 4. 输入通常都指定了取值范围，你的程序不必考虑范围之外的情况。 5. 有的题目限制了你能使用的方法。 6. 程序输出应与标准答案一致，请留意多余的空格、制表符、回车和换行。 7. 应对算法的时间和空间复杂度做充分和准确的估计，正确但低效的程序无法获得高分， 甚至可能无法得分。 二、 作业提交 1. 在截止时间前，提交代码至OJ 并“标记为最终版本”（Mark it as final version ）；截止时 间前可以多次标记，以最后标记的为准；通过其它渠道（电子邮件、网络学堂等）提交 无效。 2. 每道题若查阅资料参考了代码，应当额外在OJ 上通过Honor Code 给予声明。 3. 代码如果含有多个文件，可以将所有代码置于顶层目录直接打包（zip、tar 、gz 等格式） 提交。 4. 每次提交的文件不超过200KB 。 三、 评测标准 5. 无效的提交记0 分，包括（但不限于）以下方面： a) 未在作业截止时间前标记最终版本。 b) 标记的最终版本在OJ 上无法通过编译。 c) 未在题面规定的范围内选用数据结构和算法。但题目的提示只是提供了一些方法， 不具有约束力。 6. 每题得分由黑盒测试结果所决定。 2 四、 黑盒测试 1. 每次作业有一个Deadline。每个作业deadline 后的提交不会记入成绩，请务必留意。 2. 在DDL 前，可以进行自由提交，全部20 个测试点将会参与测试。 五、 晋级课堂 1. 对于学有余力的同学，可以在 MOOC 课堂任意一次 PA 达到90 分之后在讨论区递交申 请在OJ 上加入THU 课堂（清华大学全校通选课数据结构）。 2. 进一步地，在THU 课堂的任意两次PA 达到90 之后可以继续在讨论区递交申请在OJ 上 加入CST 课堂（清华大学计算机系专业基础课数据结构）。 3. THU 和CST 课堂的黑盒测试策略与MOOC 课堂有所区别，请务必留意。 附：FAQ 1. 杂项 a) 助教的联系方式？ 请使用xuetangX 或edX 的讨论区与助教取得联系。 b) 课程讲义在哪下载？ 讲义统一在MOOC 学堂在线的数据结构课堂发布。 /courses/TsinghuaX/2014_T2/info c) 如何提问，并更加高效地得到有帮助的解答？ 描述问题时请不要过于概括，比如这样两个问题： “我本地运行正确怎么在OJ 上就错了？” “我本地运行正确，为什么OJ 上编译错误，并提示main should return int？” 显然，后者更能得到有帮助的回答。 d) 请问总评成绩的额外加分是什么意思？ 针对于 MOOC 课堂，我们会针对各位同学在讨论区内的活跃情况（例如一些纠错、回应其 他同学的