Abstract:

Profiling education in computer science plays an important role in the development of computational thinking, programming, and problem-solving. Profiling education represents an educational approach where students themselves choose specific areas for learning and specialization that align with their individual interests and future career goals. In the Republic of Bulgaria, profiling education is conducted during the final two years of secondary education. This article focuses on the role and use of recursion and memoization in profiling education (vocational education in school) in computer science. Recursion and memoization are key concepts that have broad applications in various algorithms and tasks in computer science.
The article presents examples of using recursion in profiling education in computer science, including recursive algorithms for traversing trees, graphs, processing recursive structures, and others. The fundamental principles of recursion are explored, along with how it can contribute to the development of abstract thinking, logical reasoning, and problem-oriented problem-solving.
The article also highlights the significance of memoization in profiling education in computer science. Memoization is a technique that enables the storage of intermediate results and optimization of recursive algorithms. Examples of using memoization in recursive algorithms are presented, demonstrating how it can improve program efficiency and performance.
The article emphasizes the importance of understanding and applying recursion and memoization in profiling education in computer science. The benefits for students are discussed, such as improved understanding of algorithmic concepts, achieving efficient solutions, and fostering creative and abstract thinking.

Keywords:

recursion, memorization, profiling education, computer science, algorithms, computational thinking.