Date
AI Overview
Why it matters
Novice programmers often adjust code until tests pass rather than reasoning systematically, a challenge worsened by AI tools providing syntactically correct but conceptually flawed code.
Study at a glance
- Question: Can a structured, correctness-first framework improve novice programmers' algorithmic reasoning and computational thinking?
- Setting and data: Ashoka University introductory computer science course, 21 student submissions, consultations with computer science educators.
- Method: System development and descriptive evaluation of student assignment submissions and feedback
Key findings
- Most students demonstrated rigorous algorithmic reasoning and successfully constructed sound, complete proofs, contrasting with previous cohorts who struggled with proof structures.
- Students reported improved edge-case understanding and problem decomposition, with incomplete solutions still adhering to sound programming principles.
- Some students experienced challenges by reverse-engineering blueprints from code rather than developing correctness specifications first, initially perceiving the framework as verbose.
Summary drafted with AI from the full paper and may contain errors. See the full paper for details.
Novice programmers frequently adopt a syntax-specific and test-case-driven approach, writing code first and adjusting until programs compile and test cases pass, rather than developing correct solutions through systematic reasoning. AI coding tools exacerbate this challenge by providing syntactically correct but conceptually flawed solutions. In this paper, we address the question of developing correctness-first methodologies to enhance computational thinking in introductory programming education. To this end, we introduce BOOP (Blueprint, Operations, OCaml, Proof), a structured framework requiring four mandatory phases: formal specification, language-agnostic algorithm development, implementation, and correctness proof. This shifts focus from making the code to understanding the code is correct.
BOOP was implemented at Ashoka University using a VS Code extension and preprocessor that enforces constraints. Initial evaluation shows improved algorithmic reasoning and reduced trial-and-error debugging. Students reported better edge case understanding and problem decomposition, though some initially found the format verbose. Instructors observed stronger foundational skills compared to traditional approaches, suggesting that structured correctness-first approaches may significantly improve students' computational thinking abilities.
Research Categories
What is the application?
Who is the user?
Who age?
Publication Source
Publisher
arXiv
