Подготовка к ОГЭ 2016 г.

Изменений в КИМ 2016 г. по сравнению с КИМ 2015 г. нет. Структура КИМ 2016 г. Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 20 заданий, различающихся формой и уровнем сложности. Часть 1 содержит 18 заданий с кратким ответом. Часть 2 содержит 2 задания с развернутым ответом. Количество заданий и максимальный балл остались без изменений.

Задания части 1 выполняются обучающимися без использования компьютеров и других технических средств. Использование калькуляторов не разрешается. Задания части 2 выполняются экзаменуемыми на компьютере. Для выполнения задания 19 необходима программа для работы с электронными таблицами. Задание 20 дается в двух вариантах по выбору обучающегося. Первый вариант задания (20.1) предусматривает разработку алгоритма для исполнителя «Робот». Рекомендуется использование учебной среды исполнителя «Робот», например, «Кумир». Второй вариант задания (20.2) предусматривает запись алгоритма на языке программирования. Для выполнения задания необходима система программирования, используемая при обучении.

Следует обратить внимание организаторов и учащихся на правила шифрования файлов; правильность указания расширения файлов. Задание 19 сохраняется в формате электронных таблиц. Задание 20.1 сохраняется либо в формате среды «Кумир», либо в простом текстовом редакторе. Задание 20.2 сохраняется в формате используемой среды программирования.

Рекомендации Задание 19 Ответы на вопросы задания следует сохранять в указанные ячейки. Ответы должны быть представлены с требуемой точностью. Учащиеся могут находить ответы на вопросы любым способом.

Рекомендации Задание 20.1 Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. В алгоритме обязательно должны использоваться циклы. Допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения. Допускается использование иного синтаксиса инструкций исполнителя.

Рекомендации Задание 20.2 Программа может быть написана на любом языке программирования. Проверка правильности работы программы производится с использованием тестов. В случае, если программа не компилируется, задание оценивается 0 баллов. Следует соблюдать форматы ввода и вывода данных.

Подготовка к ЕГЭ 2016 г.

Изменения в КИМ 2016 г. по сравнению с КИМ 2015 г. 1. В КИМ 2016 г. отсутствуют задания с выбором ответа. 2. Изменена последовательность предъявления заданий 1–5. Структура КИМ 2016 г. Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развернутым ответом. Количество заданий и максимальный первичный балл остались без изменений.

Логическая функция F задаётся выражением (¬z)/\x \/ x/\y. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу). Задание 2

Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx. Задание 2

Логическая функция F задаётся выражением (¬z)/\x \/ x/\y. Решение 2 строка. Перем. 3 может быть только x Задание 2

Логическая функция F задаётся выражением (¬z)/\x \/ x/\y. Решение 2 строка. Перем. 3 может быть только x 3 строка. Перем. 2 может быть только y Следовательно, Перем. 1 может быть только z Ответ: zyx Задание 2

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице. Ответ: 20 Задание 3

Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Решение Построим дерево О Т П 1 Существует два возможных кратчайших кодовых слова для буквы С 101 и 110. Выберем код с наименьшим числовым значением 101. Ответ: Задание 5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись преобразуется в запись ; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления. Ответ: 31 Задание 6

Решение = Выделим число N = Построим число R а) б) R = > Полученное число N удовлетворяет заданным условиям N = = Ответ: 31 Задание 6

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь? Решение В 5-буквенном слове буква П встречается 1 раз, значит на четырех оставшихся позициях могут стоять только буквы И и Р. Количество различных 4-буквенных слов, состоящих только из двух букв И и Р равно 2 4 = 16. Поскольку буква П может стоять на любой из пяти позиций, количество различных 5-буквенных слов равно 16×5 = 80 Ответ: 80 Задание 10

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G. procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 3); end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? Задание 11

procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 3); end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? Ответ: 3 F(11)G(10) *F(7)G(6) *F(3)G(2) *F(-1) Задание 11

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку в строку Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Задание 14

Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2 КОНЕЦ ЕСЛИ выполняется команда 1 (если условие истинно) или команда 2 (если условие ложно). Задание 14

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Задание 14

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 68, 60, 52, 44, 36, … 68 mod 8 = 4 Ответ: 28 Задание 14

Значение арифметического выражения: – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи? Решение Преобразуем выражение – 9 = – 3 2 Число 3 N в троичной системе счисления записывается как единица и N нулей Число 3 N –3 K при K < N в троичной системе счисления записывается как N–K двоек и K нулей: Число 3 16 содержит единицу и 16 нулей Число 3 5 – 3 2 содержит три двойки (5 – 2 = 3) и два нуля. Ответ: 3 Задание 16

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = & = = 4. Для какого наименьшего неотрицательного целого числа А формула x&25 0 (x&17 = 0 x&А 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)? Решение Введем обозначения P = (x&25 0) Q = (x&17 = 0) A = (x&А 0) Тогда P (Q A) = 1 P Q A = (P Q) A = P Q A = = x&25 0 хотя бы один из битов 4, 3, 0 должен быть равен = x&17 = 0 биты 4 и 0 должны быть равны 0 A = = 8 10 x&А 0 Ответ: 8 Задание 18

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 26. var x, L, M: integer; begin readln(x); L := x; M := 65; if L mod 2 = 0 then M := 52; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end. Задание 20

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 26. var x, L, M: integer; begin readln(x); L := x; M := 65; if L mod 2 = 0 then M := 52; while L <> M do if L > M then L := L M else M := M – L; writeln(M); end. Ответ: 130 Алгоритм Евклида Поиск НОД (L, M) НОД (L, M) = 26 M = 52 L четное L > 100 наименьшее Числа > 100, кратные 26: 104, 130, не подходит, т.к. НОД(104, 52) = 52 НОД(130, 52) = 26 Алгоритм Евклида Поиск НОД (L, M) НОД (L, M) = 26 M = 52 L четное L > 100 наименьшее Числа > 100, кратные 26: 104, 130, не подходит, т.к. НОД(104, 52) = 52 НОД(130, 52) = 26 Задание 20

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 10. var k, i : longint; function f(n: longint): longint; begin f := n * n * n; end; function g(n: longint): longint; begin g := 2*n + 3; end; begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end. Задание 21

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 10. var k, i : longint; function f(n: longint): longint; begin f := n * n * n; end; function g(n: longint): longint; begin g := 2*n + 3; end; begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end. f=n 3 g=2*n+3 k=10 g(k) = 2*10 +3 = 23 i := 1; while f(i) < 23 do i := i+1; i = 3 f=n 3 g=2*n+3 k=10 g(k) = 2*10 +3 = 23 i := 1; while f(i) < 23 do i := i+1; i = 3 i123 F(i)1827 Задание 21

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 10. begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end. Ответ: 3 i = 3 f(i) = 9 Найдем число k i = 3 f(i) = 9 Найдем число k kg(k) 92*9 + 3 = 21 82*8 + 3 = 19 72*7 + 3 = 17 62*6 + 3 = 15 52*5 + 3 = 13 42*4 + 3 = 11 32*3 + 3 = 9 Задание 21

Исполнитель Май 15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май 15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17. Задание 22

Исполнитель Май 15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Задание 22 Ответ: 13

Задание 24 На обработку поступает положительное целое число, не превышающее Нужно написать программу, которая выводит на экран сумму цифр этого числа, меньших 7. Если в числе нет цифр, меньших 7, требуется на экран вывести 0. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

Задание 24 Паскаль var N, digit, sum: longint; begin readln(N); sum := 0; while N > 0 do begin digit := N mod 10; if digit < 7 then sum := sum + 1; N := N div 10; end; writeln(digit) end.

Задание Напишите, что выведет эта программа при вводе числа Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

Задание 24 Решение (Паскаль) 1. Программа выведет число Пример числа, при вводе которого программа выдаёт верный ответ: В программе есть две ошибки. Первая ошибка. Строка с ошибкой: sum := sum + 1; Верное исправление: sum := sum + digit; Вторая ошибка. Строка с ошибкой: writeln(digit) Верное исправление: writeln(sum)

Задание 24 Рекомендации Следует искать только алгоритмические ошибки. Ответы не требуют обоснования. Следует исправлять приведенную программу, а не приводить другое решение. Ошибка считается исправленной, если выполнены оба следующих условия: а) правильно указана строка с ошибкой; б) указан такой новый вариант строки, что при исправлении другой ошибки получается правильная программа. За указание в качестве ошибочной верной строки программы балл снижается.

Задание 25 Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от – до включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 4. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Задание 25 Паскаль const N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]);... end.

Задание 25 Решение (Паскаль) k := 0; for i := 1 to N-1 do if (a[i] mod 3=0) or (a[i+1] mod 3=0) then inc(k); writeln(k);

Задание 25 Рекомендации Описание алгоритма на естественно языке или в виде блок-схемы следует использовать в том случае, если не изучался никакой язык программирования. Не допускается использование стандартных процедур и функций сортировки, вычисления максимального (минимального) элемента и др. Эффективность алгоритма не имеет значения и не оценивается. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.

Задание 26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 73 камня или больше. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Задание 26 Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 26 Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Задание 26 Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. ходы: +1, ×2 игра заканчивается >= 73 Начальная позиция Первый ход Пети Первый ход Вани 6, 33 7, 337, 66 6, 346, 68 12, 3312, 66 6, 6612, 66 Ваня выигрывает первым ходом

Задание 26 Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. ходы: +1, ×2 игра заканчивается >= 73 Начальная позиция Первый ход Пети Первый ход Вани 8, 32 9, 329, 64 8, 338, 66 16, 3216, 64 8, 6416, 64 Ваня выигрывает первым ходом

Задание 26 Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. ходы: +1, ×2 игра заканчивается >= 73 Начальная позиция Первый ход Пети Первый ход Вани Второй ход Пети 6, 326, 33 7, 337, 66 6, 346, 68 12, 3312, 66 6, 6612, 66 Петя выигрывает вторым ходом

Задание 26 Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. ходы: +1, ×2 игра заканчивается >= 73 Начальная позиция Первый ход Пети Первый ход Вани Второй ход Пети 7, 328, 32 9, 329, 64 8, 338, 66 16, 3216, 64 8, 6416, 64 Петя выигрывает вторым ходом

Задание 26 Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. ходы: +1, ×2 игра заканчивается >= 73 Начальная позиция Первый ход Пети Первый ход Вани Второй ход Пети 8, 318, 32 9, 329, 64 8, 338, 66 16, 3216, 64 8, 6416, 64 Петя выигрывает вторым ходом

Задание 26 Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Задание 26 Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Начальная позиция Первый ход Пети Первый ход Вани Второй ход Пети 7, 31 7, 328, 32 9, 329, 64 8, 338, 66 16, 3216, 64 8, 6416, 64 8, 318, 32 9, 329, 64 8, 338, 66 16, 3216, 64 8, 6416, 64 14, 3114, 62 7, 6214, 62 Ваня выигрывает первым или вторым ходом

Задание 26

Рекомендации В решении должна быть описана выигрышная стратегия. Описать стратегию игрока – значит описать, какой ход игрок должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выигрышная стратегия должна быть обоснована. Для выигрывающего игрока в каждой позиции должен быть указан один ход, для проигрывающего игрока должны быть указаны все возможные ходы. В задании 3 должно быть представлено дерево всех партий, возможных при описанной стратегии, в виде таблицы или графа. Ошибка в решении, не искажающая основного замысла и не приведшая к неверному ответу, например арифметическая ошибка при вычислении количества камней в заключительной позиции, при оценке решения не учитывается.

Задание 27 В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Сигма 2015». Количество передаваемых чисел в серии известно и не превышает Все числа не превышают Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «бета-значение» серии показаний прибора – минимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным –1.

Задание 27 Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание – 0 баллов. Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.

Задание 27 Задание А Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования. ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ А. Максимальная оценка за выполнение задания А – 2 балла.

Задание 27 Задание Б Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм. ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, – 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, – 3 балла.

Задание 27 Задание А Программа неэффективна ни по времени, ни по памяти readln(N); {Ввод значений прибора} for i:=1 to N do readln(a[i]); mp := 1000 * ; for i := 1 to N-s do begin for j := i+s to N do begin if (a[i]*a[j] mod 2 = 0) and (a[i]*a[j] < mp) then mp := a[i]*a[j] end; if mp = 1000 * then mp := -1; writeln(mp);

Задание 27 Рекомендации Необходимо указывать версию языка программирования. Кратко опишите алгоритм решения задачи (задание Б). В случае выполнения задания Б, приведите решение задания А, чтобы получить гарантированные 2 балла в случае ошибок в решении задания Б. При оценивании задания 27 снижается балл за синтаксические и содержательные ошибки

Материалы для подготовки к ГИА Открытый банк заданий ( Диагностические и тренировочные работы Стат Град Московского института открытого образования ( Он-лайн тесты ЕГЭ (ege.yandex.ru/informatics). Материалы для подготовки к ЕГЭ сайта Полякова К.Ю. (

«Итоги ЕГЭ 2015 г. еще раз показали, что основной причиной провалов по отдельным заданиям является формализм в подготовке участников экзамена, перекос подготовки в сторону механистического решения известных моделей заданий в ущерб изучению фундаментального содержания. В случае отдельных тем (рекурсия, логические преобразования), возможно, затруднения экзаменуемых связаны с недостаточным пониманием содержания этих тем учителями.» В.Р. Лещинер, М.А. Ройтберг Методические рекомендации для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2015 года по информатике и ИКТ