Abstract
This position paper presents an unplugged, problem-solving-based approach for teaching computer science to children. Our approach is based on story telling, where each story consists of parallel parts, and aims at developing children’s observation and reasoning skills. The aim is to understand the global plot by identifying the interaction occurring among different characters in terms of synchronisation, collaboration and information sharing. In this sense we focus on concurrency, a very challenging computer science area, to show that children aged 7–14 can be exposed to real-life instantiations of a number of computer science concepts, understand them and even apply them in modelling and analysis contexts.
Work partly funded by Seed Funding Grant, Project SFG 1447 “Formal Analysis and Verification of Accidents”, University of Geneve, Switzerland.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Computer science without a computer. https://www.csunplugged.org/en/
Bell, T.: A low-cost high-impact computer science show for family audiences. In: 23rd Australian Computer Science Conference, pp. 10–16. ACM (2000)
Ben-Ari, M., Pnueli, Z.M.A.: The temporal logic of branching time. In: POPL 1981, pp. 164–176. ACM (1981)
Brainerd, C.J.: Piaget’s Theory of Intelligence. Prentice Hall, Englewood Cliffs (1978)
Bruner, J.S.: Toward a Theory of Instruction. Bwelknap Press, Cambridge (1966)
Gibson, J.P.: Formal methods: never too young to start. In: FORMED 2008, Budapest, Hungary, pp. 151–160 (2008)
Hilton, P.: The mathematical component of a good education. In: Miscellanea Mathematica, pp. 145–154 (1991)
Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
Lamport, L.: Turing lecture: “The computer science of concurrency: The early years”. Commun. ACM 58(6), 71–76 (2015)
Magee, J., Kramer, J.: Concurrency: State Models and Java Programs. Wiley, New York (2006)
Murphy Paul, A.: Researchers Find That Frequent Tests Can Boost Learning. Scientific American (2015)
Packard, E.: Sugarcane Island. Vermont Crossroads Press (1976)
Schoenfeld, A.H.: Mathematical Problem Solving. Academic Press, New York (1985)
Wang , J., Tepfenhart, W.: Formal Methods in Computer Science. Chapman and Hall/CRC, Boca Raton (2019)
Acknowledgments
Many thanks to my children Claudio and Chiara who represented the age groups 7–10 and 11–14, respectively, in carrying out the activities described in this paper. A special thank to my friend and colleague Karl Lermer whose conversations with his talkative parrots and with myself inspired the children story presented in this paper. Karl also hosted me in Zurich during my visit at ZAHW, when I was writing this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Cerone, A. (2021). From Stories to Concurrency: How Children Can Play with Formal Methods. In: Cerone, A., Roggenbach, M. (eds) Formal Methods – Fun for Everybody. FMFun 2019. Communications in Computer and Information Science, vol 1301. Springer, Cham. https://doi.org/10.1007/978-3-030-71374-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-71374-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71373-7
Online ISBN: 978-3-030-71374-4
eBook Packages: Computer ScienceComputer Science (R0)