Non-Deterministic Computational Thinking: Challenges and Opportunities

Leandro Ferreira Paz; Cristiano Gomes Carvalho; Andréia dos Santos Sachete; Marcele Teixeira Homrich Ravasio; Ricardo Antonio Rodrigues; Fábio Diniz Rossi

doi:10.31686/ijier.vol9.iss8.3290

Authors

Leandro Ferreira Paz Federal Institute of Education
Cristiano Gomes Carvalho Science and Technology Farroupilha
Andréia dos Santos Sachete Science and Technology Farroupilha
Marcele Teixeira Homrich Ravasio Science and Technology Farroupilha
Ricardo Antonio Rodrigues Science and Technology Farroupilha
Fábio Diniz Rossi Science and Technology Farroupilha

DOI:

https://doi.org/10.31686/ijier.vol9.iss8.3290

Keywords:

automata, computational thinking, non-deterministic

Abstract

An educational paradigm that has improved problem-solving capacity is computational thinking, which uses characteristics such as decomposition, abstraction, pattern recognition, and algorithmic thinking. However, most of the resources developed under this paradigm are deterministic. However, the current world is not linear. Non-deterministic dynamics play a vital role in today's world. Decisions about the same fact can cause different events, and students must be prepared to live with such uncertainties. This article discusses challenges and possibilities in the development of non-deterministic computational thinking resources. This work shows a large field of research yet to be worked on, with new possibilities and a great potential to connect new resources with the students' daily lives.

Downloads

Download data is not yet available.

Author Biographies

Leandro Ferreira Paz, Federal Institute of Education

MSc. Student, Science and Technology Farroupilha
Cristiano Gomes Carvalho, Science and Technology Farroupilha

MSc. Student, Federal Institute of Education
Andréia dos Santos Sachete, Science and Technology Farroupilha

Professor, Federal Institute of Education
Marcele Teixeira Homrich Ravasio, Science and Technology Farroupilha

Professor, Federal Institute of Education
Ricardo Antonio Rodrigues, Science and Technology Farroupilha

Professor, Federal Institute of Education
Fábio Diniz Rossi, Science and Technology Farroupilha

Professor, Federal Institute of Education

References

Yeting Bao and Hadi Hosseini. 2021. Computational Thinking, Perception, and Confidence in Distance Learning. Proceedings of the 52nd ACM Technical Symposium on Computer Science Education. Association for Computing Machinery, New York, NY, USA, 1253. DOI: https://doi.org/10.1145/3408877.3439621

Imke de Jong and Johan Jeuring. 2020. Computational Thinking Interventions in Higher Education: A Scoping Literature Review of Interventions Used to Teach Computational Thinking. In Koli Calling '20: Proceedings of the 20th Koli Calling International Conference on Computing Education Research (Koli Calling '20). Association for Computing Machinery, New York, NY, USA, Article 35, 1–10. DOI: https://doi.org/10.1145/3428029.3428055

Bernadette Spieler, Ferenc Kemény, Karin Landerl, Bernd Binder, and Wolfgang Slany. 2020. The learning value of game design activities: association between computational thinking and cognitive skills. In Proceedings of the 15th Workshop on Primary and Secondary Computing Education (WiPSCE '20). Association for Computing Machinery, New York, NY, USA, Article 19, 1–4.

Jiang Li, Paulette Shockey, Jennifer Cuddapah, Christy Graybeal, and Anthony Williams. 2020. Introducing computational thinking to pre-service teachers. J. Comput. Sci. Coll. 36, 3 (October 2020), 174.

Edmund A. Lamagna. 2015. Algorithmic thinking unplugged. J. Comput. Sci. Coll. 30, 6 (June 2015), 45–52. DOI: https://doi.org/10.1145/2805789.2805800

Peter Henderson. 2008. Computer Science unplugged. J. Comput. Sci. Coll. 23, 3 (January 2008), 168.

Julian C. Wallis and Ayse Buyuktur. 2010. Information challenges in collaborative science. In Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem - Volume 47 (ASIS&T '10). American Society for Information Science, USA, Article 13, 1–3. DOI: https://doi.org/10.1002/meet.14504701247

Nick Rahimi and Nancy L. Martin. 2020. Challenges and Strategies for Online Teaching in Information Technology and Other Computing Programs. In Proceedings of the 21st Annual Conference on Information Technology Education (SIGITE '20). Association for Computing Machinery, New York, NY, USA, 218–222. DOI: https://doi.org/10.1145/3368308.3415369

Djoko Sigit Sayogo, Theresa A. Pardo, and Donna Canestraro. 2011. Understanding the impact of computing and information technology on critical challenges facing 21st century financial market regulators. In Proceedings of the 12th Annual International Digital Government Research Conference: Digital Government Innovation in Challenging Times (dg.o '11). Association for Computing Machinery, New York, NY, USA, 345–346. DOI: https://doi.org/10.1145/2037556.2037618

Ruhua Huang, Dan Wu, Jeonghyun Kim, and Billy Tak Hoi Leung. 2020. Data and Information Literacy Education: Methods, Models, and Challenges. In Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020 (JCDL '20). Association for Computing Machinery, New York, NY, USA, 443–444. DOI: https://doi.org/10.1145/3383583.3398546

David P. Bunde. 2019. Real examples to motivate automata theory. J. Comput. Sci. Coll. 35, 5 (October 2019), 28–36.

M. Armoni, S. Rodger, M. Vardi, and R. Verma. 2006. Automata theory: its relevance to computer science students and course contents. In Proceedings of the 37th SIGCSE technical symposium on Computer science education (SIGCSE '06). Association for Computing Machinery, New York, NY, USA, 197–198. DOI: https://doi.org/10.1145/1121341.1121403

Daiki Isayama, Masaki Ishiyama, Raissa Relator, and Koichi Yamazaki. 2016. Computer Science Education for Primary and Lower Secondary School Students: Teaching the Concept of Automata. ACM Trans. Comput. Educ. 17, 1, Article 2 (January 2017), 28 pages. DOI: https://doi.org/10.1145/2940331

Santiago Ontañón, Jichen Zhu, Brian K. Smith, Bruce Char, Evan Freed, Anushay Furqan, Michael Howard, Anna Nguyen, Justin Patterson, and Josep Valls-Vargas. 2017. Designing Visual Metaphors for an Educational Game for Parallel Programming. In Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA '17). Association for Computing Machinery, New York, NY, USA, 2818–2824. DOI: https://doi.org/10.1145/3027063.3053253

Keshav Pingali. 2010. Towards a science of parallel programming. In Proceedings of the 19th international conference on Parallel architectures and compilation techniques (PACT '10). Association for Computing Machinery, New York, NY, USA, 3–4. DOI: https://doi.org/10.1145/1854273.1854277

Kathy M. Lyons and Ryan T. Sharpe. 2012. Divide and conquer. ACM SIGUCCS plugged in 1, 1 (Summer 2012), 9. DOI: https://doi.org/10.1145/2378036.2378038

Dragan Mileski, Florian Schneider, and Bernd Bruegge. 2015. Visual storytelling. In Proceedings of the 18th European Conference on Pattern Languages of Program (EuroPLoP '13). Association for Computing Machinery, New York, NY, USA, Article 12, 1–7. DOI: https://doi.org/10.1145/2739011.2739023

Víctor Socas, Carina González, and Sara Caratelli. 2014. Emotional Navigation in nonlinear narratives: a case study on the influence of color. In Proceedings of the XV International Conference on Human Computer Interaction (Interacción '14). Association for Computing Machinery, New York, NY, USA, Article 18, 1–2. DOI: https://doi.org/10.1145/2662253.2662271

Julie Porteous, João F. Ferreira, Alan Lindsay, and Marc Cavazza. 2020. Extending Narrative Planning Domains with Linguistic Resources. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '20). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 1081–1089.

Lawrence M. Leemis. 2014. Computational probability applications. In Proceedings of the 2014 Winter Simulation Conference (WSC '14). IEEE Press, 51–65. DOI: https://doi.org/10.1109/WSC.2014.7019877

Aravind Srinivasan. 2018. Probability and Computing. SIGACT News 49, 3 (September 2018), 20–22. DOI: https://doi.org/10.1145/3289137.3289142

Min Hae Song, Jung Ae Park, and Jooyong Park. 2020. Measuring Collaborative Problem Solving Capability in Creative Problem Solving Situation. In Companion of the 2020 ACM International Conference on Supporting Group Work (GROUP '20). Association for Computing Machinery, New York, NY, USA, 103–106. DOI: https://doi.org/10.1145/3323994.3369884

Jaime L'Heureux, Deborah Boisvert, Robert Cohen, and Kamaljeet Sanghera. 2012. IT problem solving: an implementation of computational thinking in information technology. In Proceedings of the 13th annual conference on Information technology education (SIGITE '12). Association for Computing Machinery, New York, NY, USA, 183–188. DOI: https://doi.org/10.1145/2380552.2380606

Benjamin A. Ring, John Giordan, and J. Scot Ransbottom. 2008. Problem solving through programming: motivating the non-programmer. J. Comput. Sci. Coll. 23, 3 (January 2008), 61–67.