Разбор задания №5 КЕГЭ - 2021

Презентация по информатике.

Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд.

kege5.pptx
kege5.pdf



Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему.

Пример. Дано число N = 13. Алгоритм работает следующим образом:
Двоичная запись числа N: 1101.
Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
Результат работы алгоритма R = 54.