Abstract
This paper revolves around graph algorithmic thinking, related to graphs and their properties. Algorithms for graphs are used to investigate problems young learners are familiar with, such as how information is spread in a social network. However, graph algorithmic thinking is not taught at school. School teachers, besides learners, are often unfamiliar with it. This paper stems from research for introducing teachers to graph algorithmic thinking. Research in the field highlighted the importance of creating learning scenarios with teachers so as to bring graph algorithmic thinking into schools and promote learning. This paper explains how learning scenarios were created with secondary-school teachers and how they were used to structure interventions without computers in a secondary school. Learning results are satisfactory and they are reflected over in the conclusions to promote further scenario-based interventions for graph algorithmic thinking.
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
References
Bell, T., Alexander, J., Freeman, I., Grimley, M.: Computer science without computers: new outreach methods from old tricks. In: Proceedings of the 21st Annual Conference of the National Advisory Committee on Computing Qualifications (2008)
Bellettini, C., et al.: Extracurricular activities for improving the perception of informatics in secondary schools. In: Informatics in Schools. Teaching and Learning Perspectives, pp. 161–172. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09958-3_15
Bischof, E., Mittermeir, R.: Informatik erleben. Institut fur Informatik-Systeme, Alpen-Adria University Klagenfurt. http://informatik-erleben.uni-klu.ac.at (2008)
Bocconi, S., et al.: Developing computational thinking in compulsory education. European Commission, JRC Science for Policy Report (2016)
Bonani, A.: Interactive objects for the scaffolding of graph algorithmic thinking at school. Ph.D. thesis, Free University of Bozen-Bolzano (2020)
Bonani, A., Bollin, A., Gennari, R.: Touch, see and talk: tangibles for engaging learners into graph algorithmic thinking. In: Proceedings of the 18th International Conference on Human Computer Interaction. INTERACT 2021 (2021)
Bonani, A., Del Fatto, V., Gennari, R.: The evolving design of tangibles for graph algorithmic thinking. In: Proceedings of the Twelfth International Conference on Tangible, Embedded, and Embodied Interaction (TEI 2018), pp. 65–72. ACM, New York (2018)
Corradini, I., Lodi, M., Nardelli, E.: Conceptions and misconceptions about computational thinking among italian primary school teachers. In: Proceedings of the 2017 ACM Conference on International Computing Education Research (ICER 2017), pp. 136–144. ACM, New York (2017). https://doi.org/10.1145/3105726.3106194
Di Mascio, T., Gennari, R., Melonio, A., Vittorini, P.: The user classes building process in a TEL project. In: International Workshop on Evidence-Based Technology Enhanced Learning, pp. 107–114. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28801-2_13
Di Mascio, T., Gennari, R., Tarantino, L., Vittorini, P.: Designing visualizations of temporal relations for children: action research meets HCI. Multimedia Tools Appl. 76(4), 4855–4893 (2017). https://doi.org/10.1007/s11042-016-3609-6
Döbeli Honegger, B., Hielscher, M.: Vom lehrplan zur lehrerinnenbildung-erste erfahrungen mit obligatorischer informatikdidaktik für angehende schweizer primarlehrerinnen. Informatische Bildung zum Verstehen und Gestalten der digitalen Welt (2017)
Dodero, G., Gennari, R., Melonio, A., Torello, S.: “There is no rose without a thorn”: an assessment of a game design experience for children. In: Proceedings of the 11th Biannual Conference on Italian SIGCHI Chapter (CHItaly 2015), pp. 10–17. Association for Computing Machinery, New York (2015)
Futschek, G.: Algorithmic thinking: the key for understanding computer science. In: Informatics Education–The Bridge Between Using and Understanding Computers, pp. 159–168. Springer, Heidelberg (2006). https://doi.org/10.1007/11915355_15
Gennari, R., Melonio, A., Rizvi, M.: Evolving tangibles for children’s social learning through conversations: beyond TurnTalk. In: Proceedings of the Twelfth International Conference on Tangible, Embedded and Embodied Interactions (TEI 2018). ACM, New York (2018)
Gracenea, M., et al.: New roles and learning scenarios in the training of the novice teachers at the university of Barcelona. Procedia-Soc. Behav. Sci. 196, 96–99 (2015)
Lamagna, E.A.: Algorithmic thinking unplugged. J. Comput. Sci. Coll. 30(6), 45–52 (2015). http://dl.acm.org/citation.cfm?id=2753024.2753036
Lewin, K.: Action research and minority problems. J. Soc. Issues 2(4), 34–46 (1946)
Martens, B., Demoen, B., Karpez, F., Vandenhove, D., Van Loon, K.: Bringing algorithms to Flemish classrooms: teaching the teachers, and some students. In: Proceedings of the 12th Workshop on Primary and Secondary Computing Education, pp. 103–104. ACM (2017)
Pedro, A., Piedade, J., Matos, J.F., Pedro, N.: Redesigning initial teacher’s education practices with learning scenarios. Int. J. Inf. Learn. Technol. (2019). https://doi.org/10.1108/IJILT-11-2018-0131
Rosson, M.B., Carroll, J.M.: Scenario-based design. In: Human-Computer Interaction, pp. 161–180. CRC Press (2009)
Sands, P., Yadav, A., Good, J.: Computational thinking in k-12: in-service teacher perceptions of computational thinking. In: Computational Thinking in the STEM Disciplines, pp. 151–164. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93566-9_8
Wing, J.M.: Computational thinking. Commun. ACM 49(3), 33–35 (2006)
Yadav, A., Gretter, S., Good, J., McLean, T.: Computational thinking in teacher education. In: Emerging Research, Practice, and Policy on Computational Thinking, pp. 205–220. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52691-1_13
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bonani, A., Gennari, R., Mahlknecht, G. (2022). Scenarios for Graph Algorithmic Thinking Co-created with Teachers. In: De la Prieta, F., et al. Methodologies and Intelligent Systems for Technology Enhanced Learning, 11th International Conference. MIS4TEL 2021. Lecture Notes in Networks and Systems, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-030-86618-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-86618-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86617-4
Online ISBN: 978-3-030-86618-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)