Data Structures 2025
时间与地点
- 时间：1-16 周，周日 18:30 起
- 地点：
- B 班：软件学院一楼 5-104 机房（一楼）
- A 班：软件学院一楼 5-103 机房（一楼）
分数构成
ACM 班
- 期末考试 50%
- 小作业 10%
- 机考 10%
- vector 4%
- priority queue 5%
- map 6%
- 火车票管理系统 15%
- B Plus Tree 7%
- 管理系统 8%
工科
- 期末考试 40%
- 小作业 10%
- 机考 10%
- vector 5%
- list 5%
- priority queue 7%
- linked hashmap 8%
- map/B Plus Tree 15%
时间表
第 1 周
- 助教介绍、课程安排、作业安排介绍（文件:2025数据结构上机课介绍.pptx）
- 发布 vector 大作业（ACM，文件:STLite介绍 (2025).pptx）
- 发布 OOP 作业（工科）
- 如何提问及学术诚信（文件:如何提问及学术诚信(2025 Spring).pptx）
- 环境配置可参考：程序设计环境配置文档
- ACM Class Online Judge: https://acm.sjtu.edu.cn/OnlineJudge
第 2 周
- 代码风格回顾 （[[文件:CodeStyle(2024).pdf]]）
- A 班：分块进阶（文件:分块进阶 2025.pdf）
- B 班：分块（文件:分块 2025.pptx）
- 第一次小作业（2025-03-02 20:30–2025-03-16 18:30）
第 3 周
- 第一次机考
- 第一次机考补题
- 发布 vector 大作业（工科， 文件:STLite 2025.pptx）
- 发布 priority_queue 大作业（ACM， 文件:PriorityQueue release 2025.pptx）
第 4 周
- A 班：网络流（文件:Introduction to Network Flow.pdf）
- B 班：单调栈，单调队列，栈模拟递归（文件:单调栈 单调队列 栈模拟递归.pptx）
- 第二次小作业（2025-03-16 20:30–2025-03-30 18:30）
第 5 周
- 第二次机考
- 第二次机考补题
- 发布 list 大作业（工科， 文件:List.pptx）
第 6 周
- A 班：树分治文件:树分治 2025.pptx
- B 班：树状数组和 ST 表文件:树状数组&ST表 2025.pptx
- 发布 map 大作业（ACM， 文件:Map发布 2025.pptx）
- 第三次小作业（2025-03-30 20:30–2025-04-13 18:30）
第 7 周
- 第三次机考
- 第三次机考补题
- 发布 priority_queue 大作业（工科，文件:PriorityQueue release 2025.pptx）
第 8 周
- Modern C++(文件:Modern cpp 2025.pdf)
第 9 周
- A 班：线段树进阶文件:线段树进阶 2025.pptx
- B 班：线段树文件:线段树 2025.pptx
- 发布 Linked Hashmap 大作业（工科， 文件:Linked hashmap 2025.pptx）
- 发布 BPT 大作业（ACM， 文件:BPT发布(2025).pptx）
- 第四次小作业（2025-04-20 20:30–2025-05-5 23:59）
第 10 周
- 第四次机考
- 第四次机考补题
- 发布 BPT bonus（ACM, 文件:Bpt bonus 2025.pptx）
大作业
STLite
- ACM: https://github.com/ACMClassCourse-2024/STLite-ACM-2025
- 工科 https://github.com/ACMClassCourse-2024/STLite-Honor-2025
除非有极其特殊的原因，否则不接受任何在截止后的提交，所有代码均以截止前的提交为准！
ACM 班
- vector: 2025-02-23（第 1 周周日）~ 2025-03-02（第 2 周周日）
- priority_queue: 2025-03-09（第 3 周周日）~ 2025-03-23（第 5 周周日）
- map: 2025-03-30（第 6 周周日）~ 2025-04-20（第 8 周周日）
- BPT: 2025-04-20（第 9 周周日）~ 2025-05-18（第 13 周周日）
工科
- vector: 2024-03-09（第 3 周周日）~ 2024-03-23（第 5 周周日）
- list: 2024-03-23（第 5 周周日）~ 2024-04-06（第 7 周周日）
- priority_queue: 2025-04-06（第 7 周周日）~ 2025-04-20（第 9 周周日）
- linked_hashmap: 2025-04-20（第 9 周周日）~ 2025-05-04（第 11 周日）
助教
| Name | |
|---|---|
| 潘屹 | conlesspan@sjtu.edu.cn |
| 范晓泽 | jasonfxz@sjtu.edu.cn |
| 李林璋 | blemiade_qinchuan@sjtu.edu.cn |
| 徐为先 | hz.czar@sjtu.edu.cn |
| 罗锦彬 | luojinbin@sjtu.edu.cn |
| 王瑞天 | skywong14@sjtu.edu.cn |
| 周宸源 | zhouchenyuan@sjtu.edu.cn |
| 曾济 | zeng_ji@sjtu.edu.cn |
| 戴之恒 | zhihengdai@sjtu.edu.cn |
| 庄裕旻 | zhuangyumin@sjtu.edu.cn |
| 王思瀚 | wangsihan_leo@sjtu.edu.cn |
| 章子涵 | tiancaizhangdaxian@sjtu.edu.cn |
| 邱雨航 | qiuyuhang@sjtu.edu.cn |
| 李芷妍 | lzy001@sjtu.edu.cn |
| 黄文宾 | hartmann_psi@sjtu.edu.cn |
| 张博涵 | zhangbohan_wx@sjtu.edu.cn |
| 李方可 | lifangke@sjtu.edu.cn |