Информатика • 10 класс

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

Суть задачи заключается в том, чтобы, имея готовую программу и известный конечный результат, определить, какие входные данные привели к этому результату. Такой подход часто используется в заданиях ЕГЭ по информатике и требует умения рассуждать «в обратном направлении» — от результата к исходным данным. Это называют методом обратного хода или реверс-инжинирингом алгоритма.

Тип алгоритма	Пример программы	Тре- буемый резуль- тат	Анализ и решение	Ответ
Линейный	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...

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