Systems and Means of Informatics
2022, Volume 32, Issue 4, pp 145-156
SEARCH OPTIMIZATION WHILE SOLVING ENUMERATION PROBLEMS IN AN ADVANCED COMPUTER SCIENCE COURSE AT THE LEVEL OF BASIC GENERAL EDUCATION
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.
[+] References (8)
- Korchazhkina, O. M. 2022. Kriptoarifmeticheskie i drugie perebornye zadachi na urokakh informatiki [Cryptoarithmetic and other iterative problems in computer science lessons]. Scientific and Practical Conference (International) "Actual Problems of Teaching Methods of Computer Science and Mathematics in a Modern School" Proceedings. Moscow: MPGU. Available at: http://news.scienceland.ru/2022/04/17/ криптоарифметические-и-другие-переб/ (accessed October 10, 2022).
- Bulychev, V. A. Metody programmirovaniya: perebornye algoritmy [Programming methods: Enumeration algorithms]. Available at: https://algolist.manual.ru/maths/ combinat/ (accessed October 10, 2022).
- Okulov, S.M., and O.A. Pestov. 2015. Dinamicheskoe programmirovanie [Dynamic programming]. Moscow: BINOM. 299 p.
- Dovgalyuk, P.M. 2021. Dinamicheskoe programmirovanie i vse-vse-vse: Kak reshat' olimpiadnye i "zhiznennye" programmistskie zadachi [Dynamic programming and all- all-all: How to solve Olympiad and "life" programming tasks]. Moscow: LENAND. 200 p.
- Korchazhkina, O. M. 2021. Tekhnologiya dinamicheskogo programmirovaniya kak instrument razvitiya inzhenernogo myshleniya starsheklassnikov [Dynamic programming technology as a tool to develop high school students' engineering mindsets]. Prepoda- vanie informatsionnykh tekhnologiy v Rossiyskoy Federatsii: Sb. nauchnykh tr. 19-y
Otkrytoy Vseross. konf. [19th All-Russian Open Conference "Teaching Information Technology in the Russian Federation" Proceedings]. Moscow: 1C-Publishing. 86-88.
- Prokoptsev, A. A. 2022. Metodicheskie podkhody k izucheniyu osnov dinamicheskogo programmirovaniya na urovne srednego obshchego obrazovaniya [Methodological approaches to the study of the basics of dynamic programming at the level of secondary general education]. Scientific and Practical Conference (International)"Actual Problems of Teaching Methods of Computer Science and Mathematics in a Modern School" Proceedings. Moscow: MPGU. Available at: http://news.scienceland.ru/ 2022/04/17/методические-подходы-к-изучению-осно/ (accessed October 10, 2022).
- Simon, H. A. 2019. The sciences of the artificial. 3rd ed. Cambridge, MA: MIT Press. 231 p.
- Penrose, R. 2016. The Emperor's new mind: Concerning computers, minds and the laws of physics. Oxford, U.K.: Oxford University Press. 640 p.
[+] About this article
Title
SEARCH OPTIMIZATION WHILE SOLVING ENUMERATION PROBLEMS IN AN ADVANCED COMPUTER SCIENCE COURSE AT THE LEVEL OF BASIC GENERAL EDUCATION
Journal
Systems and Means of Informatics
Volume 32, Issue 4, pp 145-156
Cover Date
2022-30-11
DOI
10.14357/08696527220414
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
optimization of a search; enumeration/iterative problem/task; crypto-arithmetic problem; dynamic programming
Authors
O. M. Korchazhkina 
Author Affiliations
Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|