Abstract
This paper focuses on the difficulty for university students to acquire, within computational thinking, the skills to solve certain problems through recursion. The acquisition of this type of reasoning is essential to understand the different problem solving techniques that are based on recursive algorithms, such as divide and conquer or dynamic programming. Therefore, first, the generalization of problems is proposed as a strategy for designing recursive algorithms. As a second step, that generalization is formalized through a specification sheet that contains different fields that correspond to the characteristics that are relevant to solve a problem recursively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Algoritmos iterativos y recursivos. https://drive.google.com/file/d/1qF7eDq0a7MvrFTbfWVJF7qKb9LZTrezb/view. Accessed 21 Jan 2020
Knuth, D.E.: The Art of Computer Programming, Volume 3, Searching and Sorting. Addison-Wisley, Reading, MA (1973)
Ljung, L., Söderström, T.: Theory and Practice of Recursive Identification. MIT press, Cambridge (1983)
Shih-hua, H.: Theory of recursive algorithms I. Sci. Sinica 9, 843–875 (1960)
Vorobiev, N.N.: Fibonacci numbers. Birkhäuser (2012)
Wing, J.M.: Computational thinking. Commun. ACM 49(3), 33–35 (2006). https://doi.org/10.1145/1118178.1118215
Zapata-Ros, M.: Pensamiento computacional: Una nueva alfabetización digital. Revista de Educación a Distancia (RED) (September 2015). https://doi.org/10.6018/red/46/4
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Borrego, D., Barba, I., Toro, M., Del Valle, C. (2021). Problem Generalization for Designing Recursive Algorithms. In: Herrero, Á., Cambra, C., Urda, D., Sedano, J., Quintián, H., Corchado, E. (eds) The 11th International Conference on EUropean Transnational Educational (ICEUTE 2020). ICEUTE 2020. Advances in Intelligent Systems and Computing, vol 1266. Springer, Cham. https://doi.org/10.1007/978-3-030-57799-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-57799-5_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57798-8
Online ISBN: 978-3-030-57799-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)