The contribution of mathematical reasoning to the teaching-learning of recurrent algorithms and recursion
DOI:
https://doi.org/10.61856/xa3tkc02Keywords:
mathematical reasoning, mathematical induction, recurrent algorithm, algorithmical approach, recursion.Abstract
This article is interested in the teaching and learning of the notions recurrent algorithm and recursion in the 4thyear secondary school class, computer science section. Our main aim is to identify the difficulties and obstacles encountered by students when introducing these concepts in computer science classes. This work has enabled us to obtain several results, the most important of which relate to the complexity of these concepts, the fundamental link between algorithms and mathematical problem solving never being clearly explained in the new Computer Science curricula and the wide variety of formulations and limited understanding of the treatment of recurrent algorithms.
References
Briant, N. (2013). Étude didactique de la reprise de l’algèbre par l’introduction de l’algorithmique au niveau de la classe de seconde du lycée français. Thèse de doctorat, université Montpellier 2, Montpellier, France.
Chellougui, F. (2009). L’utilisation des quantificateurs universel et existentiel en première année universitaire entre l’explicite et l’implicite. Recherches en didactique des mathématiques (RDM), Vol.29, n°2, pp.123-154. La Pensée Sauvage Editions.
Laval, D. (2018). L’algorithmique au lycée entre développement de savoirs spécifiques et usage dans différents domaines mathématiques. Education. Université Sorbonne Paris. Français. https://tel.archives-ouvertes.fr/tel-01943971.
Leon, N., Modeste, S., & Durand-Guerrier. V (2020). Récurrence et récursivité: analyses de preuves de chercheurs dans une perspective didactique à l’interface mathématiques-informatique. INDRUM2020, Université de Carthage, Université de Montpellier, Sep 2020, Cyberspace (virtually from Bizerte), Tunisie. hal-03113854
Leron, U., & Zazkis, R. (1986). Computational recursion and mathematical induction. For the learning of Mathematics, 6(2), 25-28.
Modeste, S. (2012). Enseigner l’algorithme pour quoi? Quelles nouvelles questions pour les mathématiques ? Quels apports pour l’apprentissage de la preuve ? Thèse de doctorat, université Joseph Fourier, Grenoble, France.
Soltani, W. (2022). Le raisonnement inductif dans l’enseignement secondaire tunisien : Interaction entre les mathématiques et informatique, In C. A. Adihou & F. Chellougui (Eds), Actes du3ème colloque de L’Association de Didacticiens des Mathématiques Africains (ADiMA3), pp. 260-270, Hammamet 15-20 août 2022.
https://adima3.sciencesconf.org/resource/page/id/27.
Soltani, W. (2023). Une approche didactique sur le raisonnement par récurrence en classe de 3ème année section Mathématiques. In Achour, S., Ben Nejma, S.,Dhieb, M., Ghedamsi, I., Khalloufi, F., & Kouki, R. (Eds.). Actes du 13ème Colloque de Didactique des Mathématiques (ATDM 2023), pp. 43-52. Editions ATDM. ISBN 978-9938-78-716-0.
Soltani, W., & Chellougui, F. (2023). Analyse des erreurs de nature langagière chez les élèves en arithmétique. Mediterranean Journal of education, 2023, 3(2), p269-278, ISSN: 2732-6489.
Soltani, W., & Chellougui, F. (2024). Inductive reasoning: Problems, methods of justification and interaction between mathematics and computer science. The International Innovations Journal of Applied Science (IIJAS) Vol. 1, N0.2. https://doi.org/10.61856/095nzv52
Secondary programme
- Specific computer teaching aids (2022), Computer sciences section. Republic of Tunisia Ministry of Education.
- Algorithmic conventions (2022), Ministry of Education General Directorate for Curricula and Continuing Education.
-Implementing algorithmic conventions in Python (2022), Ministry of Education General Directorate for Curricula and Continuing Education.
Downloads
Published
Issue
Section
This work is licensed under a Creative Commons Attribution 4.0 International License.
