Конструктивная комбинаторика в начальной школе

В работе детально рассматривается класс учебных задач из курса математики и информатики для начальной школы. Этот курс реализуется в течение последних десятилетий коллективом под руководством академика А.Л. Семенова. В задачах требуется найти, построить, перечислить все объекты, удовлетворяющие некоторой системе условий. Эту деятельность ученик ведет в наглядном мире базовых объектов дискретной математики и информатики: цепочек (конечных последовательностей символов), мешков (мультимножеств), таблиц, а также высказываний, содержащих кванторы. Рассматривается связь этих задач с задачами вычислительной комбинаторики (“подсчета количества вариантов”), переборными задачами теории сложности вычислений, а также с “большими идеями”, т.е. общекогнитивными стратегиями и их присвоением учащимися. Содержание образования при нашем подходе оказывается более адекватным задачам современного мира.