Affiliation:
1. “Center for the Development of the Educational Environment”
Abstract
The paper is describing the class of educational problems from the course of mathematics and computer science for elementary school. This course has been implemented over the past decades by a team led by A.L. Semenov. In the problems it is required to find, build, list all objects that satisfy a certain system of conditions. The student conducts these activities in the visual world of the basic objects of discrete mathematics and computer science: strings (finite sequences of symbols), bags (multisets), tables, trees, and statements containing quantifiers. The connections of these problems with problems of computational combinatorics (“counting the number of options”), search problems of the theory of computational complexity, with “big ideas”, general cognitive strategies in their formation are considered. The content of education in our approach is more adequate to the context of the modern world.
Publisher
The Russian Academy of Sciences
Reference26 articles.
1. Левин Л.А. Универсальные задачи перебора // Проблемы передачи информации. 1973. Т. 9. Вып. 3. С. 115–116. https://www.mathnet.ru/rus/ppi914
2. Clay Mathematics Institute page. Millennium Problems // URL: https://claymath.org/millennium-problems
3. Харари Ф., Палмер Э. Перечисление графов // Пер. с англ. Г.П. Гаврилова. М.: Мир, 1977. 324 с. Оригинал: Harary F., Palmer E. M. Graphical enumeration. New York, London, 1973.
4. Roget’s Thesaurus. Wikipedia page // URL: https://en.wikipedia.org/wiki/Roget%27s_Thesaurus
5. Инструктивное письмо №03-93ин/13-03 от 23.09.2003 г. Министерства образования РФ “О введении элементов комбинаторики, статистики и теории вероятностей в содержание математического образования основной школы” // URL: https://docs.cntd.ru/document/901882934