Некоторые основные методы построения и анализа алгоритмов для работы с двоичной системой счисления:

1. Посимвольное двоичное преобразование. 14 Например, алгоритм обработки натурального числа N: 4

2. Строится двоичная запись числа N. 4

3. Удаляется первая слева единица и все следующие непосредственно за ней нули. 4 Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю. 4

4. Полученное число переводится в десятичную запись. 4

5. Новое число вычитается из исходного, полученная разность выводится на экран. 4

6. Преобразование числа из десятичной системы счисления в двоичную. 3 Для этого нужно разделить число на основание новой системы счисления, записать остаток от деления, продолжать деление частного от предыдущего деления на основание, пока частное не станет равным 0, и записать остатки в обратном порядке. 1

7. Обработка двоичной записи числа. 1 Например, алгоритм построения по нему нового числа R по следующему правилу: 1

8. Строится двоичная запись числа N. 1

9. Если число чётное, то к двоичной записи числа слева дописывается 10. 1

10. Если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. 1 Полученная таким образом запись является двоичной записью искомого числа R. 1

11. Результат переводится в десятичную систему и выводится на экран. 1