skip to main content
10.1145/3587102.3588820acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
research-article
Open Access

Jinter: A Hint Generation System for Java Exercises

Published:30 June 2023Publication History

ABSTRACT

Programming novices often struggle when solving exercises, slowing down progress and causing a dependency on external aid such as a teacher, a more experienced person, or online resources. We present Jinter, a tool to generate hints to solve small exercises involving Java methods. The hints are produced taking into account the current state of an exercise and a backing model solution. The aid may refer to spotting errors or missing parts to achieve the desired outcome while taking into account behavioral equivalences of programming constructs (e.g., loop structures, forms of assignment, boolean expressions, etc). We evaluated the approach by surveying 8 programming instructors, finding that about two-thirds of the automated hints either match or are related to those given by instructors.

References

  1. Paolo Antonucci, Christian Estler, Durica Nikolic, Marco Piccioni, and Bertrand Meyer. 2015. An Incremental Hint System For Automated Programming Assignments. In Proceedings of the 2015 ACM Conference on Innovation and Technology in Computer Science Education (Vilnius, Lithuania) (ITiCSE '15). Association for Computing Machinery, New York, NY, USA, 320--325. https://doi.org/10.1145/2729094.2742607Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Pauli Byckling and Jorma Sajaniemi. 2007. A Study on Applying Roles of Variables in Introductory Programming. In 2007 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2007), 23--27 September 2007, Coeur d'Alene, Idaho, USA. 61--68. https://doi.org/10.1109/VLHCC.2007.31Google ScholarGoogle ScholarCross RefCross Ref
  3. Benedikt Fein, Florian Obermüller, and Gordon Fraser. 2022. CATNIP: An Automated Hint Generation Tool for Scratch. In Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1 (Dublin, Ireland) (ITiCSE '22). Association for Computing Machinery, New York, NY, USA, 124--130. https://doi.org/10.1145/3502718.3524820Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. John Hattie and Helen Timperley. 2007. The Power of Feedback. Review of Educational Research 77, 1 (2007), 81--112. https://doi.org/10.3102/003465430298487 arXiv:https://doi.org/10.3102/003465430298487Google ScholarGoogle ScholarCross RefCross Ref
  5. Austin Z. Henley, Julian Ball, Benjamin Klein, Aiden Rutter, and Dylan Lee. 2021. An Inquisitive Code Editor for Addressing Novice Programmers' Misconceptions of Program Behavior. In 43rd IEEE/ACM International Conference on Software Engineering: Software Engineering Education and Training, ICSE (SEET) 2021, Madrid, Spain, May 25--28, 2021. IEEE, 165--170. https://doi.org/10.1109/ICSE-SEET52601.2021.00026Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hieke Keuning, Johan Jeuring, and Bastiaan Heeren. 2018. A Systematic Literature Review of Automated Feedback Generation for Programming Exercises. ACM Trans. Comput. Educ. 19, 1, Article 3 (Sept. 2018), 43 pages. https://doi.org/10.1145/3231711Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Teemu Lehtinen, André L. Santos, and Juha Sorva. 2021. Let's Ask Students About Their Programs, Automatically. In 29th IEEE/ACM International Conference on Program Comprehension, ICPC 2021, Madrid, Spain, May 20--21, 2021. IEEE, 467--475. https://doi.org/10.1109/ICPC52881.2021.00054Google ScholarGoogle ScholarCross RefCross Ref
  8. Jessica McBroom, Irena Koprinska, and Kalina Yacef. 2021. A Survey of Automated Programming Hint Generation: The HINTS Framework. ACM Comput. Surv. 54, 8, Article 172 (oct 2021), 27 pages. https://doi.org/10.1145/3469885Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Antonija Mitrovic, Stellan Ohlsson, and Devon K. Barrow. 2013. The effect of positive feedback in a constraint-based intelligent tutoring system. Computers & Education 60, 1 (2013), 264--272. https://doi.org/10.1016/j.compedu.2012.07.002Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. José Carlos Paiva, José Paulo Leal, and Álvaro Figueira. 2022. Automated Assessment in Computer Science Education: A State-of-the-Art Review. ACM Trans. Comput. Educ. 22, 3, Article 34 (jun 2022), 40 pages. https://doi.org/10.1145/3513140Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yizhou Qian and James Lehman. 2017. Students' Misconceptions and Other Difficulties in Introductory Programming: A Literature Review. ACM Trans. Comput. Educ. 18, 1, Article 1 (Oct. 2017), 24 pages. https://doi.org/10.1145/3077618Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Brian J. Reiser and Iris Tabak. 2014. Scaffolding. Cambridge University Press, United Kingdom, 44--62. https://doi.org/10.1017/CBO9781139519526.005 Publisher Copyright: © Cambridge University Press 2006, 2014..Google ScholarGoogle ScholarCross RefCross Ref
  13. André Santos, Tiago Soares, Nuno Garrido, and Teemu Lehtinen. 2022. Jask: Generation of Questions About Learners' Code in Java. In Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1 (Dublin, Ireland) (ITiCSE '22). Association for Computing Machinery, New York, NY, USA, 117--123. https://doi.org/10.1145/3502718.3524761Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. André L. Santos and Hugo S. Sousa. 2017. PandionJ: a pedagogical debugger featuring illustrations of variable tracing and look-ahead. In Proceedings of the 17th Koli Calling Conference on Computing Education Research, Koli, Finland, November 16--19, 2017. 195--196. https://doi.org/10.1145/3141880.3141911Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jeroen J. G. van Merriënboer, Richard E. Clark, and Marcel B. M. de Croock. 2002. Blueprints for complex learning: The 4C/ID-model. Educational Technology Research and Development 50, 2 (2002), 39--61. https://doi.org/10.1007/BF02504993Google ScholarGoogle ScholarCross RefCross Ref
  16. Kaizhong Zhang and Dennis Shasha. 1989. Simple Fast Algorithms for the Editing Distance between Trees and Related Problems. SIAM J. Comput. 18, 6 (1989), 1245--1262. https://doi.org/10.1137/0218082 arXiv:https://doi.org/10.1137/0218082Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kurtis Zimmerman and Chandan R. Rupakheti. 2015. An Automated Framework for Recommending Program Elements to Novices (N). In 2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE). 283--288. https://doi.org/10.1109/ASE.2015.54Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Jinter: A Hint Generation System for Java Exercises

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ITiCSE 2023: Proceedings of the 2023 Conference on Innovation and Technology in Computer Science Education V. 1
        June 2023
        694 pages
        ISBN:9798400701382
        DOI:10.1145/3587102

        Copyright © 2023 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 30 June 2023

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate552of1,613submissions,34%

        Upcoming Conference

        ITiCSE 2024
      • Article Metrics

        • Downloads (Last 12 months)156
        • Downloads (Last 6 weeks)10

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader