Облако знаний. Определение исходных данных для получения требуемого результата работы алгоритма (Python). Информатика. 10 класс

Определение исходных данных для получения требуемого результата работы алгоритма (Python)

Суть задачи заключается в том, чтобы по готовой программе и известному конечному результату работы определить входные данные, которые приведут к этому результату. Такие задачи часто встречаются в ЕГЭ по информатике и требуют умения анализировать логику работы алгоритма.
Основной подход к решению – метод обратного хода (реверс-инжиниринг). Алгоритм анализируется от конечного результата к начальным данным, при этом на каждом шаге вычисляются значения переменных, которые должны были быть на предыдущем этапе выполнения программы.

Тип алгоритма	Пример программы	Тре- буемый резуль- тат	Анализ и решение	Ответ
Линейный	a = int (input ()) b = int (input ()) a = a * 2 b = b + a	$a = 10,$ $b = 25$	Обратный ход: Из $b = b + a = 25$ и $a = 10 \to b = 15$ Из $a = a * 2 =$ $= 10 \to a = 5$	$a = 5,$ $b = 15$
С условием	x = int (input ()) if x > 0: x = x + 1 else: x = x – 1	$x = 5$	Анализ веток: Если $x > 0 :$ $x + 1 =$ $= 5 \to x = 4$ Если $x < = 0 :$ $x - 1 =$ $= 5 \to x = 6$ (но 6＞0 – не подходит)	$x = 4$
С циклом	n = int (input ()) s = 0 while n > 0: s += n % 10 n //= 10	$s = 7$	Анализ: сумма цифр числа равна 7	7, 16, 25, 34, 43, 52, 61, 70, 106...

Тип
алгоритма

Пример программы

Тре-
буемый
резуль-
тат

Анализ и решение

Ответ

Линейный

a = int (input ())

b = int (input ())

a = a * 2

b = b + a

$a = 10,$
$b = 25$

Обратный ход:
Из $b = b + a = 25$
и $a = 10 \to b = 15$
Из $a = a * 2 =$
$= 10 \to a = 5$

$a = 5,$
$b = 15$

С условием

x = int (input ())

if x > 0:

x = x + 1

else:

x = x – 1

$x = 5$

Анализ веток:

$x = 4$

С циклом

n = int (input ())
s = 0
while n > 0:

s += n % 10
n //= 10

$s = 7$

Анализ: сумма цифр числа равна 7

7, 16, 25, 34, 43, 52, 61, 70, 106...

Было полезно?