C-Pack of IPAs: A C90 Program Benchmark of Introductory Programming Assignments
INESC-ID/IST - U. Lisboa(里斯本大学INESC-ID/高等技术学院);Czech Technical University in Prague(捷克布拉格技术大学)
由于大规模开放式在线课程(MOOC)中注册的学生数量庞大,因此出现了越来越多的专注于介绍性编程作业(IPA)的自动程序修复技术。这些技术利用先前的正确学生实现,以便向学生提供自动化、全面和个性化的反馈。本文介绍了C-Pack-IPAs,一个公开的基准提交的学生计划为25个不同的IPAs。C-Pack-IPA包含语义正确、语义不正确和语法不正确的程序,以及每个IPA的测试套件。因此,C-Pack-IPAs可以用来帮助评估新的语义,以及语法,自动程序修复框架的发展,专注于提供反馈给新手程序员。
2022-06-17 cs.AI cs.CY cs.PL
Automated Feedback Generation for Introductory Programming Assignments
MIT CSAIL(麻省理工学院计算机科学与人工智能实验室);Microsoft Research(微软研究院)
我们提出了一种新的方法,自动提供反馈的介绍性编程问题。为了使用这种方法,我们需要一个作业的参考实现,以及一个错误模型,该模型由学生可能犯的错误的潜在纠正组成。使用这些信息,系统会自动对学生的错误答案进行最小限度的纠正,为他们提供一个量化的测量,以准确地衡量给定的解决方案有多不正确,以及反馈他们做错了什么。我们介绍了一个简单的语言描述错误模型的校正规则,并正式定义了一个规则导向的翻译策略,减少了在一个不正确的程序中找到最小的更正的问题,从草图合成一个正确的程序的问题。我们已经评估了我们的系统从6.00和6.00x获得的数千个真实的学生尝试。我们的研究结果表明,相对简单的错误模型可以纠正平均65%的所有不正确的提交。
2012-11-16 cs.AI cs.PL
An Analysis of Introductory Programming Courses at UK Universities
内容:在探索编程的艺术、科学和工程的背景下,自大学开始计算机科学教学以来,应该首先教授哪种程序设计语言的问题一直存在激烈的争论。不能很容易地掌握编程几乎肯定意味着不能在计算机科学方面取得进步。询问:正在教授的第一种程序设计语言是什么?澳大利亚和新西兰定期进行全国范围的调查,唯一的美国调查报告了一小部分大学。这是英国第一次对大学进行这样的全国性调查。方法:我们报告的第一次调查的结果介绍编程课程(N=80)在英国大学教授的第一年计算机科学(或相关)学位课程的一部分,在2016年上半年进行。我们报告的学生人数,编程范式,程序设计语言和环境/工具使用,以及这些选择的基本原理。知识:英国第一次调查的结果表明,在大学仍然普遍教授编程(和计算机科学)新手的时候,Java占主导地位,尽管Python被相同的受访者认为更容易教和学。接地:我们将这项调查的结果与自2010年以来在澳大利亚和新西兰进行的相关调查(以及2001年和2003年的早期调查)进行了比较。重要性:这项调查提供了一个起点,有价值的教学基线数据分析的艺术,科学和工程的编程,在大量的计算机科学课程改革的背景下,在英国学校,以及越来越多的审查教学卓越和毕业生就业能力的英国大学。
2017-04-01 cs.CY cs.PL
DiverseClaire: Simulating Students to Improve Introductory Programming Course Materials for All CS1 Learners
The University of New South Wales(新南威尔士大学)
DiverseClaire通过模拟神经多样性学生,利用LLMs和UDL改进CS1课程材料,以满足不同学习者的需求。
2025-11-18 cs.AI cs.CY cs.HC
Learnable Programming: Blocks and Beyond
基于块的编程已经成为入门编码的通用语言。研究发现,基于块的编程经验可以帮助初学者学习更传统的基于文本的语言。我们探讨了块环境如何通过1)有利于识别而不是回忆,2)减少认知负荷,3)防止错误来提高新手的可学习性。块编程的可用性增加导致在不同年龄段的入门编程环境中广泛采用。正在进行的工作探索进一步减少编程障碍,支持新手程序员扩展他们的编程技能,并过渡到文本编程。新的块框架使得通过块环境访问各种API变得更加容易,为更多样化的编程领域打开了大门,并为新手和专业人士提供了更多的实验。
2017-05-26 cs.CY cs.HC cs.PL
A Bridge Anchored on Both Sides: Formal Deduction in Introductory CS, and Code Proofs in Discrete Math
标准本科计算机科学课程中的编程和数学部分之间存在明显的脱节,导致学生对两者之间的关系产生误解。我们建议在课程的早期-特别是在CS 1和离散数学入门课程中-通过使用关于程序的形式推理作为它们之间的桥梁来连接这些科目。本文报道了哈弗福德和格林内尔学院的经验,在建设CS 1和离散数学之间的这座桥梁的端点。Haverford的长期的“3-2-1”课程结合介绍性编程概念引入代码推理,Grinnell的离散数学引入代码推理作为逻辑和形式演绎的动机。这两门课程都以基于程序设计语言社区的符号代码执行技术的风格呈现代码推理,但针对每门课程的具体情况进行了调整。这些课程主要依赖于传统的纸笔证明创作手段。这是不满意的学生谁收到反馈,直到他们的工作评分和教师谁必须承担解释学生的证明和提供有用的反馈的负担。为此,我们还描述了奥卡,在发展中的本科教育证明助手,我们正在开发,以解决这些问题,在我们的课程的当前状态。最后,在我们的课程教学中,我们发现了一些关于代码推理在弥合编程和数学之间的差距方面的有效性的教育研究问题,以及像\orca这样的工具支持这种教学法的能力。我们提出这些研究问题,作为下一步正式化我们的初步经验,在我们的课程,希望最终推广我们的方法,更广泛地采用。
2019-07-07 cs.LO cs.PL
InvAASTCluster: On Applying Invariant-Based Program Clustering to Introductory Programming Assignments
INESC-ID;Instituto Superior Técnico(理工学院);Universidade de Lisboa(里斯本大学);CIIRC;Czech Technical University in Prague(布拉格捷克技术大学)
本文提出 InvAASTCluster 程序聚类方法,结合动态生成的程序不变量与匿名化抽象语法树表示语义等价的入门编程作业,集成至修复工具后使修复的学生程序数量提升约13%且耗时更短。
2025-04-30 cs.AI cs.CY cs.PL
Assessing Engineering Student Perceptions of Introductory CS Courses in an Indian Context
本研究通过318名印度工程学生的调查,分析了他们对计算机科学入门课程评估的认知,揭示了基于背景因素的显著差异,为编程教育设计包容性评估策略提供了见解。
2025-08-06 cs.CE cs.CY cs.PL
Synthesizing Imperative Programs from Examples Guided by Static Analysis
Korea University(高丽大学)
我们提出了一种新的算法,综合了必要的程序介绍编程课程。给定一组输入输出示例和一个部分程序,我们的算法生成与每个示例一致的完整程序。我们的主要思想是结合枚举程序合成和静态分析,积极修剪出一个大的搜索空间,同时保证找到,如果有的话,一个正确的解决方案。我们已经实现了我们的算法在一个工具,称为SIMPL,并评估它的30个问题中使用的入门编程课程。结果表明,SIMPL能够在平均6.6秒内解决基准问题。
2017-06-13 cs.AI cs.PL
Prutor: A System for Tutoring CS1 and Collecting Student Programs for Analysis
编程入门课程(CS1)是任何本科课程的组成部分。由于学生人数众多,编程背景各异,为每个学生提供及时和个性化的反馈对任何CS1教师来说都是一项具有挑战性的任务。助教(通常是高年级学生)提供的帮助是不够的,因为它受到无意的偏见,而且大多数时候,不够快。在本文中,我们提出了Prutor,一个辅导系统平台进行入门编程课程。Prutor是一个基于云的Web应用程序,在解决编程问题的同时为学生提供即时和有用的反馈。Prutor定期存储学生尝试解决编程问题的快照。这些学生程序的中间版本为教师(和数据分析师)提供了学生解决编程问题的方法的视图。由于Prutor可以通过任何标准的Web浏览器访问,因此学生无需担心编程课程外部的依赖关系,即操作系统,编辑器选项等。这使学生能够专注于解决编程问题。除了定期的代码快照外,Prutor还收集其他有价值的数据,例如学生解决问题所花费的时间,编译和执行事件的数量以及所犯的错误。我们已经使用这些数据在开发智能工具给学生的反馈,其中一些在本文中进行了简要描述。因此,该系统可作为研究人员的辅导和数据汇集平台。
2016-08-12 cs.CY cs.PL cs.SE
Does Outside-In Teaching Improve the Learning of Object-Oriented Programming?
面向对象编程(OOP)广泛应用于软件行业和大学的入门课程。遵循大多数教科书的结构,这些课程通常从命令式和结构化编程的概念开始,然后才引入OOP。另一种方法是直接从OOP开始,遵循Meyer提出的由外向内的教学方法。然而,由外而内教学对学生和讲师的影响的实证结果却很少。我们描述了两个OOP入门课程的概念设计和实证评估从不同的大学基于由外而内的教学。评估结果进行比较,从第三个课程作为对照组,这是教OOP的“传统”的方式。我们评估参与者的初始动机和知识以及学习成果。此外,我们分析了期末考试的结果,并定性分析了与讲师和导师的访谈结果。关于学习结果,结果显示由外而内教学法和传统教学法之间没有显著差异。一般来说,学生发现解决和实现算法问题比理解面向对象(OO)概念更难。然而,用由外而内的方法教授OOP的学生不太担心他们在学期末不能通过考试,并且更快地理解了OO范式。因此,由外而内的方法并不是教OOP学习成果的灵丹妙药,但对动机和兴趣有积极的影响。
2017-03-30 cs.PL cs.SE
Comparison of Three Programming Error Measures for Explaining Variability in CS1 Grades
本文基于280名学生的51095个代码快照,比较三种编程错误度量对Java入门课程两次考试成绩变异性的解释力,发现结合编译与运行时错误的 Error Quotient 表现最佳。
2024-04-09 cs.CY cs.PL
Evaluating LLMs in the Context of a Functional Programming Course: A Comprehensive Study
McGill University(麦吉尔大学);University of Toronto(多伦多大学)
本文评估了LLM在函数式编程课程中的有效性,通过构建三个基准测试,发现LLM在纠正语法和类型错误及回答基础概念问题方面表现良好,但解决低资源环境下家庭作业问题的能力较弱。
2026-03-05 cs.PL
Deep Reinforcement Learning for Programming Language Correction
Department of Computer Science and Automation(计算机科学与自动化系);Indian Institute of Science(印度科学研究所)
新手程序员经常为程序设计语言的形式语法而苦恼。为了帮助他们,我们设计了一个新的程序设计语言校正框架服从强化学习。该框架允许代理模仿人类的文本导航和编辑操作。我们证明,代理可以通过自我探索直接从原始输入,即程序文本本身,没有任何知识的正式语法的程序设计语言的培训。我们利用专家演示十分之一的训练数据来加速训练。建议的技术进行评估6975错误的C程序与排版错误,写的学生在介绍编程课程。我们的技术修复了14%以上的程序和29%以上的编译器错误消息,相对于使用完全监督神经机器翻译方法的最先进的工具DeepFix。
2018-01-31 cs.AI cs.PL cs.SE
Code Building Genetic Programming
近年来,遗传编程领域在自动编程方面取得了重大进展。当代程序合成方法的研究和开发,如PushGP和语法指导的遗传编程,可以产生解决在介绍性学术环境中通常分配的问题的程序。这些问题集中在一组狭窄的、预定的简单数据结构、基本控制流模式和基本的、非重叠的数据类型(没有例如继承或复合类型)。很少有(如果有的话)用于程序合成的遗传编程方法令人信服地证明了合成使用任意数据类型、数据结构和从现有代码库中提取的规范的程序的能力。在本文中,我们引入代码构建遗传编程(CBGP)作为一个框架内,这可以做到这一点,利用程序设计语言功能,如反射和一流的规格。CBGP产生一个计算图,可以执行或翻译成宿主语言的源代码。为了证明CBGP的新功能,我们提出了新的基准测试结果,使用非原始的,多态数据类型以及一些标准的程序合成基准。
2020-08-09 cs.NE cs.PL cs.SE
Teaching Programming in the Age of Generative AI: Insights from Literature, Pedagogical Proposals, and Student Perspectives
Departamento de Sistemas de Información - Universidad del Bío-Bío(信息系统系 - 生物-生物大学);Escuela de Informática y Telecomunicaciones - DuocUC(信息与电信工程学院 - DuocUC)
本文探讨了生成式AI对大学编程教学的影响,提出应从单纯编码转向侧重代码理解与执行,并提倡利用代码可视化表示与执行模拟来促进教学评估,同时结合学生视角予以支持。
2025-06-30 cs.AI cs.CY cs.ET
Deep Probabilistic Programming Languages: A Qualitative Study
IBM Research(IBM研究公司/IBM研究(注:IBM Research通常译为IBM研究,属于企业研究机构,按要求提取到公司级别))
深度概率程序设计语言试图将深度学习的优势与概率程序设计语言的优势结合起来。如果成功,这将是机器学习和程序设计语言的一大步。不幸的是,到目前为止,这种新的语言很难使用和理解。本文通过解释深度概率程序设计语言直接解决了这个问题,并通过描述其当前的优势和劣势间接解决了这个问题。
2018-04-17 cs.AI cs.PL