Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 ?

Информатика | 5 - 9 классы

Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 .

Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок - схемой : .

Используя эту блок - схему , разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.

(Вот блок - схема) 20 баллов.

Ответить на вопрос
Ответы (1)
Spalmer003 16 мая 2020 г., 06:11:09

Используя данную блок - схему, чтобы получить рациональные алгоритмы для получения чисел 1024 и 500, следует идти по шагам :

1024 - число четное , значит делим на 2 = 1024 / 2 = 512

512 - четное - делим на 2 = 512 / 2 = 256

256 - четное - делим на 2 = 256 / 2 = 128

128 - четное - делим на 2 = 128 / 2 = 64

64 - четное - делим на 2 = 64 / 2 = 32

32 - четное - делим на 2 = 32 / 2 = 16

16 - четное - делим на 2 = 16 / 2 = 8

8 - четное - делим на 2 = 8 / 2 = 4

4 - четное - делим на 2 = 4 / 2 = 2

2 - четное - делим на 2 = 2 / 2 = 1

1 - нечетное - вычитаем 1 = 1 - 1 = 0

0 - конец алгоритма.

Далее, наш алгоритм получения этого числа, является обратной последовательностью этих действий.

Обозначим их как

1) - умножить на 2

2) - прибавить 1

получаем 21111111111

Таким же образом идем для получения числа 500 (решение немного сократим, чтобы не повторяться) :

500 - чет - > ; 500 / 2 = 250

250 - чет - > ; 250 / 2 = 125

125 - нечет - > ; 125 - 1 = 124

124 - чет - > ; 124 / 2 = 62

62 - чет - > ; 62 / 2 = 31

31 - нечет - > ; 31 - 1 = 30

30 - чет - > ; 30 / 2 = 15

15 - нечет - > ; 15 - 1 = 14

14 - чет - > ; 14 / 2 = 7

7 - нечет - > ; 7 - 1 = 6

6 - чет - > ; 6 / 2 = 3

3 - нечет - > ; 3 - 1 = 2

2 - чет - > ; 2 / 2 = 1

1 - нечет - > ; 1 - 1 = 0

получаем алгоритм : 21212121211211.

Ksyushagordien 4 окт. 2020 г., 08:14:12 | 10 - 11 классы

Циклические алгоритмы и разработка программыЦиклы с параметрамиРазработать схему алгоритма (блок схему), написать программный код на языке паскаль, используя оператор FOR?

Циклические алгоритмы и разработка программы

Циклы с параметрами

Разработать схему алгоритма (блок схему), написать программный код на языке паскаль, используя оператор FOR.

Simidockiy03 24 апр. 2020 г., 08:35:09 | 5 - 9 классы

Разработайте алгоритм в виде блок - схем для значения функции?

Разработайте алгоритм в виде блок - схем для значения функции.

Dashawdowenko 9 июл. 2020 г., 18:18:36 | 5 - 9 классы

Разработать алгоритм в виде блок - схемы для вычисления суммы положительных чисел в интервале от - 5 до 40?

Разработать алгоритм в виде блок - схемы для вычисления суммы положительных чисел в интервале от - 5 до 40.

Dashafioktisto 25 апр. 2020 г., 00:10:07 | 5 - 9 классы

Зачем нужна блок - схема алгоритма?

Зачем нужна блок - схема алгоритма?

Lakhatova 28 окт. 2020 г., 06:39:11 | 5 - 9 классы

Возможен ли алгоритм, имеющий следующую блок - схему?

Возможен ли алгоритм, имеющий следующую блок - схему?

Bogdankochura 14 янв. 2020 г., 08:44:22 | 5 - 9 классы

Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 ?

Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 .

Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок - схемой : .

Используя эту блок - схему , разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.

Kira100120 10 апр. 2020 г., 02:28:10 | 10 - 11 классы

Алгоритм и блок - схема?

Алгоритм и блок - схема.

Faina179098 4 окт. 2020 г., 17:43:08 | 5 - 9 классы

Помогите прошу пожалуйста?

Помогите прошу пожалуйста!

Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 .

Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок - схемой : .

Используя эту блок - схему , разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.

Aynurka2 27 сент. 2020 г., 15:13:53 | 1 - 4 классы

Блок схема алгоритма переймування файла?

Блок схема алгоритма переймування файла.

Жансая0000001 12 окт. 2020 г., 03:47:50 | 10 - 11 классы

Построить блок схему алгоритма , решающего следующую задачу : дано число а ?

Построить блок схему алгоритма , решающего следующую задачу : дано число а .

Вычислить 2а.

Вы открыли страницу вопроса Вспомните задачу о вычислителе , умеющем только умножать на 2 и прибавлять 1 ?. Он относится к категории Информатика. Уровень сложности вопроса – для учащихся 5 - 9 классов. Удобный и простой интерфейс сайта поможет найти максимально исчерпывающие ответы по интересующей теме. Чтобы получить наиболее развернутый ответ, можно просмотреть другие, похожие вопросы в категории Информатика, воспользовавшись поисковой системой, или ознакомиться с ответами других пользователей. Для расширения границ поиска создайте новый вопрос, используя ключевые слова. Введите его в строку, нажав кнопку вверху.