This article is cited in 2 papers

Search optimization while solving enumeration problems in an advanced computer science course at the level of basic general education

O. M. Korchazhkina

Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: The article discusses a few ways to activate high school students' logical thinking to form their algorithmic skills in computer studies lessons. The research analyses the methods for optimizing in traditional cryptoarithmetic problems that make up a subclass of enumeration tasks which were proposed by Herbert Simon to illustrate the ways of mindset when it is necessary to carry out numerous iterations of possible combinations. A search optimization visual method is proposed for solving two Simon problems based on the patterns of digit transfer during summation and presented in the form of simple algebraic relations. The method can be easily algorithmized and implemented with dynamic programming technology to optimize the solution of iterative tasks.

Keywords: optimization of a search, enumeration / iterative problem / task, crypto-arithmetic problem, dynamic programming.

Received: 15.09.2022

DOI: 10.14357/08696527220414