ЕГЭ информатика
Курс «Подготовка к ЕГЭ по информатике»
1 сентября 2020, 08:00 - 31 декабря 2020, 00:00, В разработке
Анализ программ с циклами
Задание ЕГЭ 6. Анализ программ с циклом
Задания этой линии можно решать двумя способами:
1) составить на черновике таблицу переменных, произвести пооператорное выполнение программы с записью изменяющихся значений в таблицу(трассировка);
2) определить количество итераций цикла и на основе этого вычислить результат.
Второй способ более быстрый, но он требует умения анализировать текст простой программы без её выполнения"
Типичные ошибки и рекомендации по их предотвращению:
не учитывается последняя итерация цикла или, напротив, добавляется лишняя. Это может быть связано с непониманием того, как обрабатывается условие цикла, или с ошибочной обработкой строгого неравенства как нестрогого или наоборот"
Полезные формулы:
Формула для вычисления n-го члена арифметической прогрессии:
Формула для вычисления суммы первых n членов арифметической прогрессии:
Пример 1 (демо 2021). Определите, при каком наименьшем введённом значении переменной s программа выведет число 64.
var s, n: integer;
begin
readln (s);
n := 1;
while s < 51 do begin
s := s + 5;
n := n * 2
end;
writeln(n)
end.
Решение :
- из программы видно, что в конце программы выводится значение переменной n
- из программы видно, что начальное значение переменной n равно 1
- на каждой итерации цикла значение переменной n увеличивается в 2 раза
- поскольку 64 = 26, для того чтобы получить n=64, необходимо выполнить тело цикла 6 раз
- при каждой итерации цикла значение переменной s увеличивается на 5, то есть после 6 итераций мы получим s=s0+6*5=s0+30, где s0 – введённое начальное значение s
- цикл останавливается при условии s>=51, то есть при s0+30>=51 или s0>=21
Ответ: 21