KITE用检索增强生成技术,帮学生理解算法流程并纠错。
Retrieval-Augmented Tutoring for Algorithm Tracing and Problem-Solving in AI Education

- 基于RAG和苏格拉底式提问,按需提供提示与引导。
- 模拟学生对话显示,反馈后答题准确率提升。
- 适合需要算法教学支持的师生或教育平台使用。
学习算法的学生常需辅助以解读执行轨迹、调试推理错误,并在陌生问题中应用解题步骤。本文提出KITE(知识驱动教学引擎),一个基于检索增强生成(RAG)的智能辅导系统,可作为算法推理与解题任务的教学助手。KITE采用意图感知的苏格拉底式回应策略,针对不同学生需求提供精准提示、引导性问题与渐进式支架,以增强算法解题能力。为确保回复与课程内容一致,KITE通过多模态RAG管道从课程资料中检索相关信息。我们通过三种评估方式验证:基于RAGAs的响应连贯性与质量指标、专家对教学质量的评价,以及模拟学生流水线——较弱的语言模型与KITE进行两轮对话并接收反馈后生成修订答案。结果表明,KITE生成的回应具有上下文相关性和教学适宜性;模拟实验中,其反馈使学生模型在程序性与轨迹分析类问题上后续回答更准确,证明其支架设计能有效支持算法解题。本工作贡献了教学架构与评估方法,用于检验基于检索的解释与分层反馈效果。
原文摘要 · Abstract (English)
Students learning algorithms often need support as they interpret traces, debug reasoning errors, and apply procedures across unfamiliar problem instances. In this paper, we present KITE (Knowledge-Informed Tutoring Engine), a Retrieval-Augmented Generation (RAG)-based intelligent tutoring system designed to serve as a classroom teaching assistant for algorithmic reasoning and problem-solving tasks. KITE uses an intent-aware Socratic response strategy to tailor support to different student needs, responding with targeted hints, guiding questions, and progressive scaffolding intended to strengthen students' algorithmic problem-solving ability. To keep responses aligned with course content, KITE uses a multimodal RAG pipeline that retrieves relevant information from course materials. We evaluate KITE using three forms of assessment: RAGAs-based metrics for response grounding and quality, expert evaluation of pedagogical quality, and a simulated student pipeline in which a weaker language model interacts with KITE across two-turn dialogues and produces revised answers after receiving feedback. Results indicate that KITE produces contextually grounded and pedagogically appropriate responses. Further, using simulated students, KITE's feedback helped the student models produce more accurate follow-up responses on procedural and tracing questions, suggesting that its scaffolding can support algorithmic problem-solving. This work contributes a tutoring architecture and an evaluation approach for assessing retrieval-grounded explanations and scaffolded problem-solving feedback.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。