Abstract
In this paper, a flowchart-based approach to identifying secondary school students’ misconceptions (in a broad sense) on basic algorithm concepts is introduced. This approach uses student-generated flowcharts as the units of analysis and examines them against plan composition and construct-based programming problems to identify students’ misconceptions. In this study, 102 flowcharts, generated by 50 students in two informatics classes in the Netherlands, were examined and various sorts of misconceptions were identified. The results suggest that, given their abstract and language-independent nature, flowcharts can be considered as an effective tool for revealing students’ difficulties in understanding algorithmic concepts. Our approach contrasts the more traditional use of program code to investigate students’ misconceptions. We found several misconceptions mentioned in the literature, together with two misconceptions which appear not to have been described before. Our research contributes to the usage of flowcharts as a formative assessment tool, directing informatics teachers’ instruction toward resolving these misconceptions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Barendsen, E., Grgurina, N., Tolboom, J.: A new informatics curriculum for secondary education in the Netherlands. In: Brodnik, A., Tort, F. (eds.) ISSEP 2016. LNCS, vol. 9973, pp. 105–117. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46747-4_9
Bohl, M.: Flowcharting Techniques. Science Research Associates, Chicago (1971)
Chetty, J., van der Westhuizen, D.: Towards a pedagogical design for teaching novice programmers: design-based research as an empirical determinant for success. In: Proceedings of the 15th Koli Calling Conference on Computing Education Research, pp. 5–12. ACM (2015)
Clancy, M.: Misconceptions and attitudes that interfere with learning to program. Comput. Sci. Educ. Res., pp. 85–100 (2004)
Elo, S., Kyngäs, H.: The qualitative content analysis process. J. Adv. Nurs. 62(1), 107–115 (2008)
Mannila, L., Dagiene, V., Demo, B., Grgurina, N., Mirolo, C., Rolandsson, L., Settle, A.: Computational thinking in k-9 education. In: Proceedings of the Working Group Reports of the 2014 on Innovation & Technology in Computer Science Education Conference, pp. 1–29. ACM (2014)
Nuffic: The Dutch education system described (2015). https://www.nuffic.nl/en/publications/find-a-publication/education-system-the-netherlands.pdf. Accessed Sept 2017
Putnam, R.T., Sleeman, D., Baxter, J.A., Kuspa, L.K.: A summary of misconceptions of high school basic programmers. J. Educ. Comput. Res. 2(4), 459–472 (1986)
Rahimi, E., Barendsen, E., Henze, I.: Typifying informatics teachers’ PCK of designing digital artefacts in dutch upper secondary education. In: Brodnik, A., Tort, F. (eds.) ISSEP 2016. LNCS, vol. 9973, pp. 65–77. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46747-4_6
Rahimi, E., van den Berg, J., Veen, W.: Investigating teachers’ perception about the educational benefits of Web 2.0 personal learning environments. eLearning Pap. (35) (2013)
Robins, A., Rountree, J., Rountree, N.: Learning and teaching programming: a review and discussion. Comput. Sci. Educ. 13(2), 137–172 (2003)
Scanlan, D.A.: Structured flowcharts outperform pseudocode: an experimental comparison. IEEE Softw. 6(5), 28–36 (1989)
Seppälä, O., Malmi, L., Korhonen, A.: Observations on student misconceptions–a case study of the build-heap algorithm. Comput. Sci. Educ. 16(3), 241–255 (2006)
Sheard, J., Simon, S., Hamilton, M., Lönnberg, J.: Analysis of research into the teaching and learning of programming. In: Proceedings of the Fifth International Workshop on Computing Education Research Workshop, pp. 93–104. ACM (2009)
Shneiderman, B., Mayer, R., McKay, D., Heller, P.: Experimental investigations of the utility of detailed flowcharts in programming. Commun. ACM 20(6), 373–381 (1977)
Shulman, L.S.: Those who understand: knowledge growth in teaching. Educ. Researcher 15(2), 4–14 (1986)
Sirkiä, T., Sorva, J.: 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, pp. 19–28. ACM (2012)
Smetsers-Weeda, R.: Think... then act() flowcharts as a tool for novice programmers to enhance their problem solving skills. Master’s thesis, TU Delft, The Netherlands (2016)
Sorva, J.: Notional machines and introductory programming education. ACM Trans. Comput. Educ. 13(2), 8 (2013)
Spohrer, J.C., Soloway, E.: Novice mistakes: are the folk wisdoms correct? Commun. ACM 29(7), 624–632 (1986)
Wing, J.M.: Computational thinking. Commun. ACM 49(3), 33–35 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Rahimi, E., Barendsen, E., Henze, I. (2017). Identifying Students’ Misconceptions on Basic Algorithmic Concepts Through Flowchart Analysis. In: Dagienė, V., Hellas, A. (eds) Informatics in Schools: Focus on Learning Programming. ISSEP 2017. Lecture Notes in Computer Science(), vol 10696. Springer, Cham. https://doi.org/10.1007/978-3-319-71483-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-71483-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71482-0
Online ISBN: 978-3-319-71483-7
eBook Packages: Computer ScienceComputer Science (R0)