Question

Задание 3. а) Изучите блок-схему и заполните по ней трассировочную таблицу: S
M M
Проверка
условия
Начало
1
243
(S«М?) нет
S=243 MH1
2
3
SES/BH
4
мшMH1
Нет
км,
А
Да
б) Определите значение S:
SES M M
Конец​

Answer 1

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

1. Начало:
- Устанавливаем значение S равным 1
- Устанавливаем значение M равным 243

2. Проверка условия S ≠ M:
- В данном случае, S равно 1, а M равно 243, следовательно условие выполняется и переходим к следующему шагу.

3. Устанавливаем S равным M + (S-1)/2:
- Заменяем S на новое значение, равное M + (S-1)/2. В данном случае, M = 243 и S = 1, поэтому S = 243 + (1-1)/2, что равно 243.5.

4. Меняем значение M на M/2:
- Заменяем M на новое значение, равное M/2. В данном случае, M = 243, следовательно M = 243/2, что равно 121.5.

5. Проверка условия S > M:
- В данном случае, S равно 243.5, а M равно 121.5, следовательно условие выполняется и переходим к следующему шагу.

6. Устанавливаем S равным S - M:
- Заменяем S на новое значение, равное S - M. В данном случае, S = 243.5 и M = 121.5, поэтому S = 243.5 - 121.5, что равно 122.

7. Проверка условия M = 0:
- В данном случае, M не равно 0, поэтому условие не выполняется и переходим к следующему шагу.

8. Возвращаемся к шагу 4.

9. Возвращаемся к шагу 5.

10. Возвращаемся к шагу 6.

11. Возвращаемся к шагу 7.

12. Так как мы не входим ни в одну из проверок, программа завершается в этой точке.

Б) Определение значения S в конце:
Когда программа завершается, значение S равно 122.