2026秋软工实践 看懂每一步——项目原型设计+概要设计
| 项目 | 内容 |
|---|---|
| 作业所属课程 | 202601 软件工程 |
| 作业要求 | 第二次团队作业 |
| 作业目标 | 根据第一次团队作业中的需求分析和设计，完成原型设计和概要设计 |
| 团队名称 | 看懂每一步 |
| 团队成员学号—姓名 | 102401434包学丰 102401436冯玄 102401111郑瀚 102401615秦文贵 102401622吴圣洲 102401435乔震宇 102301225刘运昆 162501110蒋书瑞 102301230林为峰 102401629王元豪 |
团队协作记录
预期开发计划时间安排
| 周次与日期 | 主要工作 | 里程碑与验收标准 | 预期产出 | 负责人 |
|---|---|---|---|---|
| 第 1 周 · 11 月 9–15 日 | 完成第二次作业提交。确认各算法包的输入、步骤快照和视图需求；各包优先提交代表项。基于已合并的图算法和查找算法联调公共入口，推进正式图、树、链表和哈希视图。 | 代表项接入方式确定。 各包已有代表实现或明确的问题清单，能核对输入、结果和回放状态；已有功能回归通过。 | 第二次作业博客及两份 PDF、原型链接；代表项 PR；公共接口与视图对齐记录；本周进度表。 | 01 协调验收；02 负责视图；03 负责作业材料；04–10 负责各包代表项。 |
| 第 2 周 · 11 月 16–22 日 | 各包分批提交其余算法及正常、边界样例；01 分批接入工作台；02 按共用视图完成动画联调；核对源码高亮、变量、单步和回看。03 同步记录演示素材。 | 各包主要算法完成并分批合并。 每项有可追踪的 PR 和测试结果；已接入项能修改输入、运行并回看，遗留问题有负责人和计划。 | 批次算法 PR、工作台接入记录、视图回放样例、缺陷清单、演示素材初稿。 | 04–10 实现与交叉复核；01 接入和合并；02 动画联调；03 整理素材。 |
| 第 3 周 · 11 月 23–29 日 | 收尾本轮计划算法及工作台接入，检查笔记入口、步骤问答和现有练习的兼容性。完成跨算法切换、边界输入、浏览器适配与整条使用流程回归。同步 README、设计与演示材料。 | 程序功能完成。 以本轮 54 项任务清单逐项验收，已接入的二分查找、冒泡排序和自定义代码回归通过；阻塞运行、结果和回放的问题已修复。 | 功能完整的候选版本、逐项验收表、回归测试记录、更新后的说明文档、PPT 初稿与演示脚本。 | 01 组织验收；02 完成动画回归；04–10 修复各包问题；03 完成材料初稿。 |
| 第 4 周前半 · 11 月 30 日–12 月 3 日 | 11 月 30 日完成开发收尾并冻结功能范围；12 月 1 日起集中最终调试。用干净下载的仓库核对安装、启动、编译器和模型配置，检查完整演示路径，修复并复测缺陷。 | 候选版本通过最终调试。 下载后可按说明启动；默认样例、单步、回看和演示流程稳定；重要缺陷关闭并有复测证据。 | 发布候选提交号、最终缺陷与复测记录、环境配置说明、PPT 定稿、备用演示视频。 | 01 汇总并签收；02 和04–10定位修复；03 完成答辩材料；全员参与试用。 |
| 第 4 周后半 · 12 月 4–5 日 | 12 月 4 日进行完整彩排和设备检查，核对讲稿、PPT、演示视频及文档链接；12 月 5 日暂按课程最终答辩安排展示与提交。 | 答辩版本冻结并完成交付。 彩排符合课程规定时长，现场与备用演示均可使用，仓库版本和材料一致。 | 最终版本标识、提交链接清单、答辩 PPT、讲稿、演示视频和协作记录。 | 03 组织展示材料；01 确认版本与提交；全员参加彩排及答辩。 |
预期开发计划分工安排
| 编号 | 姓名/昵称 | 学号 | GitHub 用户名 | 最终阶段主责 |
|---|---|---|---|---|
| 01 | 包学丰 | 102401434 | tw1l1ghtcc | 统筹与最终集成 |
| 02 | 冯玄 | 102401436 | otto2-5-8 | 统一动画与播放 |
| 03 | 刘运昆 | 102301225 | kun123567 | PPT、博客与演示 |
| 04 | 郑瀚 | 102401111 | Kerical | A · 比较排序 |
| 05 | 林为峰 | 102301230 | Aidname | B · 图算法与并查集 |
| 06 | 秦文贵 | 102401615 | vg666-NiKo | C · 多路归并、外部排序与多路查找树 |
| 07 | 吴圣洲 | 102401622 | drkalerq | D · 查找与哈希 |
| 08 | 蒋书瑞 | 162501110 | jsr806 | E · 线性表与数组算法 |
| 09 | 王元豪 | 102401629 | hsjjsjajja | F · 字符串、栈与有向无环图应用 |
| 10 | 乔震宇 | 102401435 | 1530017982 | G · 二叉树、树与森林 |
协作记录
| 本轮编号 | 算法包 | 本轮交付 | 状态 | PR | 验收人 / 证据 / 阻塞 |
|---|---|---|---|---|---|
| 01 | — | 工作台公共入口、运行接口和分批集成 | 已接入 9 项本轮算法 | #53、#54 | 算法菜单按章节分组；7 项图算法支持编辑图输入，顺序查找和分块查找复用数组视图；下一批接入见 B、D 包 |
| 02 | — | 统一视图、动画与播放 | 数组查找复用现有视图；图算法已有 SVG 预览 | #53 | 正式图动画待联调；并查集、树、哈希槽位和桶链视图待接入 |
| 03 | — | PPT、团队博客、演示与课程材料 | 待记录 | — | — |
| 04 | A | 直接插入排序 | 已分配 | — | — |
| 05 | B | 8 项：BFS、DFS、Prim、Kruskal、Dijkstra、Floyd、拓扑排序、并查集（15 分） | 8 项算法已合并；7 项接入工作台预览 | #49、#53 | #49 验收记录；正式图动画待联调，并查集工作台入口待接入 |
| 06 | C | 最佳归并树（首个代表项） | 已登记负责人，待算法交付 | #51 | 登记已合并 |
| 07 | D | 8 项：顺序查找、分块查找、AVL 树、红黑树、哈希线性探测、平方探测、双散列、拉链法（14 分） | 8 项算法已合并；2 项接入工作台 | #50、#52、#53 | D 包 9 项专项测试通过；顺序查找和分块查找已接入。AVL、红黑树和四种哈希的工作台入口与视图待接入 |
| 08 | E | 单链表插入 | 已分配 | — | — |
| 09 | F | KMP | 已分配 | — | — |
| 10 | G | 二叉树层序遍历 | 已分配 | — | — |
原型设计展示
墨刀原型展示在线链接https://modao.cc/proto/3HJhnZvjtnx1qi8zOJuwJ2/sharing?view_mode=device&screen=rbpVZtVdCQxwcw14I&canvasId=rcVZvCWugvUqKI16
原型设计中的重要突出特点
1. 步骤被作为核心设计对象
页面命名直接出现“步骤辅导”“过程练习”“练习反馈”，说明“当前在第几步、这一步要做什么、做完之后去哪里”被显式设计进了界面结构，而不是藏在内容背后。
2. 反馈和后台让原型成为“系统切片”
“练习反馈”不是弹窗，而是有前后文的流程节点； “后台管理”则说明步骤内容、练习数据和反馈规则有可配置、可观察的入口。前台的分步体验，背后有系统支撑。
系统体系结构设计
系统由浏览器界面、Node.js 后端、内容与状态存储、外部模型服务组成 子系统职责
数据库设计
数据来源与存续
主要数据流
维护人员更新内容文件，学生从知识页和练习页获取公开数据。后端生成算法轨迹和判分结果。辅导读取当前步骤和短期会话，真实模式将必要上下文发往模型服务。浏览器保存练习历史。
拟建环境
采用支持事务、唯一约束和复合外键的关系数据库。初期可保留原文件作为内容导入源。运行与问答写入带到期时间的表，浏览器记录仅在启用同步并得到用户选择时导入。
提交材料
1.GitHub团队仓库链接 https：//github.com/tw1l1ghtcc/datastructure-agent
2.看懂每一步系统设计说明书.pdf https：//github.com/tw1l1ghtcc/datastructure-agent/blob/main/docs/design/看懂每一步_系统设计说明书.pdf
3.看懂每一步数据库设计说明书.pdf https：//github.com/tw1l1ghtcc/datastructure-agent/blob/main/docs/design/看懂每一步_数据库设计说明书.pdf