高级数据结构与算法分析¶

这是 2026-2027 学年秋冬学期计算机科学与技术学院王灿老师开设的《高级数据结构与算法分析》课程的笔记。

课程笔记¶

课程项目¶

这门课的实验项目（laboratory projects）每次都要交一份报告，并在课上做展示。下面把要求整理在一起，动手写之前照着对一遍。

报告结构¶

封面写清报告标题、作者名单和日期（yyyy-mm-dd），正文按下面几章组织：

参考文献格式：

1
2
3

[1] Author, "Title of the article", Name of the journal, page no., (year)
[2] Author, "Title of the book", Name of the publisher, year
[3] Author, "Title of the article", Web site links

以上是最低要求，每次项目还会另外补充具体要求。

打包与提交¶

交上去的是一个 zip，结构大致是：

1
2
3
4
5

****.zip
├── documents        报告等文档；如果有多个文件，附一个 readme.txt 说明浏览顺序
└── code             需要写代码时才有
    ├── *.c / *.h    源码
    └── Readme.txt   怎么编译可执行文件、怎么运行

不需要写代码的项目可以不放 code 目录。提交分两步：

1. 提交同行评审：用组长的个人账号在 pintia.cn 上提交。所有提交的文档里不能出现任何组员身份信息，包括姓名、学号、昵称、组号以及文件属性里的作者、上次修改者等。身份泄露按作弊处理，整组零分。
2. 提交给助教：修改后的报告仍在 pintia.cn 上提交，放在另一个题目集里，打包成 zip，报告必须是 PDF。报告和源码的文件名按 Teacher_2024G##_ProjectNumber.* 命名，例如 cy_2024G03_P2.pdf 表示任课教师缩写为 cy、第 03 组、项目 2（年份和组号按当学期发放的为准）。

迟交与罚则¶

每次作业在指定日期的 22:00 截止，提交入口到点自动关闭。

• 同行评审没有补救机会，错过截止时间直接零分；
• 最终报告在当天 22:01 到 23:59 之间提交扣 5%，过了当天每迟一天扣 10%（补交要发邮件给任课教师）；
• 展示如果推迟到下一周，每周扣 50%。

课堂展示¶

展示至少要讲清五件事：项目标题、问题介绍、用到的关键数据结构和算法、测试结果、结论与评论。

展示在课上按随机顺序进行，第一个组最多 12 分钟，其余各组 10 分钟，超时扣 5%。不要重复前面组已经讲过的内容，重点讲自己的做法里独特的地方。所有参与者要提前 15 分钟到场调试设备并确定主讲人，每迟到一分钟扣 5%；主讲人从所有参与者里随机抽。没有参与报告工作、或者无故缺席展示的成员记零分。

评分由其他组和老师共同给出：其他组的分数去掉一个最高分和一个最低分后取平均记为 \(p_1\)，老师给的分数记为 \(p_2\)，最终得分是 \((p_1 + p_2) / 2\)。组间打分按三张表来评：展示材料的质量（可接受 / 不可接受）、展示的正确性（缺席 / 错误太多 / 有少量错误但可接受 / 基本正确但问答不够好 / 完美）、展示的清晰度（缺席或不可接受 / 可接受）。

同行评审（Peer Review）¶

同行评审是让同学互相评阅报告，规则如下：

1. 提交的文档里不能出现组员身份信息，泄露即按作弊处理，整组零分；
2. 每个组要在截止时间前评阅其他组的 2 份报告；
3. 少评一份，从这组的 PR 总分里扣 20 分；
4. 一份报告的所有评分中，最高分与最低分之差不超过老师设定的阈值（本学期 4 分）时取平均分作为最终成绩，否则交给老师仲裁；
5. 老师有权对任何分数异常的报告进行仲裁；
6. 进入仲裁后，以老师的判断为准：设老师给 \(T\) 分、某组给 \(G\) 分，若 \(|G - T|\) 超过容差 \(\text{TOL}\)（本学期 4 分），该组要从 PR 总分里扣 \(|G - T| - \text{TOL}\) 分；
7. 评审结束后，各组还要给评阅人打分，结果只作为反馈给评阅人，不影响他们的成绩，但会影响评阅人下次评审时的意见权重。

写评审意见时，课程给了几条建议：

• 先把文档完整读一遍，再写第一条意见；
• 优点和缺点都要说，给建议而不是下命令；
• 意见要具体到文本，别只说 "unclear" 或者 "vague" 这种没法落地的词；
• 站在读者角度把疑问提出来；
• 别让自己的偏好影响判断，比如不同意作者的观点就要求重写；
• 提交之前把自己的意见再读一遍，确认讲得清楚、跟得上。

提交前清掉个人信息¶

课程发过一份专门的清单，下面按文件类型整理（详细步骤可以对照原文档操作）：

总的原则是：提交的文件越少越好，能用 PDF 就用 PDF；如果必须交 Office 文件，先按上面的步骤做一份匿名副本。