Страница учебника 16

3. Выполни действия по заданным алгоритмам и запиши значения x в тетради. Какой из этих алгоритмов можно назвать линейным, разветвляющимся, циклическим? Почему?

Решение

Алгоритм 1.
Алгоритм линейный, так как в нем нет вопроса и все действия выполняются по порядку.
при a = 5:
5 + 9 = 14
14 ? 7 = 7
7 + 38 = 45
x = 45
при a = 12:
12 + 9 = 21
21 ? 7 = 14
14 + 38 = 52
x = 52
при a = 20:
20 + 9 = 29
29 ? 7 = 22
22 + 38 = 60
x = 60
а 5 12 20
х 45 52 60

Алгоритм 2.
Алгоритм разветвляющийся, так как после вопроса возможны два варианта событий.
при a = 5:
5 + 7 = 12
12 < 18 ? да
12 + 5 = 17
x = 17
при a = 12:
12 + 7 = 19
19 < 18 ? нет
19 ? 4 = 15
x = 15
при a = 20:
20 + 7 = 27
27 < 18 ? нет
27 ? 4 = 23
x = 23
а 5 12 20
х 17 15 23
Алгоритм циклический, так как при отрицательном ответе на вопрос, будет повторяться действие +3, пока ответ на вопрос не станет положительным.
при a = 5:
5 + 3 = 8
8 > 15 ? нет
8 + 3 = 11
11 > 15 ? нет
11 + 3 = 14
14 > 15 ? нет
14 + 3 = 17
17 > 15 ? да
17 ? 8 = 9
x = 9
при a = 12:
12 + 3 = 15
15 > 15 ? нет
15 + 3 = 18
18 > 15 ? да
18 ? 8 = 10
x = 10
при a = 20:
20 + 3 = 23
23 > 15 ? да
23 ? 8 = 15
x = 15
а 5 12 20
х 9 10 15

4. Определи порядок действий при входе в метро:
1. Прохожу в метро.
2. Дожидаюсь зеленого сигнала.
3. Покупаю карточку.
4. Иду к кассе.
5. Прикладываю карточку к автомату.
Укажи, каким блок?схемы соответствуют эти действия?

Решение

4 > 3 > 5 > 2 > 1
A = 4
B = 3
C = 5
D = 2
E = 1