Урок № 26. Линейные алгоритмы

Выполнить до 15:00 17.04.2020 г.

Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.

Например, линейным является следующий алгоритм посадки де­рева (рис. 58):

1)  выкопать в земле ямку;

2)  опустить в ямку саженец;

3)  засыпать ямку с саженцем землёй;

4)  полить саженец водой.

С помощью блок-схемы данный алгоритм можно изобразить так (рис. 59).

Задача: 

У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62. Определите значение b.

Решение.

Программа 11211 состоит из пяти действий:

первое действие: к 3+1=4,

второе действие: 4+1=5,

третье действие: 5*b,

четвертое действие: 5*b+1,

пятое действие: 5*b+2.

Заметим, что после выполнения первых двух команд мы получаем число 5. Далее, составим и решим уравнение:

5*b+2 = 62;

5*b = 62-2;

5*b = 60;

b = 60/5;

b = 12.


 Ответ: 12.

You may also like...