Geodesic
Study and use of recursive algorithms in computer science teacher training
Čebyševskij sbornik, Tome 23 (2022) no. 5, pp. 258-268

Voir la notice de l'article provenant de la source Math-Net.Ru

The article substantiates the importance of studying recursion by students of the 44.03.05 Pedagogical education profile of Informatics, as well as by students of the second and ninth enlarged groups associated with IT areas. The works of Esayan A.R. are analyzed, which form the methodological and theoretical basis for teaching students of the Tula State Pedagogical University in the field of construction and use of recursive algorithms. An overview of current research in the field of the formation and development of the mathematical culture of future teachers and specialists in IT areas through the study of recursion, methodological features of the study of recursive algorithms as the basis for the development of the worldview and research skills of students, examples of the effectiveness of the use of recursive constructions and functions in solving practice-oriented tasks. The authors describe the logic of studying the basics of recursion, the principles for selecting the content necessary for the study of this topic by future teachers and specialists in IT areas. The proposed content of the classes is based not only on the theoretical study of the basic concepts of this subject area, but also on the consideration of convincing irrefutable evidence of the existence and beauty of recursive objects of various nature. The study of practical material is proposed to be built in accordance with the didactic principle "from simple to complex": from the simplest recursive algorithms for perception to efficient sorting and search algorithms on dynamic data structures. This approach, according to the authors, allows students to evaluate the significance and effectiveness of recursive methods of information processing and form professional competencies in the development and application of optimal algorithms for solving practice-oriented problems.
Keywords: Recursion, recursive algorithm, recursive function, optimal algorithm, efficiency, information processing, programming, teacher education, computer science teacher training, mathematical culture. 
@article{CHEB_2022_23_5_a20,
     author = {Yu. M. Martynyuk and V. S. Vankova and S. V. Danilenko},
     title = {Study and use of recursive algorithms in computer science teacher training},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {258--268},
     publisher = {mathdoc},
     volume = {23},
     number = {5},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2022_23_5_a20/}
}
TY  - JOUR
AU  - Yu. M. Martynyuk
AU  - V. S. Vankova
AU  - S. V. Danilenko
TI  - Study and use of recursive algorithms in computer science teacher training
JO  - Čebyševskij sbornik
PY  - 2022
SP  - 258
EP  - 268
VL  - 23
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2022_23_5_a20/
LA  - ru
ID  - CHEB_2022_23_5_a20
ER  - 
%0 Journal Article
%A Yu. M. Martynyuk
%A V. S. Vankova
%A S. V. Danilenko
%T Study and use of recursive algorithms in computer science teacher training
%J Čebyševskij sbornik
%D 2022
%P 258-268
%V 23
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2022_23_5_a20/
%G ru
%F CHEB_2022_23_5_a20
Yu. M. Martynyuk; V. S. Vankova; S. V. Danilenko. Study and use of recursive algorithms in computer science teacher training. Čebyševskij sbornik, Tome 23 (2022) no. 5, pp. 258-268. http://geodesic.mathdoc.fr/item/CHEB_2022_23_5_a20/