Algorithmic Thinking and Extension of its Definition for Trainee Software Developers: A Systematic Literature Mapping

• Javier Alejandro Jiménez Toledo ^[3] ; César A. Collazos ^[1] ; Manuel Ortega ^[2] ; Deixy Ximena Ramos ^[4]
  1. [1] Universidad del Cauca

     Universidad del Cauca

     Colombia

     
  2. [2] Universidad de Castilla-La Mancha

     Universidad de Castilla-La Mancha

     Ciudad Real, España

     
  3. [3] Ingeniería de Sistemas, Universidad CESMAG, Pasto, Colombia
  4. [4] Contaduría Pública, Universidad CESMAG, Pasto, Colombia

  Mostrar afiliaciones +
• Localización: Revista Iberoamericana de Tecnologías del Aprendizaje: IEEE-RITA, ISSN 1932-8540, Vol. 18, Nº. 4, 2023, págs. 331-343
• Idioma: varios idiomas
• DOI: 10.1109/RITA.2023.3323784
• Texto completo no disponible (Saber más ...)
• Resumen

  • This paper exhibits a systematic literature mapping of the considerations required to develop algorithmic thinking in a first course in computer programming (CS1) in university academic programs in computing. In the methodological process of this study, 5 stages were proposed: research questions, search, selection, quality assessment and synthesis extraction. In this way, 5 guiding questions were drawn, 136 articles generated by the search stage were analyzed and the synthesis of 55 documents that met the criteria of this research was concluded, thus compiling the different practices used for the development of algorithmic thinking. In addition, as a result of the systematic literature mapping, a definition of Algorithmic Thinking oriented Software Engineering and didactics is proposed.

• Referencias bibliográficas
  • V. Sarienko, “Didactic function of forming algorithmic thinking,” Prof. Docente Asp. Teóricos Metod., vol. 8, pp. 91–99, Dec. 2018, doi: 10.31865/2414-9292.8(1).2018.153742....
  • E. Semenihina and J. Rudenko, “Problems of learning programming for higher class pupils and ways to come up,” Inf. Technol. Teach. Aids,...
  • Y. Mumcu and S. Yıldız, “The investigation of algorithmic thinking skills of 5th and 6th graders according to different variables,” MATDER...
  • M. Guerreo and J. García, “Algorithmic thinking development with generative learning objects support,” Pixel-Bit- Rev. Medios Educ., vol....
  • M. Csernoch, P. Biró, J. Máth, and K. Abari, “Testing algorithmic skills in traditional and non-traditional programming environments,” Informat....
  • J. Flores and F. García, La Vida Algorítmica De La Educaciòn, Herramientas Y Sistemas De Inteligencia Artificial Para El Aprendizaje En Línea,...
  • K. Petersen, R. Feldt, S. Mujtaba, and M. Mattsson, “Systematic mapping studies in software engineering,” in Proc. Electron. Workshops Comput.,...
  • B. Kitchenham, O. P. Brereton, D. Budgen, M. Turner, J. Bailey, and S. Linkman, “Systematic literature reviews in software engineering—A systematic...
  • B. A. Kitchenham, T. Dyba, and M. Jorgensen, “Evidence-based software engineering,” in Proc. 26th Int. Conf. Softw. Eng., 2004, pp. 273–281....
  • B. Kitchenham and S. Charters, “Guidelines for performing systematic literature reviews in software engineering version 2.3,” Tech. Rep.,...
  • B. Kitchenham et al., “Systematic literature reviews in software engineering—A tertiary study,” Inf. Softw. Technol., vol. 52, no. 8, pp....
  • N. Castro-Gutiérrez, J. A. Flores-Cruz, and F. A. Magallanes, “Laboratorio virtual de electromagnetismo como estrategia didáctica utilizando...
  • O. Revelo-Sánchez, C. A. Collazos-Ordóñez, and J. A. Jiménez-Toledo, “El trabajo colaborativo como estrategia didáctica para la enseñanza/aprendizaje...
  • J. D. M. Díaz, V. O. Chacón, and F. J. M. Ronda, “El diseño de preguntas clínicas en la práctica basada en la evidencia. Modelos de formulación,”...
  • S. Abramovich, “Mathematical problem posing as a link between algorithmic thinking and conceptual cnowledge,” Teach. Math., vol. 18, no....
  • B. Depetris, D. A. Mallea, H. Pendenti, G. Tejero, and G. Prisching, “Teaching and learning programming and concurrent programming with DaVinci,”...
  • A. Saez, C. Febe, U. Puentes, and J. Menéndez, “El desarrollo de la habilidad? Implementar algoritmos. Teoría para su operacionalización...
  • J. E. S. García, M. U. Ruiz, and B. E. G. Herrera, “Análisis de los problemas de aprendizaje de la programación orientada a objetos,” Ra...
  • Z. Katai, “The challenge of promoting algorithmic thinking of both sciences- and humanities-oriented learners,” J. Comput. Assist. Learn.,...
  • P. Compañ-Rosique, R. Satorre-Cuerda, F. Llorens-Largo, and R. Molina-Carmona, “Enseñando a programar: Un camino directo para desarrollar...
  • E. Lamagna, “Algorithmic thinking unplugged,” J. Comput. Sci. Coll., vol. 30, no. 6, pp. 45–52, 2015.
  • M. Kurilov, “Once more about the axioms of programming and about teaching him,” Artif. Intell., vol. 3, pp. 4–12, Jan. 2015.
  • C. Palma and R. Sarmiento, “Estado del arte sobre experiencias de enseñanza de programación a niños y jóvenes para el mejoramiento de las...
  • J. Insuasti, “Problemas de enseñanza y aprendizaje de los fundamentos de programación problems of teaching and learning the basics of programming...
  • G. Silva-Maceda, P. D. Arjona-Villicaña, and F. E. Castillo-Barrera, “More time or better tools? A large-scale retrospective comparison of...
  • P. Dourish, “Algorithms and their others: Algorithmic culture in context,” Big Data Soc., vol. 3, no. 2, Dec. 2016, Art. no. 205395171666512,...
  • J. Analoca, “Pensamiento algorítmico en la matemática de la enseñanza básica algorithmic thinking mathematics in basic education,” Investig....
  • A. I. R. Rueda and W. D. Á. Díaz, “Una aproximación desde la lógica de la educación al pensamiento computacional,” Sophía, vol. 2, no. 21,...
  • F. Heintz, L. Mannila, and T. Färnqvist, “A review of models for introducing computational thinking, computer science and computing in K-12...
  • E. Lockwood, A. Asay, A. F. DeJarnette, and M. Thomas, “Algorithmic thinking: An initial characterization of computational thinking in mathematics,”...
  • O. G. Arkhipov, “State and prospects of basic computer training in engineering education,” Open Educ., vol. 10, no. 6, pp. 27–33, Jan. 2016,...
  • S. Altukhova and I. Smirnova, “Development of algorithmic thinking of university students in the process of professional and teacher training,”...
  • J. Hromkovic, T. Kohn, D. Komm, and G. Serafini, “Examples of ˇ algorithmic thinking in programming education,” Olympiads Informat., vol....
  • M. Ortega et al., “IProg: Development of immersive systems for the learning of programming,” in Proc. 19th Int. Conf. Hum. Comput. Interact.,...
  • Gökoglu, “Algorithm perception in the programming education: ˘ A metaphor analysis,” Cumhuriyet Int. J. Educ., vol. 6, no. 1, pp. 1–14, Mar....
  • O. Romero, M. Rosero, and J. Jiménez, La Metacognición y la Teoría de la Actividad en la Enseñanza de la Programación. Pasto, Colombia: Institución...
  • T. P. Pushkaryeva, T. A. Stepanova, and V. V. Kalitina, “Didadtic tools for the students’ algorithmic thinking development,” Educ. Sci. J.,...
  • S. Passi and S. Jackson, “Data vision: Learning to see through algorithmic abstraction,” in Proc. ACM Conf. Comput. Supported Cooperat. Work...
  • S. L. Thomas, D. Nafus, and J. Sherman, “Algorithms as fetish: Faith and possibility in algorithmic work,” Big Data Soc., vol. 5, no. 1,...
  • R. Vinayakumar, K. Soman, and P. Menon, “ALG-design: Facilitates to learn algorithmic thinking for beginners,” in Proc. 9th Int. Conf. Comput.,...
  • J. Zapotecatl, Introducción al Pensamiento Computacional: Conceptos Básicos Para Todos. Mexico City, Mexico: AmexComp, 2018.
  • M. Christodoulou, E. Szczygieł, Ł. Kłapa, and W. Kolarz, Algorithmic and Programming. Rzeszów, Poland, 2018.
  • M. Altaher and A. Ferchichi, “AlgoThink: An algorithmic computational thinking approach,” in Proc. JCCO Joint Int. Conf. ICT Educ. Training,...
  • J. Mezak and P. P. Papak, “Learning scenarios and encouraging algorithmic thinking,” in Proc. 41st Int. Conv. Inf. Commun. Technol., Electron....
  • Algorítmo, Real Academia Española, Madrid, Spain, 2019.
  • Y. Oomori et al., “Algorithmic expressions for assessing algorithmic thinking ability of elementary school children,” in Proc. IEEE Frontiers...
  • S. I. Malik, M. Shakir, A. Eldow, and M. W. Ashfaque, “Promoting algorithmic thinking in an introductory programming course,” Int. J. Emerg....
  • O. J. Castelblanco, L. M. Donado, E. A. Gerlein, and E. González, “KALA: Robotic platform for teaching algorithmic thinking to children,”...
  • J. L. Reguera, C. H. Rivas, and Y. F. Leiva, “Una plataforma de evaluación automática con una metodología efectiva para la enseñanza/aprendizaje...
  • M. Bozorgmanesh, M. Sadighi, and M. Nazarpour, “Increase the eficiency of adult education with the proper use of learning styles,” Nat. Sci.,...
  • R. Muñoz, M. Barría, R. Noel, E. Providel, and P. Quiroz, “Determinando las dificultades en el aprendizaje de la primera asignatura de programación...
  • C. Malliarakis, M. Satratzemi, and S. Xinogalos, “Educational games for teaching computer programming,” Research on E-Learning and ICT in...
  • A. Sarría, A. Gómez, and A. Granda, “Estrategias didácticas en el proceso de enseñanza- aprendizaje de la programación,” Rev. Univ. Soc.,...
  • E. Lahtinen, K. Ala-Mutka, and H. Jarvinen, “A study of difficulties of novice programmers,” Innov. Technol. Comput. Sci. Educ., vol. 1,...
  • A. Carbone, J. Hurst, I. Mitchell, and D. Gunstone, “An exploration of internal factors influencing student learning of programming,” in...
  • R. M. Felder and R. Brent, “Understanding student differences,” J. Eng. Educ., vol. 94, no. 1, pp. 57–72, Jan. 2005, doi: 10.1002/j.2168-...
  • S. Casas and V. Vanoli, “Programación y algoritmos: Análisis y evaluación de cursos introductorios,” Tech. Rep., 2007.
  • R. López, “Metodología para el desarrollo de la lógica de la programación orientada a objetos,” Sist. Cibernética Informática, vol. 10, no....
  • L. P. Baldwin and J. Kuljis. (2001). Learning Programming Using Program Visualization Techniques. [Online]. Available: http://www. computer.org/portal/...
  • J. C. Forden, “Sistemas de tareas docentes para la enseñanza y aprendizaje de la programación orientada a objetos,” Rev. Univ. Soc., vol....
  • L. Spigariol and N. Passerini, “Enseñando a programar en la orientación a objetos,” in Proc. Congreso Nacional Ingeniería Informática/Sistemas...
  • L. Thomas, M. Ratcliffe, J. Woodbury, and E. Jarman, “Learning styles and performance in the introductory programming sequence,” in Proc....
  • I. Stamouli, E. Doyle, and M. Huggard, “Establishing structured support for programming students,” in Proc. 34th Annu. Frontiers Educ., 2004,...
  • W. Hartmann, J. Nievergelt, and R. Reichert, “Kara, finite state machines, and the case for programming as part of general education,” in...
  • C. Watson and F. W. B. Li, “Failure rates in introductory programming revisited,” in Proc. Conf. Innov. Technol. Comput. Sci. Educ., 2014,...
  • Science and Engineering Indicators 2012, Nat. Sci. Found., Arlington, VA, USA, 2012.
  • B. Depetris. (2013). Experiencias Con da Vinci Concurrente en la Enseñanza Inicial de la Programación y la Programación Concurrente. [Online]....
  • W. Dann, S. Copper, and R. Pausch, Learning to Program With Alice. Upper Saddle River, NJ, USA, 2006.
  • E. Dunican, “Making the analogy: Alternative delivery techniques for first year programming courses,” in Proc. 14th Workshop Psychol. Program....
  • A. Smith and C. Johnson, “Understanding abstraction challenges in novice learners,” J. Educ. Psychol., vol. 118, no. 3, pp. 1–21, 2022.
  • D. Z. Salinas, A. I. Panchano, K. C. Sellán, and E. U. Acosta, “Las emociones que más predominaron en el primer año de pandemia por COVID-19...
  • J. R. O. Sánchez, S. T. Ovalle, F. M. Rodríguez, A. G. V. Menchaca, and A. E. S. Ávila, “Sistemas de gestión de contenidos de aprendizaje...
  • G. Bett et al. (2013). Desarrollo de Juegos Como Estrategia Didáctica en la Enseñanza de la Programación. Universidad Tecnológica Nacional,...
  • D. Knuth, Algoritmos Fundamentales. Barcelona, Spain: Reverte, 1980.
  • G. M. R. Carrillo, “Enseñanza de la programación de computadoras para principiantes: Un contexto histórico,” Inventum, vol. 9, no. 17, pp....
  • O. I. B. Trejos, “Modelo de enseñanza con aprendizaje colaborativo en estudiantes de programación de computadores,” Vector, vol. 9, pp. 48–58,...
  • C. Chaves and M. M. Rosero, “Teaching model and its relationship with metacognitive processes in systems programming,” Rev. Educ. Ing., vol....
  • J. J. A. Pimentel, O. S. N. García, R. S. Gonzales, and G. A. López, “Software para la enseñanza-aprendizaje de algoritmos estructurados,”...
  • M. Garcia, “Inappropriate use of teaching resources: Implications for classroom learning,” J. Educ. Res., vol. 127, no. 2, pp. 1–23, 2023.
  • H. Ramadhan, “Programming by discovery,” J. Comput. Assist. Learn., vol. 16, pp. 83–93, Jan. 2000.
  • J. Álvarez, “Pensamiento computacional y multimedia: Un cambio en el paradigma educativo,” Tech. Rep., 2013.
  • P. Thagard, La Mente: Introducción a Las Ciencias Cognitivas. Buenos Aires, Argentina: Katz Editores, 2008.
  • G. Futschek, Algorithmic Thinking: The Key for Understanding Computer Science, vol. 4226. Berlin, Germany: Springer, 2006.
  • G. Brassard and P. Bratley, Fundamentos de Algoritmia. Madrid, Spain: Prentice-Hall, 1998.
  • M. Garcia and J. López, “Considerations on algorithms,” J. Comput. Technol., vol. 8, no. 3, pp. 2–27, 2022.
  • Google. (2020). Exploring Computational Thinking. Google for Education. Accessed: Jul. 25, 2020. [Online]. Available: https://edu. google.com/resources/programs/exploring-computational-thinking/#...
  • J. Wing, “Computational thinking,” Comun. ACM, vol. 49, no. 3, p. 35, 2006. [Online]. Available: https://www.cs.cmu.edu/ 15110- s13/Wing06-ct.pdf...
  • V. M. C. Rodríguez and T. G. Ramirez, “La importancia del pensamiento computacional en la educación superior/a importância do pensamento...
  • C. Hu, “Computational thinking: What it might mean and what we might do about it,” in Proc. 16th Annu. Joint Conf. Innov. Technol. Comput....
  • G. Futschek, “Algorithmic thinking: The key for understanding computer science,” in Proc. Int. Conf. Inform. Secondary Schools, Evol. Perspect.,...
  • O. Vorobey, “Teaching fundamentals of algorithmization in grade 5,” Komput. Shkoli Simi, vol. 2, pp. 7–10, Jan. 2014.
  • I. Matyushchenko, E. Zvereva, and T. Lavina, “Development of algorithmic thinking by means of lego mindstorms Ev3 on robotics,” in Proc....
  • S. Grover, “Computer science is not just for big kids,” Learn. Lead. Technol., vol. 37, no. 3, pp. 27–29, 2009.
  • M. G. Posadas and J. G. Orozco, “Desarrollo del pensamiento algorìtmico con el apoyo de objetos de aprendizaje generativos algorithmic thinking...
  • R. Ruíz, Una Introducción a la Programación Estructurada en C. Santa Fe, NM, USA: El Cid, 2013.
  • P. Halperin, “Development of research on the formation of mental actions,” Psychol. Sci. USSR, vol. 1, pp. 441–469, 1959.
  • N. Talyzina, Educational Psychology. Moscow, Russia: Center, Academy, 2006.
  • L. Landa, Algorithms and Software Training. Some Questions of the Theory and Methodology of Programming. Moscow, Russia: Prosveshchenie,...
  • P. Pintrich, R. Marx, and R. Boyle, “Beyond cold conceptual change: The role of motivational beliefs and classroom contextual factors in...
  • E. Milková and A. Hùlková, “Algorithmic and logical thinking development: Base of programming skills,” WSEAS Trans. Comput., vol. 12, no....
  • M. Resnick et al., “Scratch: Programming for all,” Commun. ACM, vol. 52, no. 11, pp. 60–67, Nov. 2009, doi: 10.1145/1592761. 1592779.
  • D. Torres, C. Jessup, and N. Margie, “Problemas reales: Una alternativa para el desarrollo del pensamiento,” Rev. Arbitr. DEL Cent. Investig....
  • M. Zhaldak, “Informatics is a fundamental scientific discipline,” Comput. Sch. Fam., vol. 2, pp. 39–43, 2010.
  • I. Minty, “Forms of training organization for the formation of competencies in programming,” Pedagog. High. Middle Sch., vol. 41, pp. 91–96,...
  • A. Solomon, “The role of spatial representations in CS teaching and CS learning,” in Proc. IEEE Symp. Vis. Lang. Hum.- Centric Comput. (VL/HCC),...
  • R. Paucar, “Influencia del pensamiento computacional en los procesos de resolución de problemas en los estudiantes de ingeniería de reciente...