Programming 2025
上机课安排
- 时间：每周一晚上18:30
- 地点：电信群楼4号楼204
分数构成
- 期末考试（笔试+期末机考） 50%
- 机考 10%
- 小作业 10%
- 大作业：Minesweeper 4%
- 大作业：ICPC Ranking/Scope 6%
- 大作业：Integer 6%
- 大作业：Python 解释器 / Basic 解释器 7%
- 大作业：Bookstore 7%
时间表
第 0 周
第 1 周
- 上机课介绍 文件:2025上机课介绍.pptx
- 环境配置（网址：https://acm.sjtu.edu.cn/wiki/程序设计环境配置 ）
- 学术诚信&如何提问（文件:如何提问及学术诚信(2025).pptx | 文件:ACM班学术规范指南(2025).pdf）
- 零基础生存指南 文件:零基础生存指南(2025).pptx
第 2 周
- 计算机系统导论 文件:程序是如何运行的.pptx
- Linux Shell 文件:Shell.pptx
- 第 1 次小作业 (Sep-22-2025 20:30:00 ~ Oct-08-2025 18:30:00)
第 3 周
- Code Style介绍 文件:CodeStyle(2025).pdf
- 大作业Mine Sweeper发布文件:Minesweeper(2025).pptx
- 进制转换、位运算和时间复杂度文件:进制转换&位运算&时间复杂度(2025).pptx
- 如何调试文件:如何调试(2025).pptx
第 4 周
- Git 文件:Git(2025).pdf
- A班：高级搜索 文件:高级搜索(2025).pdf 文件:启发式搜索(2025).pptx
- B班：枚举与搜索 文件:枚举(2025).pptx 文件:搜索(2025).pptx
- B班：stl 介绍 文件:STL介绍(2025).pptx
- 第 2 次小作业(Oct-08-2025 20:30:00 ~ Oct-20-2025 18:30:00)
第 5 周
- 第一次机考
- 第一次机考补题
- A班：大作业 ICPC Ranking 发布文件:ICPC发布(2025).pptx
- B班：大作业 Scope 发布文件:Scope发布(2025).pdf
第 6 周
- CMake 文件:CMake(2025).pdf
- A班：整体二分、三分、带权二分 文件:三分 带权二分(2025).pdf 文件:整体二分(2025).pptx
- B班：二分、分治 文件:二分 分治(2025).pdf
第 7 周
第 8 周
- A班：CDQ分治、线段树分治 文件:树链剖分(2025).pdf
- B班：贪心、排序 文件:贪心(2025).pptx文件:排序(2025).pptx
- A班：大作业 Python Interpreter 发布 文件:PythonInterpreter发布(2025).pptx
- B班：大作业 Int2048 发布
机考
每 2~3 周开展一次机考，每次机考共 4 题。B 班做第 1~3 题，A班做第 2~4 题。每次机考后会发布对应的补题，一般要求 2 周内补完规定题目。
作业
小作业
每 2~3 周布置一次小作业，每次小作业持续约 2 周。
大作业
大作业 1 ：Minesweeper
- 作业要求详见作业仓库
- 作业时间：（Sep-29-2025 20:30:00 ~ Oct-13-2025 23:59:00）
分数构成
- 基础任务 - 实现 server（参考 OJ 测评 得分给出）
- A 班：60%
- B 班：80%
- 进阶任务 - 实现 client（根据 OJ 测评 得分给出）
- A 班：35%
- B 班：15%
- Code Review - 20%
大作业 2A ：ICPC Ranking
作业要求详见GitHub 作业页面
发布 slides: 文件:ICPC发布(2025).pptx
截止时间
- ICPC Management System (2025) 与分析报告：第 7 周周一（10 月 27 日）18:30
分数构成
- 通过 1986. ICPC Management System (2025) (80%)
- Code review & 复杂度分析报告 (20%)
大作业 2B ：Scope
作业要求详见GitHub 作业页面
发布 slides: 文件:Scope发布(2025).pdf
截止时间
- STL 练习：第 6 周周一（10 月 20 日）18:30
- 前置作业：第 7 周周一（10 月 27 日）18:30
- Scope (2025) ：第 8 周周一（11 月 3 日）18:30
分数构成
- 通过 STL 练习 1383. 聪老师不想摸鱼 (10%)
- 通过前置作业 1346. Michelle 的学生会工作 (10%)
- 通过 2902. Scope(2025) (60%)
- Code review (20%)
大作业 3 ：int2048
截止时间
A 班
- 第 9 周周一（11 月 10 日）18:30
B 班
- 第 10 周周一（11 月 17 日）18:30
分数构成
code review 中若码风较差将酌情扣分。
PS：Bonus 部分对代码性能也有要求，需要通过对应的测试数据点才能得到分数。且 Bonus 上限为 5%，超过不溢出。
B 班
- 构造函数以及关系运算符: 10%
- 无符号高精度加减法: 10%
- 有符号高精度加减法: 10%
- 高精度乘法: 10%
- 高精度除法: 15%
- 压位高精度加、减、乘法: 30%
- 压位高精度除法: 15%
- BONUS：压位快速高精度除法（分治乘法）: 1%
- BONUS：压位快速高精度除法（快速傅里叶变换）: 3%
- BONUS：压位快速高精度除法（二分加速试商/分治除法）: 3%
A 班
- 构造函数以及关系运算符 10%
- 无符号高精度加减法 5%
- 有符号高精度加减法 10%
- 高精度乘法 10%
- 高精度除法 10%
- 压位高精度加、减、乘法 20%
- 压位高精度除法（二分加速试商） 15%
- 压位快速高精度乘法（快速傅立叶变换） 20%
- BONUS：压位快速高精度除法（分治除法/牛顿迭代法） 5%
大作业 4A ：Python 解释器
- GitHub 作业页面
- 使用 OOP 实现 Python Interpreter，锻炼 OOP 能力。若不按照要求会在 code review 时扣除一定分数。
- 作业不低于按数据总的通过比例线性给分。助教会下发部分数据在作业仓库中，还有另一部分数据不会提供。 这意味着你需要自己手写测试数据给自己测试，如果你对自己造的数据是否满足要求有疑问，请及时向助教询问。
- 首先完成 Prework 里面的前置任务。前置任务不计分，但要求必做。如果不完成前置任务则 Python 解释器将没有分数。
截止时间
- 第 12 周周一（12 月 1 日）18:30
助教
| Name | |
|---|---|
| 李林璋 | blemiade_qinchuan@sjtu.edu.cn |
| 王健豪 | sword-k@sjtu.edu.cn |
| 张成宇 | charlie.zhang@sjtu.edu.cn |
| 张博钜 | zhangboju@sjtu.edu.cn |
| 孔繁亚 | scandinavialight@sjtu.edu.cn |
| 张煊 | zxxzdq2006@sjtu.edu.cn |
| 葛仁澍 | TOmorrow_arc1@sjtu.edu.cn |
| 王越天 | rogerwangabc@sjtu.edu.cn |
| 李文桢 | livandan@sjtu.edu.cn |
| 卓翔 | zxsheather@sjtu.edu.cn |
| 张瑞航 | Ray_zh@sjtu.edu.cn |
| 丁宣铭 | dxuanming@sjtu.edu.cn |
| 王翰宁 | TheUnknownThing@sjtu.edu.cn |
| 陈诺 | acuticalamum007@sjtu.edu.cn |
| 顾元熙 | granthygu@sjtu.edu.cn |