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