Publication: Characterising algorithmic thinking: A university study of unplugged activities
Loading...
Official URL
Full text at PDC
Publication Date
2023-03-24
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Citations
Exportar
Abstract
Algorithmic thinking is a type of thinking that occurs in the context of computational thinking. Given its importance in the current educational context, it seems pertinent to deepen into its conceptual and operational understanding for teaching. The exploration of research shows us that there are almost no studies at university level where algorithmic thinking is connected to mathematical thinking, and more importantly, to characterise it and be able to analyse and evaluate it better. The aim of this research is to characterise algorithmic thinking in a university context of the Bachelor's Degree in Mathematics by unplugged tasks, offering a model of analysis through categories that establish connections between mathematical and algorithmic working spaces in three dimensions, semiotic, instrumental and discursive. The results confirm the interaction between these dimensions and their predictive value for better programming performance. The study also adds novel considerations related to the role and interaction of mathematical and computational thinking categories involved in algorithmic thinking.
Description
UCM subjects
Unesco subjects
Keywords
Citation
Adell, J. S., Llopis, M. A. N., Esteve, M. F. M., & Valdeolivas, N. M. G. (2019). El debate sobre el pensamiento computacional en educación. Revista Iberoamericana de
Educación a Distancia, 22(1), 171–186. https://doi.org/10.5944/ried.22.1.22303
Aho, A. V. (2012). Computation and computational thinking. The Computer Journal, 55(7), 832–835. https://doi.org/10.1093/comjnl/bxs074
Battal, A., Afacan Adanır, G., & Gülbahar, Y. (2021). Computer science unplugged: A systematic literature review. Journal of Educational Technology Systems, 50(1), 24–47. https://doi.org/10.1177/00472395211018801
Burton, B. (2010). Encouraging algorithmic thinking without a computer. Olympiads in Informatics, 4, 3–14.
Cachero, C., Barra, P., Meliá, S., & López, O. (2020). Impact of programming exposure on the development of computational thinking capabilities: An empirical study.
IEEE Access, 8, 72316–72325. 10.1109/ACCESS.2020.2987254.
Cobb, P., Confrey, J., diSessa, A., Lehrer, R., & Schauble, L. (2003). Design experiments in educational research. Educational Researcher, 32(1), 9–13. https://doi.org/10.3102/0013189X032001009
Cohors-Fresenborg, E. (1993). Register machine as a mental model for understanding computer programming. In E Lemut, B du Boulay, & G Dettori (Eds.), Cognitive models and intelligent environments for learning programming (pp. 235–248). Berlin: Springer.
Cooper, S., Dann, W. P., & Pausch, R. F. (2000). Alice: A 3-D tool for introductory programming concepts. Journal of Computing Sciences in Colleges, 15, 107–116.
Couderette, M. (2016). Enseignement de l’algorithmique en classe de seconde : Une introduction curriculaire problématique. Annales de Didactique et de Sciences Cognitives, 21, 267–296.
Couturier, R., Bodin, A. & Gras R. (2000). Classification hiérarchique implicative et cohésitive. Rennes: Association pour le Recherche en didactique des mathématiques.
Drijvers, P., Kodde-Buitenhuis, H., & Doorman, M. (2019). Assessing mathematical thinking as part of curriculum reform in the Netherlands. Educational Studies in Mathematics, 102, 435–456. https://doi.org/10.1007/s10649-019-09905-7
Erümit, A. K., & Sahin, G. (2020). Plugged or unplugged teaching: A case study of students’ preferences for the teaching programming. International Journal of Computer Science Education in Schools, 4(1), 3–32.
Ferreira-Szpiniak, A., Luna, C. D., & Medel, R. H. (1997). Una propuesta de integración de nociones lógico-matemáticas en la enseñanza de la Programación. In , 2. Proceedings del III Congreso Argentino de ciencias de la computación, CACIC’97 (pp. 881–892). La Plata, Argentina.
Figueiredo, M. P., Amante, S., Gomes, H., Gomes, M. C., Rego, B., Alves, V., & Duarte, R. P. (2021). Algorithmic thinking in early childhood education: Opportunities
and supports in the Portuguese context. In L. Gómez Chova, A. López Martínez, & I. Candel Torres (Eds.), EduLearn 2021 proceedings (pp. 9339–9348). IATED.
https://doi.org/10.21125/edulearn.2021.1885.
Fraillon, J., Ainley, J., Schulz, W., Friedman, T., & Duckworth, D. (2020). Preparing for life in a digital world. Springer. https://doi.org/10.1007/978-3-030-38781-5
Futschek, G. (2006). Algorithmic thinking: The key for understanding computer science. Mittermeir, R.T. (eds) Informatics education – The bridge between using and
understanding computers, ISSEP 2006. Lecture notes in computer science, 4226 (pp. 159–168), Springer, Berlin, Heidelberg. https://doi.org/10.1007/11915355_15 AUTHORS.
Gal-Ezer, J., & Lichtenstein, O. (1996). A mathematical-algorithmic approach to sets: A case study. Mathematics and Computer Education, 31(1), 33–42.
Georgiou, K., & Angeli, C. (2021). Developing computational thinking in early childhood education: A focus on algorithmic thinking and the role of cognitive differences and scaffolding. In D. Ifenthaler, D. G. Sampson, & P. Isaías (Eds.), Cognition and exploratory learning in the digital age (pp. 33–49). Cham: Springer.
https://doi.org/10.1007/978-3-030-65657-7_3.
Gómez-Chacón, I. M., & Kuzniak, A. (2015). Geometric Work Spaces: figural, instrumental and discursive geneses of reasoning in a technological environment. International Journal of Science and Mathematics Education, Singapore, 13(1), 201–226.
Gras, R., Suzuki, E., Guillet, F., & Spagnolo, F. (2008). Statistical implicative analysis, theory and applications, 127. Berlin-Heidelberg: Springer-Verlag. Studies in
Computational Intelligence.
Gubo, S., & Végh, L. (2021). Assessment of algorithmic thinking of Slovak and Hungarian secondary school students: results of a pilot study. In ICERI2021 proceedings
(pp. 2924–2933).
Hiebert, J., & Lefevre, P. (1986). Conceptual and procedural knowledge in mathematics: An introductory analysis. In J. Hiebert (Ed.), Conceptual and procedural knowledge: the case of mathematics (pp. 1–27). Lawrence Erlbaum Associates, Inc.
Hill, R. K. (2016). What an algorithm is. Philosophy & Technology, 29, 35–59. https://doi.org/10.1007/s13347-014-0184-5
Hoyles, C., & Noss, R. (2015). A computational lens on design research. ZDM Mathematics Education, 47, 1039–1045. https://doi.org/10.1007/s11858-015-0731-2
Hromkovic, J., Kohn, T., Komm, D., & Serafini, G. (2016). Examples of algorithmic thinking in programming education. Olympiads in Informatics, 10, 111–124. 10.15388/ioi.2016.08.
Kanaki, K., & Kalogiannakis, M. (2022). Assessing algorithmic thinking skills in relation to age in early childhood STEM education. Education Sciences, 12(6), 380.
https://doi.org/10.3390/educsci12060380
Kim, J. (2018). A study on systematic review of unplugged activity. Journal of The Korean Association of Information Education, 22(1), 103–111. https://doi.org/10.14352/jkaie.2018.22.1.103
Kirçali, A.Ç., & ̈Ozdener, N. (2022). A comparison of plugged and unplugged tools in teaching algorithms at the K-12 level for computational thinking skills. echnology,
Knowledge and Learning. https://doi.org/10.1007/s10758-021-09585-4
Knuth, D. E. (1985). Algorithmic thinking and mathematical thinking. The American Mathematical Monthly, 92(3), 170–181.
Knuth, D. E. (1997). The art of computer programming volume 1 (3rd ed.): Fundamental algorithms. Redwood City: Addison Wesley Longman Publishing Co. Inc. ISBN 0-201-89683-4.
Korkmaz, ̈O., Çakır, R., ̈Ozden, M., Oluk, A., & Sarıo ̆glu, S. (2015). Investigation of individuals’ computational thinking skills in terms of different variables. Journal of
Ondokuz Mayıs University Education Faculty, 34(2), 68–87.
Kuzniak, A., Tanguay, D., & Elia, I. (2016). Mathematical working spaces in schooling: An introduction. ZDM Mathematics Education, 48(6), 721–737. https://doi.org/
10.1007/s11858-016-0812-x. AUTHORS.
Lafuente Martínez, M., Lévêque, O., Benítez, I., Hardebolle, C., & Zufferey, J. D. (2022). Assessing computational thinking: Development and validation of the algorithmic thinking test for adults. Journal of Educational Computing Research, 60(6), 1436–1463. https://doi.org/10.1177/07356331211057819
Lagrange, J. B. (2020). Algorithmics. In S. Lerman (Ed.), Encyclopedia of mathematics education (pp. 32–36). Cham: Springer. https://doi.org/10.1007/978-3-030-15789-0_100044.
Lagrange, J. B., & Laval, D. (2019). Connected Working spaces: the case of computer programming in mathematics education. Eleventh congress of the European society for research in mathematics education. Utrecht, Netherlands: Utrecht University. hal-02418181f.
Lagrange, JB., & Laval, D. (2023). Connecting algorithmics to mathematics learning: a design study of the intermediate value theorem and the bisection algorithm. Educational Studies in Mathematics, 112, 225–245. https://doi.org/10.1007/s10649-022-10192-y
Liu, J. & Wang, L. (2010). Computational thinking in discrete mathematics. In Education technology and computer science, International Workshop on Wuhan, Hubei, China, 413–416, doi: 10.1109/ETCS.2010.200.
Lockwood, E., Delarnette, A. F., Asay, A., & Thomas, M. (2016). Algorithmic thinking: An initial characterization of computational thinking in mathematics. In Proceedings of the 38th annual meeting of the North American chapter of the international group for the psychology of mathematics education (pp. 1588–1595). Tucson: AZ: The University of Arizona.
Lockwood, E., & De Chenne, A. (2020). Enriching students’ combinatorial reasoning through the use of loops and conditional statements in Python. International Journal of Research in Undergraduate Mathematics Education, 6(3), 303–346. https://doi.org/10.1007/S40753-019-00108-2
Montes-León, H., Hijón-Neira, R., Pérez-Marín, D., & Montes-León, R. (2020). Mejora del pensamiento computacional en estudiantes de secundaria con tareas unplugged. Education in the Knowledge Society, 21, 24, 10.14201/eks.23002.
Montoya Delgadillo, E., & Vivier, L. (2014). Les changements de domaine dans le cadre des espaces de travail mathématique. Annales de Didactique et de Sciences Cognitives, 19, 73–101.
Moreno-León, J., Robles, G., & Román-González, M. (2015). Dr. Scratch: Automatic analysis of scratch projects to assess and foster computational thinking. RED-Revista de Educación a Distancia, 46, 1–23. AUTHORS.
Nechache, A., Gómez-Chacón, I.M. (2022). Methodological Aspects in the Theory of Mathematical Working Spaces. In: Kuzniak, A., Montoya-Delgadillo, E., Richard, P.R. (eds) Mathematical Work in Educational Context. Mathematics Education in the Digital Era, vol 18. (pp.33-56). Springer, Cham. https://doi.org/10.1007/978-3-030-90850-8_2.
Peña Marí, R. (2006). De Euclides a Java. Historia de los algoritmos y de los lenguajes de programación. Madrid: Nivola. AUTHORS.
Posso, M.E. (2022) Las “actividades desconectadas” y el desarrollo del pensamiento algorítmico [Trabajo de Grado, Universidad Católica de Pereira]. http://hdl.handle.
net/10785/9635.
Pérez-Marín, D., Hijón-Neira, R., Bacelo, A., & Pizarro, C. (2020). Can computational thinking be improved by using a methodology based on metaphors and Scratch to teach computer programming to children? Computers in Human Behavior, 105, 105849. https://doi.org/10.1016/j.chb.2018.12.027.
Prediger, S., Gravemeijer, K., & Confrey, J. (2015). Design research with a focus on learning processes: an overview on achievements and challenges. ZDM, 47(6), 877–891. https://doi.org/10.1007/s11858-015-0722-3
Shin, N., Bowers, J., Krajcik, J., et al. (2021). Promoting computational thinking through project-based learning. Disciplinary and Interdisciplinary Science Education
Research, 3, 7. https://doi.org/10.1186/s43031-021-00033-y
Shute, V. J., Sun, C., & Asbell-Clarke, J. (2017). Demystifying computational thinking. Educational Research Review, 22, 142–158. https://doi.org/10.1016/j.edurev.2017.09.003. ISSN 1747-938X.
Sneider, C., Stephenson, C., Schafer, B., & Flick, L. (2014). Computational thinking in high school science classrooms: Exploring the science ‘Framework’ and ‘NGSS’.
Science Teacher, 81(5), 53–59.
Stephens, M. (2018). Embedding algorithmic thinking more clearly in the mathematics curriculum. In Y. Shimizu, & R. Withal (Eds.), Proceedings of ICMI study 24 school mathematics curriculum reforms: challenges, changes and opportunities (pp. 483–490). University of Tsukuba.
Stephens, M., & Kadijevich, D. M. (2020). Computational/algorithmic thinking. In S. Lerman (Ed.), Encyclopedia of mathematics education (pp. 117–123). Cham:
Springer. https://doi.org/10.1007/978-3-030-15789-0_100044.
Tang, X., Yin, Y., Lin, Q., Hadad, R., & Zhai, X. (2020). Assessing computational thinking: A systematic review of empirical studies. Computers & Education, 148, Article
103798. https://doi.org/10.1016/j.compedu.2019.103798. ISSN 0360-1315.
van Borkulo, S., Chytas, C., Drijvers, P., Barendsen, E. & Tolboom, J. (2021). Computational thinking in the mathematics classroom: Fostering algorithmic thinking and generalization skills using dynamic mathematics software. In The 16th Workshop in Primary and Secondary Computing Education (WiPSCE ’21). Association for Computing Machinery, New York, NY, USA, Article 19, 1–9. https://doi.org/10.1145/3481312.3481319.