COURSE INTRODUCTION

课程介绍

《程序语言与数据结构课程设计》——故事新编:AI 协同下的算法工程化与学习过程可验证

一、课程定位

《程序语言与数据结构课程设计》是自动化类专业教学实践课程,课程编码 209110054118,2 学分、2 周,先修计算机基础 B、程序设计语言 B、数据结构 B。课程承接语言与算法基础,训练需求分析、数据建模、系统实现、测试论证与技术表达,为后续控制与嵌入式课程奠基。

二、建设基础

课程以“故事新编”为组织方式,把《计算机程序设计艺术》中的算法思想转化为工程情境中的组合应用。已形成 95 个算法故事资源、A 类算法工程 20 题与 B 类嵌入式游戏 20 题。两类任务服务同一门课程,学生按基础与兴趣选题,在统一目标和评价框架下完成不同项目。

双轨任务:A 类算法工程与 B 类嵌入式游戏

两类任务服务同一门课程,学生按基础与兴趣选题,在统一目标和评价框架(30/40/30)下完成。

A 类:算法工程

经典结构组合成系统原型。路由检索、内存管理、日志检索、信号检验、故障诊断等 20 题,训练问题建模、结构选择与同条件比较。

本届形成 7 项 A 类项目

A15A09A19A10等

按选题编号匿名展示。

三、本次申报范围

以 2026 年春季指导组 27 名学生为实施样本,覆盖 7 项 A 类、20 项 B 类或同类平台变体。资料包含 26 人开题综合评审、按学生登记的 116 条指导记录、27 人成果目录及含补答辩在内的答辩记录。正式教学工作量仍按 2 周表述;5 月至 9 月的准备、指导、验收与材料归档按实际日期呈现。

过程五节点与证据

  1. 01

    选题

    A 类 20 题 + B 类 20 题题库页;7 项 A 类与 20 项 B 类分别有方案书。

  2. 02

    开题

    26 人开题综合评审记录;评分标准同条件比较。

  3. 03

    指导

    116 条按学生登记的指导记录(时间、主题、修改反馈)。

  4. 04

    验收

    27 人成果目录 + 答辩记录(含 1 次单独补答辩)。

  5. 05

    反思

    报告失实、功能未完成等不足的闭环记录。

人机协同责任分工

学生

承担需求定义、架构选择、关键解释与最终验收

AI

支持实现建议与排错

教师

负责任务难度、追问与质量判断

评价数据

81.81

均分

61

最低

95

最高

评审将开题意见、过程记录、答辩表现和报告相互印证;教师保留最终判断,AI 辅助整理证据不自动决定成绩。

图 1:课程实施与证据形成路径——选题、开题、指导、验收、反思五个节点,以及学生、AI 工具、教师的责任分工
图 1:课程实施与证据形成路径(本版依据 2026 年记录整理)

四、课程目标(5 项)

  1. 目标 1支撑毕业要求 2.4

    能分析需求、抽象建模并形成方案。

  2. 目标 2支撑毕业要求 3.4

    能比较不同方案,综合考虑资源、安全、成本与伦理约束。

  3. 目标 3支撑毕业要求 5.3

    能选择开发工具,完成正确、健壮的程序与测试。

  4. 目标 4支撑毕业要求 10.2

    能说明项目组织及全周期成本。

  5. 目标 5支撑毕业要求 11.2

    能自主学习、反思问题并规范表达。

五、考核方式

课程设计总评成绩以百分制计。考核构成:设计方案 30% + 课程答辩 40% + 设计报告 30%。

30%

设计方案

分析论证设计方案、拟定总体思路

40%

课程答辩

需求分析能力、方案解决问题能力、编程能力

30%

设计报告

成本分析能力、组织管理能力、自主学习能力

图 2:本课程考核结构与目标对应——设计方案 30%、课程答辩 40%、设计报告 30% 的三环节与七子项,以及五项目标关联分值
图 2:本课程考核结构与目标对应(依据 2026 版大纲)

六、实施成效

95

算法故事资源(基于 TAOCP 经典算法的 5W1H 发明者故事与工程转化)

40

可选题目(A 类算法工程 20 题 + B 类嵌入式游戏 20 题,一人一题)

27

本届指导组样本(2025 级 26 人 + 2024 级 1 人)

  • 本届实施范围:27 名学生
  • 题库:A 类 20 题 + B 类 20 题,共 40 题
  • 过程:26 人开题综合评审、116 条按学生登记的指导记录、27 人成果目录、含补答辩的答辩记录
  • 公开资源:95 个 TAOCP 算法故事
  • 当前评分:均分 81.81、最低 61、最高 95

本节材料仅展示课程实施全貌。除已验证内容外,无对照组、统一前后测或独立复测,不宣称能力提升幅度或工业部署成效。

COURSE DESIGN

课程讲解

课程以“语言筑基—算法升维—工程落地”为主线,三课一体、逐层递进;课程设计环节以 A 类工业场景算法题与 B 类嵌入式图形游戏题双轨展开,一人一题、独立答辩。

B 站投稿号 BV1dcbA6gEEb在 B 站观看
上卷 · 语言筑基

LearningCwithAI

以 C 语言语法体系为主线。155 个 DOS 年代经典 C 程序作为真实项目素材,学生按“读代码—定位问题—AI 辅助修复—人工验收”的逐步修复策略完成代码翻新,AI 由此从答案生成器变成知识导师。

中卷 · 算法升维

MyTAOCP 故事新编

对 TAOCP 中 95 个经典算法按 5W1H 框架系统重构——人的故事(发明者与提出背景)、思的脉络(问题与核心思想)、码的实现(工程落地),并对接工业真实场景设计课程设计题目。

下卷 · 工程落地

EmbeddedGame

20 款 Proteus 仿真图形游戏与 STM32 实物掌机的虚实结合训练,覆盖 GPIO、定时器、中断、SPI 彩屏、按键交互与帧同步渲染。硬件接不对、时序调不好,代码再漂亮也跑不起来。

A 类题目举例(中卷 · 工业场景算法)

从工业真实场景出发,要求把 TAOCP 中的算法组合成可运行、可度量、可观测的工程系统。以下代表性成果按选题编号匿名展示。

A15

工业路由器 IP 前缀高速检索与内存压缩系统

算法组合
标准多叉 Trie + PATRICIA 紧缩树(TAOCP 卷 3 §6.3),支持变长二进制 IP 最长前缀匹配与命令行路由表查询
可观测证据
插入 10 万条相同前缀规则后,输出两套结构的节点数与内存占用对比,量化单分支节点“空间折叠”收益
能力落点
空间复杂度意识、指针与位操作、工程化测试与文档
A09

工业以太网环网多任务防重调度器

算法组合
带哨兵节点的循环链表 + 链地址哈希表(djb2 哈希),负载因子超过 0.75 触发动态扩容
可观测证据
O(1) 任务查重、Round-Robin 轮询调度,冲突次数、扩容次数与调度延迟均有打点统计
能力落点
双链表指针解耦、哈希冲突处理、系统级资源管理
A19

工业设备故障决策树智能诊断系统

算法组合
二叉树 + 中序线索二叉树,实现递归前序/中序/后序与非递归栈中序四种遍历
可观测证据
线索化后实现 O(1) 无栈遍历,自动统计栈内存开销与零开销做字节级对比;读取工业传感器数据文件批量诊断,输出故障结论与维修建议
能力落点
树与线索化、受限内存下的算法优化、真实数据驱动

B 类题目举例(下卷 · 嵌入式图形游戏)

以 STM32 + Proteus 仿真平台为载体,从需求分析、概要设计到编码、仿真验证与答辩全流程交付。

B14

横版跑酷《孤独的跑者》

技术组合
STM32F103R6(72MHz)+ ST7735R 162×132 SPI 彩屏;TIM2 每 20ms 定帧(50FPS);地面与空中双障碍、踩鸟反弹得分
可观测证据
随成果包提交游戏参数表、性能测试数据、位图特征数据三组可复核表格,以及运行录像与逐张界面截图
能力落点
帧同步渲染、碰撞检测、位图资源压缩与参数调优
B10

坦克大战

技术组合
16×20 地图、5 种地形、20 辆敌方坦克、5 类道具;脏矩形局部刷新 + 8×8 格单事务 SPI 写出;EXTI 中断 + 轮询混合按键模型
可观测证据
玩家/AI 双模式运行录像与界面证据,系统流程图与逐页答辩讲稿公开,性能优化前后对照可复核
能力落点
渲染优化、游戏状态机、敌方 AI 追踪
B07

打砖块

技术组合
三级关卡难度递进;挡板、小球、砖块的碰撞与边界判定;道具系统(长挡板、分裂球、炸弹);生命值与胜负状态机
可观测证据
开始界面(玩家/AI 模式)、三关运行、过关、胜利、结束共 8 组界面证据,配套需求分析文档
能力落点
物理碰撞建模、游戏状态机、需求—设计—实现闭环

MATERIALS

课件资源

上卷 LearningCwithAI

  • 155 个 DOS 经典 C 程序修复案例
  • 教学课件
  • 实验指导

中卷 MyTAOCP

  • 95 个算法发明者故事
  • 算法可视化演示
  • 课程设计题目

下卷 EmbeddedGame

  • 20 款嵌入式游戏源码
  • 硬件设计图纸
  • 实验手册

课程视频

  • 中卷与下卷配套讲解视频
在 B 站观看

教学文件(公开版)

教学大纲

数智教育创新版_教学大纲_程序语言与数据结构_匿名版.docx

课程性质与目标、学时分配、实验安排、考核方式与教材参考。

下载查看
教学设计方案

教学设计方案_配图版_匿名版.docx

课程分析、数智教学改革措施、实施成效、教学案例与创新点。

下载查看

AI 答疑

当前 AI 答疑基于《具身智能:从看见到行动》讲义作答;本课程的问答库将随讲义上线逐步开放, 课程相关问题可先在读者反馈页提交,教师会评估是否纳入讲义与问答范围。

进入 AI 答疑

读者反馈

发现讲义错漏、示例代码跑不通,或对实验设计有建议,可在反馈页提交;被采纳的反馈会进入讲义修订记录, 并在相关内容更新时体现,驱动教材持续迭代。

提交纠错或建议