Sistemy i Sredstva Informatiki [Systems and Means of Informatics]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sistemy i Sredstva Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sistemy i Sredstva Informatiki [Systems and Means of Informatics], 2022, Volume 32, Issue 4, Pages 145–156
DOI: https://doi.org/10.14357/08696527220414
(Mi ssi864)
 

This article is cited in 1 scientific paper (total in 1 paper)

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
Full-text PDF (263 kB) Citations (1)
References:
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
Document Type: Article
Language: Russian
Citation: O. M. Korchazhkina, “Search optimization while solving enumeration problems in an advanced computer science course at the level of basic general education”, Sistemy i Sredstva Inform., 32:4 (2022), 145–156
Citation in format AMSBIB
\Bibitem{Kor22}
\by O.~M.~Korchazhkina
\paper Search optimization while solving enumeration problems in an advanced computer science course at the level of basic general education
\jour Sistemy i Sredstva Inform.
\yr 2022
\vol 32
\issue 4
\pages 145--156
\mathnet{http://mi.mathnet.ru/ssi864}
\crossref{https://doi.org/10.14357/08696527220414}
Linking options:
  • https://www.mathnet.ru/eng/ssi864
  • https://www.mathnet.ru/eng/ssi/v32/i4/p145
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Системы и средства информатики
    Statistics & downloads:
    Abstract page:56
    Full-text PDF :10
    References:9
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024