В статье рассматривается класс задач из ЕГЭ по информатике, требующих знания битовых логических операций (задание 18). Приводится обоснование вычислительного метода решения таких задач, который дает ответ в результате выполнения только лишь битовых операций. Такой метод исключает дополнительный анализ выражений на наличие либо отсутствие нужных битов, что позволяет существенно повысить скорость решения рассматриваемого класса задач.
We consider the class of tasks of the Unified State Exam on informatics, which requires knowledge of bit logical operations (the task 18). The substantiation of the computational method for solving these tasks which needs only performing bit operations is given. This method excludes the additional analysis of expressions for existence or absence of the necessary bits that can significantly increase the speed of solving this class of tasks.
The authors declare that there are no conflicts of interest present.