Быкова Ирина Альбертовна, старший преподаватель кафедры теории и методики обучения информатике, физико-математический факультет, Ярославский государственный педагогический университет им. К. Д. Ушинского; учитель информатики, центр образования — школа № 26, образовательный комплекс № 10
г. Ярославль
Irina A. Bikova, Senior Lecturer at the Department of Theory and Methods of Teaching Informatics, Faculty of Physics and Mathematics, Yaroslavl State Pedagogical University named after K. D. Ushinsky; an informatics teacher, Education Center — School 26, Educational Complex 10
Yaroslavl
Заводчиков Михаил Александрович, канд. физ.-мат. наук, доцент кафедры алгебры и математической логики, математический факультет
г. Ярославль
Mikhail A. Zavodchikov, Candidate of Sciences (Physics and Mathematics), Associate Professor at the Department of Algebra, Number Theory and Mathematical Logic, Faculty of Mathematics
Yaroslavl
Елисеева Надежда Дмитриевна, канд. физ.-мат. наук, доцент кафедры математического моделирования, математический факультет
г. Ярославль
Nadezhda D. Eliseeva, Candidate of Sciences (Physics and Mathematics), Associate Professor at the Department of Mathematical Modeling, Faculty of Mathematics
Yaroslavl
В последнее время задачи по теме «Комбинаторика» перестали быть прерогативой олимпиадной подготовки школьников. С понятиями и методами комбинаторики школьники встречаются в курсах информатики, математики, вероятности и статистики. Задание 8 ЕГЭ по информатике предполагает наличие у учащихся умений перечислять и подсчитывать конфигурации из объектов конечного множества, построенных в соответствии с некоторыми правилами. В статье описаны различные методы решения задач данного типа: вложенные циклы, использование библиотеки itertools, рекурсивных функций и рекурсивных функций-генераторов. Последние два метода позволяют школьникам получить представление о итерируемых объектах, лучше понять устройство объектов-генераторов. Решение одной задачи несколькими способами развивает критичность мышления, положительно сказывается на создании внутрипредметных связей в изучаемом материале, способствует более глубокому усвоению материала.
Recently, tasks on the theme of "Combinatorics" have ceased to be the prerogative of Olympiad training for schoolchildren. Students learn the concepts and methods of combinatorics in informatics, mathematics, probability, and statistics courses. The task 8 of the Unified State Exam in informatics assumes that students have the ability to enumerate and calculate configurations from objects of a finite set constructed in accordance with certain rules. The article describes various methods for solving these problems: nested loops, using the itertools library, using recursive functions and recursive generator functions. The last two methods allow students to get an idea of iterated objects and better understand the structure of generator objects. Solving one problem in several ways develops criticality of thinking, has a positive effect on the creation of intrasubject connections in the studied material, and promotes deeper learning of the material.
The authors declare that there are no conflicts of interest present.