Оптимизация поиска при решении переборных задач в углубленном курсе информатики на уровне основного общего образования

Рассматриваются способы активизации логического мышления учащихся с целью формирования алгоритмических навыков на уроках информатики в средней школе. Анализируются методы оптимизации в традиционных криптоарифметических задачах, составляющих подкласс переборных задач, предложенных Гербертом Саймоном для иллюстрации способов мышления, когда требуется осуществлять многочисленные переборы возможных комбинаций. Предложен визуальный метод оптимизации поиска применительно к решению двух задач Саймона, основанный на закономерностях переноса разрядов при суммировании и представленный в виде простых алгебраических соотношений. Метод легко поддается алгоритмизации и может быть реализован с помощью технологии динамического программирования, используемой для оптимизации решения переборных задач.