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

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

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

Алго-ритм	Пример программы	Нуж-но	Анализ и решение	Ответ
Линей-ный	var a, b: integer; Begin read (a, b); a := a * 2; b := b + a; End.	a = 10, b = 25	Обратный ход: Из b = b + a = 25 и a = 10 → b = 15 Из a = a ⋅ 2 = 10 → → a = 5	a = 5, b = 15
С усло-вием	var x: integer; Begin read (x); if x > 0 then x := x + 1 else x := x - 1; End.	x = 5	Анализ веток: Если x＞0: x + 1 = = 5 → x = 4 Если x ≤ 0: x – 1 = = 5 → x = 6 (＞0 – не подходит)	x = 4
С цик-лом	var n, s: integer; Begin read (n); s := 0; while n > 0 do begin s := s + n mod 10; n := n div 10; end; End.	s = 7	Анализ: сумма цифр числа равна 7	7, 16, 25, 34, 43, 52, 61, 70, 106...

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