Abstract
We explore the feasibility of early introduction to automata theory through gamification. We designed a puzzle game that players can answer correctly if they understand the fundamental concepts of automata theory. In our investigation, 90 children played the game, and their actions were recorded in play logs. An analysis of the play logs shows that approximately 60% of the children achieved correct-answer rates of at least 70%, which suggests that primary and lower secondary school students can understand the fundamental concepts of automata theory. Meanwhile, our analysis shows that most of them do not fully understand automata theory, but some of them have a good understanding of the concept.
- 2010. Report of a Workshop on the Scope and Nature of Computational Thinking. Retrieved from http://www8.nationalacademies.org/cp/projectview.aspx?key=48969.Google Scholar
- Rajeev Alur, Loris D’Antoni, Sumit Gulwani, Dileep Kini, and Mahesh Viswanathan. 2013. Automated grading of DFA constructions. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13). AAAI Press, 1976--1982. Google ScholarDigital Library
- Matthew Badger, Christopher J. Sangwin, Trevor O. Hawkes, R. P. Burn, John Mason, and Sue Pope. 2012. Teaching Problem-Solving in Undergraduate Mathematics. Technical Report, Loughborough National HE STEM Centre.Google Scholar
- Timothy C. Bell, Ian H. Witten, and Mike Fellows. 1998. Computer Science Unplugged: Off-line activities and games for all ages. http://csunplugged.org/changelog/.Google Scholar
- Ernestine Bischof and Barbara Sabitzer. 2011. Computer science in primary schools? Not possible, but necessary?! In Informatics in Schools. Contributing to 21st Century Education, Ivan Kalaš and Roland T. Mittermeir (Eds.). Lecture Notes in Computer Science, Vol. 7013. Springer, Berlin, 94--105. DOI:http://dx.doi.org/10.1007/978-3-642-24722-4_9 Google ScholarDigital Library
- Neil C. C. Brown, Sue Sentance, Tom Crick, and Simon Humphreys. 2014. Restart: The resurgence of computer science in UK schools. Transactions on Computer Education 14, 2, Article 9 (Jun 2014), 22 pages. DOI:http://dx.doi.org/10.1145/2602484 Google ScholarDigital Library
- Institut de France Académie des Sciences. 2013. Teaching computer science in France - Tomorrow can’t wait. (2013). http://www.academie-sciences.fr/activite/rapport/rads_0513gb.pdf.Google Scholar
- Nickolas Falkner, Raja Sooriamurthi, and Zbigniew Michalewicz. 2009. Puzzle-based learning: The first experiences. In Proceedings of the 20th Annual Conference for the Australasian Association for Engineering Education: Engineering the Curriculum. 138.Google Scholar
- Michal Forišek and Monika Steinová. 2012. Metaphors and analogies for teaching algorithms. In Proceedings of the 43rd ACM Technical Symposium on Computer Science Education. ACM, 15--20. Google ScholarDigital Library
- Mohamed Hamada and Sayota Sato. 2010. Simulator and robot-based game for learning automata theory. In Entertainment for Education. Digital Techniques and Systems, Xiaopeng Zhang, Shaochun Zhong, Zhigeng Pan, Kevin Wong, and Ruwei Yun (Eds.). Lecture Notes in Computer Science, Vol. 6249. Springer Berlin Heidelberg, 429--437. DOI:http://dx.doi.org/10.1007/978-3-642-14533-9_44 Google ScholarDigital Library
- Werner Hartmann, Jürg Nievergelt, and Raimond Reichert. 2001. Kara, finite state machines, and the case for programming as part of general education. In Proceedings of the IEEE Symposia on Human-Centric Computing Languages and Environments, 2001. IEEE, 135--141. Google ScholarDigital Library
- M. Holcombe. 1981. The role of automata and machine theory in school and college mathematics syllabuses. Educational Studies in Mathematics 12, 2 (1981), 219--234.Google ScholarCross Ref
- John E. Hopcroft and Jefferey D. Ullman. 1979. Introduction to Automata Theory, Languages, and Computation (1st ed.). Adison-Wesley Publishing Company, Reading, Massachusetts. Google ScholarDigital Library
- John E. Hopcroft and Jefferey D. Ullman. 2000. Introduction to Automata Theory, Languages, and Computation (2nd ed.). Adison-Wesley Publishing Company, Reading, Massachusetts. Google ScholarDigital Library
- Peter Hubwieser, Michal Armoni, Michail N. Giannakos, and Roland T. Mittermeir. 2014. Perspectives and visions of computer science education in primary and secondary (k-12) schools. Transactions on Computer Education 14, 2, Article 7 (Jun 2014), 9 pages. DOI:http://dx.doi.org/10.1145/2602482 Google ScholarDigital Library
- Laura Korte, Stuart Anderson, Helen Pain, and Judith Good. 2007. Learning by game-building: A novel approach to theoretical computer science education. SIGCSE Bulletin 39, 3 (jun 2007), 53--57. DOI:http://dx.doi.org/10.1145/1269900.1268802 Google ScholarDigital Library
- Sravanthi Kuchipudi, Lakshmi Prasanna Nissankara, and Nagalla Sudhakar. 2014. Applications of graph labeling in major areas of computer science. International Journal of Research in Computer and Communication Technology 3, 8 (2014), 819--823.Google Scholar
- Joey J. Lee and Jessica Hammer. 2011. Gamification in education: What, how, why bother? Academic Exchange Quarterly 15, 2 (2011), 146.Google Scholar
- Michela Ott and Mauro Tavella. 2009. A contribution to the understanding of what makes young students genuinely engaged in computer-based learning tasks. Procedia-Social and Behavioral Sciences 1, 1 (2009), 184--188.Google ScholarCross Ref
- Susan H. Rodger, Jinghui Lim, and Stephen Reading. 2007. Increasing interaction and support in the formal languages and automata theory course. In ACM SIGCSE Bulletin, Vol. 39. ACM, 58--62. DOI:http://dx.doi.org/10.1145/1268784.1268803 Google ScholarDigital Library
- Indranil Roy and Srinivas Aluru. 2016. Discovering motifs in biological sequences using the micron automata processor. IEEE/ACM Transactions on Computational Biology and Bioinformatics 13, 1 (2016), 99--111.Google ScholarDigital Library
- Thomas Schwentick. 2007. Automata for XML?a survey. Journal of Computer System Science 73, 3 (2007), 289--315. Google ScholarDigital Library
- Allen P. Thomas, Linda B. Sherrell, and James B. Greer. 2006. Using software simulations to teach automata. Journal of Computing Sciences in Colleges 21, 5 (2006), 170--176. Google ScholarDigital Library
- Colin Thomas, Matthew Badger, Chris Sangwin, and Esther Ventura-Medina. 2013. Puzzle-based learning of mathematics in STEM subjects. https://www.heacademy.ac.uk/resource/puzzle-based-learning-mathematics-stem-subjects, April, 2013.Google Scholar
- Kishore Venkateshan, Pranith R. Naik, and Krupalini N. Swamy. 2013. Switch state mechanism for digital life assistant. In Proceedings of the 3rd International Conference on Intelligent Computational Systems-ICICS. 59--62.Google Scholar
- Jeannette M. Wing. 2006. Computational thinking. Communications of the ACM 49, 3 (2006), 33--35. Google ScholarDigital Library
Index Terms
- Computer Science Education for Primary and Lower Secondary School Students: Teaching the Concept of Automata
Recommendations
Attracting Secondary School Students to Computer Science through Training Teachers to Establish Computer Clubs: (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science EducationThe poster describes an innovative approach to help secondary school teachers enhance their computer science (CS) knowledge through the Google funded CS4HS (Computer Science for High School) program. Through a 4-day professional training workshop ...
Opinions of CS Teachers in Secondary School Education about CS in Primary School Education
WiPSCE '17: Proceedings of the 12th Workshop on Primary and Secondary Computing EducationAs computer science (CS) occupies a central part of today's everyday life, we see efforts to establish CS as part of our early education system. In order to investigate the current status of and understandings of the integration of CS topics in primary ...
Computer science education in secondary schools in western New York: faculty poster
This research investigates the status of computer science (CS) education in the secondary schools of Western New York (WNY). Nationally, enrollment in computer related majors is declining in secondary schools. Prior studies show that (1) most state ...
Comments