skip to main content
10.1145/2526968.2526978acmotherconferencesArticle/Chapter ViewAbstractPublication Pageskoli-callingConference Proceedingsconference-collections
research-article

Tracing quiz set to identify novices' programming misconceptions

Published:14 November 2013Publication History

ABSTRACT

Novice programmers' understanding of conditional and loop constructs are often incomplete. They seem to understand a single conditional or single loop, but fail to understand the combination of them. We propose a method for finding misconceptions underlying this failure. We first developed a tracing quiz set to locate the exact points at which students will fail. Second, we identified some misconceptions from experiments on five courses. Third, to use and validate these misconceptions, we developed an interactive test system which showed the correct answers to the students and requested them to describe their explanations. The experiments showed that some misconceptions affected the overall performance of the students.

References

  1. J. Bonar and E. Soloway. Preprogramming knowledge: A major source of misconceptions in novice programmers. Human-Computer Interaction, 1(2): 133--161, June 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. B. D. Boulay. Some difficulties of learning to program. Journal of Educational Computing Research, 2(1): 57--73, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  3. C.-Y. Chou, B.-H. Huang, and C.-J. Lin. Complementary machine intelligence and human intelligence in virtual teaching assistant for tutoring program tracing. Computers & Education, 57(4): 2303--2312, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Gobil, Z. Shukor, and I. Mohtar. Novice difficulties in selection structure. In Electrical Engineering and Informatics, 2009. ICEEI '09. International Conference on, volume 02, pages 351--356, Aug. 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. R. Lister, E. S. Adams, S. Fitzgerald, W. Fone, J. Hamer, M. Lindholm, R. McCartney, J. E. Moström, K. Sanders, O. Seppälä, B. Simon, and L. Thomas. A multi-national study of reading and tracing skills in novice programmers. In Working group reports from ITiCSE on Innovation and technology in computer science education, ITiCSE-WGR '04, pages 119--150, New York, NY, USA, 2004. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Lopez, J. Whalley, P. Robbins, and R. Lister. Relationships between reading, tracing and writing skills in introductory programming. In Proceeding of the Fourth international Workshop on Computing Education Research, ICER '08, pages 101--112, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. McCracken, V. Almstrum, D. Diaz, M. Guzdial, D. Hagan, Y. B.-D. Kolikant, C. Laxer, L. Thomas, I. Utting, and T. Wilusz. A multi-national, multi-institutional study of assessment of programming skills of first-year cs students. In Working group reports from ITiCSE on Innovation and technology in computer science education, ITiCSE-WGR '01, pages 125--180, New York, NY, USA, 2001. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Moreno and M. S. Joy. Jeliot 3 in a demanding educational setting. Electron. Notes Theor. Comput. Sci., 178: 51--59, July 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Newell and H. A. Simon. Computer simulation of human thinking. Rand Corporation, 1961.Google ScholarGoogle Scholar
  10. R. D. Pea. Language-independent conceptual "bugs" in novice programming. Journal of Educational Computing Research, 2(1): 25--36, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  11. R. T. Putnam, D. Sleeman, J. A. Baxter, and L. K. Kuspa. A summary of misconceptions of high school basic programmers. Journal of Educational Computing Research, 2(4): 459--472, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  12. T. Sirkiä and J. Sorva. Exploring programming misconceptions: an analysis of student mistakes in visual program simulation exercises. In Proceedings of the 12th Koli Calling International Conference on Computing Education Research, pages 19--28. ACM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. Soloway, J. Bonar, and K. Ehrlich. Cognitive strategies and looping constructs: An empirical study. Communications of the ACM, 26(11): 853--860, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Sorva and T. Sirkiä. UUhistle: a software tool for visual program simulation. In Proceedings of the 10th Koli Calling International Conference on Computing Education Research, Koli Calling '10, pages 49--54, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. C. Spohrer and E. Soloway. Simulating student programmers. In Proceedings of the 11th International Joint Conference on Artificial Intellegence, volume 1 of IJCAI'89, pages 543--549. Morgan Kaufmann Publishers Inc., 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. V. Vainio and J. Sajaniemi. Factors in novice programmers' poor tracing skills. SIGCSE Bull., 39(3): 236--240, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. A. Venables, G. Tan, and R. Lister. A closer look at tracing, explaining and code writing skills in the novice programmer. In Proceedings of the fifth international workshop on Computing education research workshop, ICER '09, pages 117--128, New York, NY, USA, 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Tracing quiz set to identify novices' programming misconceptions

    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 Other conferences
      Koli Calling '13: Proceedings of the 13th Koli Calling International Conference on Computing Education Research
      November 2013
      204 pages
      ISBN:9781450324823
      DOI:10.1145/2526968

      Copyright © 2013 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 ACM 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: 14 November 2013

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Koli Calling '13 Paper Acceptance Rate20of40submissions,50%Overall Acceptance Rate80of182submissions,44%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader