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)
大作业
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 周周日)
工科
- vector: 2024-03-09(第 3 周周日)~ 2024-03-23(第 5 周周日)
- list: 2024-03-23(第 5 周周日)~ 2024-04-06(第 7 周周日)
助教
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 |