Анализ программ с циклом

Задание можно решить 2 способами:
Без компьютера (т.е. по старинке на бумажке)
На компьютере, написав программу.
Некоторые задачи легко решаются
без компьютера.

Задачи без компьютера.

Задача №1.
Запишите число, которое будет напечатано в результате выполнения следующей программы.

Решение задачи №1.
При каждом выполнении тела цикла
s увеличивается на 13.
Цикл завершится при s >=70!
Сколько раз выполнится цикл?
Начальное значение s=6, т.е. 6+13*5=71
При этом n увеличивается в 2 раза за каждый проход цикла, т.е. после 5 проходов n = 25 = 32
Ответ: n=32

Задача №2.
Запишите число, которое будет напечатано в результате выполнения следующей программы.

Решение задачи №2.
При каждом выполнении тела цикла
обе переменные s и n увеличиваются на 5, т.е.
после какого-то числа выполнений цикла переменные будут равны s = 500 + 5*K ; n = 200 + 5*K,
где К – количество пробегов по циклу.
Цикл завершится тогда, когда не выполнится условие
s / n >= 2 или s/n < 2 или s < 2*n
Получим неравенство 500 + 5*К < 2*(200 + 5*К) ⇒ К>20
Т.е. цикл завершится при К = 21 и при этом
s = 500 + 5*21 = 605
Ответ: s = 605

Самостоятельно.
Определите, что будет напечатано в результате работы следующих фрагментов программ:

Определите, что будет напечатано в результате работы следующих фрагментов программ:
Самостоятельно.

Ответы.
№1-60
№2-36
№3-25
№4-16

Задача №3.
При каком наименьшем введённом числе d после выполнения программы будет напечатано 63?

Решение задачи №3.
Выводится число n.
Для того, чтобы значение n стало равно 63, сколько раз надо увеличить его на 4 ?
(конечное значение n – начальное значение n)/4
63-3=60/4 ⇒ 15 раз,
Т.е. цикл выполнится ровно 15 раз

Решение задачи №3.
Следовательно, S увеличится на d тоже 15 раз и станет равно 57 + 15*d
Чтобы цикл остановился на 15-м шаге, нужно выполнить условие 57+15*d > 1200,
при этом он не должен остановиться на 14-м шаге, то есть,
должно выполняться условие 57+14*d ≤ 1200,

Решение задачи №3.
Получаем два неравенства:
Значение d – целое число – ограничено отрезком [77; 81], наименьшее из подходящих чисел равно 77
Ответ: 77

Самостоятельно
При каком наибольшем введённом числе d после выполнения программы будет напечатано 46?

Самостоятельно
Запишите через запятую наименьшее и наибольшее значение числа d, которое нужно ввести, чтобы после выполнения программы было напечатано 53?

Самостоятельно
Сколько различных значений числа d можно ввести, чтобы после выполнения программы было напечатано 69?

Ответы.
№1- 62
№2 - 392, 489
№3 - 18

Задача №4.
Определите, что будет напечатано в результате работы следующего фрагмента программы:

Решение задачи №4.

Ответ: s=147
Решение задачи №4

Задачи такого типа при небольших числах можно решить с помощью
трассировочной таблицы.

Самостоятельно
Определите, что будет напечатано в результате работы следующего фрагмента программы:

Самостоятельно
Определите, что будет напечатано в результате работы следующего фрагмента программы:

Самостоятельно
Определите, что будет напечатано в результате работы следующего фрагмента программы:

Определите, что будет напечатано в результате работы следующего фрагмента программы:
Самостоятельно

Определите, что будет напечатано в результате работы следующего фрагмента программы:
Самостоятельно