№5 условие

Линейный алгоритм.
Алгоритм с ветвлением

Open Ended

Виды алгоритмов:

Multiple Choice

Линейный алгоритм

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

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

2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

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

 

Пример.Дано число N  =  11. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1011.

2.  В конец записи добавляются цифры 01  — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.

3.  На экран выводится число 45.

Open Ended

Код

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

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

2.  В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3.  В конец записи (справа) дописывается вторая слева цифра двоичной записи.

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

 

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Вторая справа цифра 0, новая запись: 11010.

3.  Вторая слева цифра 1, новая запись: 110101.

4.  Результат работы алгоритма R  =  53.

Open Ended

Код

• ​ if — проверяет первое условие.

• elif (сокращение от else if) — проверяет следующие условия, если предыдущее условие ложно.

• else — выполняет блок кода, если все предыдущие условия ложны.

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

1.  Строится двоичная запись числа N без ведущих нулей.

2.  Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

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

 

Пример. Дано число N  =  13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  В записи больше единиц, справа приписывается единица: 11011.

3.  На экран выводится десятичное значение полученного числа 27.

Open Ended

Код

​Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.

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

2.  Последняя цифра двоичной записи удаляется.

3.  Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным  — 01.

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

 

Пример. Дано число N  =  13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  Удаляется последняя цифра, новая запись: 110.

3.  Исходное число нечётно, дописываются цифры 10, новая запись: 11010.

4.  На экран выводится число 26.

Open Ended

Код

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

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

2.  Далее эта запись обрабатывается по следующему правилу:

а)  если число чётное, то к двоичной записи числа слева дописывается 10;

б)  если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 4₁₀  =  100₂ результатом будет являться число 20₁₀  =  10100₂, а для исходного числа 5₁₀  =  101₂ результатом будет являться число 53₁₀  =  110101₂.

Open Ended

Код