Заводчиков Михаил Александрович, канд. физ.-мат. наук, доцент кафедры алгебры и математической логики
150003, Россия, г. Ярославль, ул. Советская, д. 14
Yaroslavl
Заводчикова Надежда Ивановна, канд. пед. наук, доцент; доцент кафедры теории и методики обучения информатике; учитель информатики
150000, Россия, г. Ярославль, ул. Республиканская, д. 108/1
150031, Россия, г. Ярославль, ул. Автозаводская, д. 69д
Yaroslavl
В статье описана методика подготовки школьников к решению задач на обработку целочисленной информации, в которых использование переборного алгоритма не рационально. Сформулированы утверждения теории чисел, необходимые для решения задач на нахождение чисел с заданным количеством делителей определенного вида, приведены их доказательства. Представлен набор упражнений, способствующий самостоятельному «открытию» школьниками перечисленных утверждений и формированию навыка узнавания структуры числа с заданными свойствами. В конце статьи приведены алгоритмы и программы для решения задачи № 25, представленной в тренировочных контрольно-измерительных материалах единого государственного экзамена по информатике в 2020/2021 учебном году. Описанные в статье наборы упражнений могут быть полезны как учителям информатики, так и школьникам, осуществляющим подготовку к единому государственному экзамену по информатике.
The article describes the methodology for preparing schoolchildren to solve problems for processing integer numbers information, where the use of a brute force algorithm is not rational. The statements of number theory necessary to solve the problems of fnding numbers with a given number of divisors of a certain form are formulated; their evidence is given. A set of exercises is presented that promotes the independent "discovery" of the listed statements by schoolchildren and the formation of a skill to identify the structure of a number with given properties. At the end of the article, algorithms and programs are presented to solve problem No. 25, presented in the training control and measuring materials of the Unifed State Exam in informatics in the 2020/2021 academic year. The exercise sets described in the article can be useful to both informatics teachers and schoolchildren preparing for the Unifed State Exam in informatics.
The authors declare that there are no conflicts of interest present.