Skip to main content

Advanced Comprehension Analysis Using Code Puzzle

Considering the Programming Thinking Ability

  • Conference paper
  • First Online:
Information Technology for Management: Towards Business Excellence (ISM 2020, FedCSIS-IST 2020)

Abstract

In programming education, the instructor tries to find out the learner who needs help by grasping the understanding using a written test and e-learning. However, in reality, not many learners will acquire the skill of writing source codes. This kind of current situation implies that programming ability of learners cannot be measured by tests that require knowledge. This paper focuses on not only the knowledge items required for programming but also the programming thinking (computational thinking), which is the ability to combine the constituent elements of the program. In this paper, we propose a method to estimate the learner’s understanding from the learner’s process to solve the code puzzles that require programming thinking as well as knowledge. The experimental result with the interface showed that the proposed method could estimate with the accuracy of 80% or more. The accurate measurement of the learner’s programming ability contributes to developing the learner’s true programming ability, which cannot measured by only the score of written tests. In addition, the importance of each variable in the behavior analysis leads to the identification of learner’s misunderstanding factors and the improvement of class contents. This study shows that it is possible to estimate the comprehension level of a programming thinking ability from only behavior of code puzzle, without sensors. The ability of learners to actually write programs is more important than their grades. This research can be developed to help develop the Information Technology talent we need in this era.

This work was not supported by any organization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hellas, A., et al.: Predicting academic performance: a systematic literature review. In: Proceedings of Companion of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education ITiCSE, pp. 175–199 (2018). https://doi.org/10.1145/3293881.3295783

  2. Whipkey, K.L.: Identifying predictors of programming skill. SIGCSE Bull. 16(4), 36–42 (1984). https://doi.org/10.1145/382200.382544

    Article  Google Scholar 

  3. Mazlack, L.J.: Identifying potential to acquire programming skill. Commun. ACM 23(1), 14–17 (1980). https://doi.org/10.1145/358808.358811

    Article  Google Scholar 

  4. Nesbit, J.C., Liu, L., Liu, Q., Adesope, O.O.: Work in progress: intelligent tutoring systems in computer science and software engineering education. In: ASEE Annual Conference & Exposition, pp. 1–12 (2015)

    Google Scholar 

  5. Ministry of education. Elementary programming education guide (second edition). https://www.mext.go.jp/component/a_menu/education/micro_detail/icsFiles/afieldfile/2018/11/06/1403162_02_1.pdf

  6. Crow, T., Luxton-Reilly, A., Wuensche, B.: Intelligent tutoring systems for programming education: a systematic review. In: Proceedings of the 20th Australasian Computing Education Conference, pp. 53–62 (2018). https://doi.org/10.1145/3160489.3160492

  7. Jadud, M.C.: Methods and tools for exploring novice compilation behaviour. In: Proceedings of the Second International Workshop on Computing Education Research, pp. 73–84 (2006). https://doi.org/10.1145/1151588.1151600

  8. Mysore, A., Guo, P.J.: Porta: profiling software tutorials using operating-system-wide activity tracing. In: Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology, pp. 201–212 (2018). https://doi.org/10.1145/3242587.3242633

  9. Guo, P.J.: Codeopticon: real-time, one-to-many human tutoring for computer programming. In: Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology, pp. 599–608 (2015). https://doi.org/10.1145/2807442.2807469

  10. Asai, S., Dong Phuong, D.T., Shimakawa, H.: Identification of factors affecting cognitive load in programming learning with decision tree. J. Comput. 14(11), 624–633 (2019). https://doi.org/10.17706/jcp.14.11.624-633

  11. Ihantola, P., Sorva, J., Vihavainen, A.: Automatically detectable indicators of programming assignment difficulty. In: Proceedings of the 15th Annual Conference on Information Technology Education, pp. 33–38 (2014). https://doi.org/10.1145/2656450.2656476

  12. Parsons, D., Haden, P.: Parson’s programming puzzles: a fun and effective learning tool for first programming courses. In: Proceedings of the 8th Australasian Conference on Computing Education, vol. 52, pp. 157–163 (2006)

    Google Scholar 

  13. Schnotz, W., Kürschner, C.: A reconsideration of cognitive load theory. Educ. Psychol. Revi. 19, 469–508 (2007). https://doi.org/10.1007/s10648-007-9053-4

  14. Futamura, Y., Kawai, T., Horikoshi, H., Tsutsumi, M.: Development of computer programs by problem analysis diagram(pad). In: Proceedings of the 5th International Conference on Software Engineering, pp. 325–332 (1981). https://doi.org/10.5555/800078.802545

  15. Coffey, J.W.: Relationship between design and programming skills in an advanced computer programming class. J. Comput. Sci. Coll. 30(5), 39–45 (2015)

    Google Scholar 

  16. Morrison, B.B., Dorn, B., Guzdial, M.: Measuring cognitive load in introductory CS: adaptation of an instrument. In: Proceedings of the Tenth Annual Conference on International Computing Education Research, pp. 131–138 (2014). https://doi.org/10.1145/2632320.2632348

  17. Blikstein, P., Worsley, M., Piech, C., Sahami, M., Cooper, S., Koller, D.: Programming pluralism: using learning analytics to detect patterns in the learning of computer programming. J. Learn. Sci. 23(4), 561–599 (2014). https://doi.org/10.1080/10508406.2014.954750

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hiroki Ito .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ito, H., Shimakawa, H., Harada, F. (2021). Advanced Comprehension Analysis Using Code Puzzle. In: Ziemba, E., Chmielarz, W. (eds) Information Technology for Management: Towards Business Excellence. ISM FedCSIS-IST 2020 2020. Lecture Notes in Business Information Processing, vol 413. Springer, Cham. https://doi.org/10.1007/978-3-030-71846-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-71846-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-71845-9

  • Online ISBN: 978-3-030-71846-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics