Блог учителя информатики Кондратенко Любовь Петровны: Разбор заданий ЕГЭ по информатике из раздела "Алгоритмизация и программирование"

Отрабатываем вопросы задания В14 ЕГЭ 2013

Интерактивный тренажер V1 c демонстрацией трех способов решения задач вопроса В14 ЕГЭ 2013

.......................................................................................................

Пример одного из заданий с разбором решения и описанием самопроверки прокруткой,
генерируемого тренажером V-4 по вопросу B8 ЕГЭ 2013
Ниже записана программа. Получив на вход число x, эта программа печатает два числа: L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 30.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 7);
x:= x div 7;
end;
writeln(L); write(M);
end.
Решение:

L = 3, это означает, что цикл прокрутился 3 раза
M = 30, т.е. можем записать, что a*b*c = 30
Находим сомножители и, чтобы получить наименьшее число, выстраиваем их в порядке возрастания
30= a * b * c = 1 * 5 * 6
Нам остается полученное число перевести в десятичную систему счисления
(1 * 7)^2 + (5 * 7)^1 + (6 * 7)^0 = 90
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой
ПРОВЕРКА:

пусть х = 90, тогда
проверяем условие 90 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M := M * (x mod 7); => 1 * (90 mod 7 ) = 6
х = 90 div 7; => х = 12
проверяем условие 12 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
M := M * (x mod 7); => 6 * (12 mod 7 ) = 30
х = 12 div 7; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
M := M * (x mod 7); => 30 * (1 mod 7 ) = 30
х = 1 div 7; => х = 0
L = 3: M = 30
Правильный ответ = 90

Пример еще одного из заданий с разбором решения и описанием самопроверки прокруткой,
генерируемого тренажером V-18 по вопросу B8 ЕГЭ 2013
Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 1) then begin;
M:= (x mod 6);
end;
x:= x div 6;
end;
writeln(L); write(M);
end.
Решение:
Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 6 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и остатков будет взято 3,
но только в том случае, если М будет меньше х, и, х - нечетное, при этом новый остаток будет заменять старое значение на новое
Нам нужно найти наименьшее число х, следовательно первый остаток
(с учетом системы счисления) должен быть равен 5
Догадайтесь самостоятельно, почему следующие два остатка могут быть только такими: 1 и 0
Нам остается полученную строку: 105 перевести в десятичную систему счисления
1*6^2 + 0*6^1 + 5*6^0 = 41
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой
ПРОВЕРКА:
пусть х = 41, тогда
проверяем условие 41 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M < х; (x mod 6) = 5; => 0 =(41 mod 6 ) = 5
х = 41 div 6; => х = 6
проверяем условие 6 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
х = 6 div 6; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
х = 1 div 6; => х = 0
L = 3: M = 5
Правильный ответ = 41

Главное меню

Разбор заданий ЕГЭ по информатике из раздела "Алгоритмизация и программирование"

B14 ЕГЭ-2014 Анализ программы с подпрограммами

B8 ЕГЭ-2014 Анализ программы с подпрограммами

Пример одного из заданий с разбором решения и описанием самопроверки прокруткой,
генерируемого тренажером V-4 по вопросу B8 ЕГЭ 2013

Комментариев нет:

Отправить комментарий

Общее·количество·просмотров·страницы

Друзья блога