Как научиться решать задачи 20.2 ГИА ИНФОРМАТИКА

В данной статье приведен универсальный алгоритм решения задач 20.2 ОГЭ по информатике. В статье приведен универсальный шаблон решения задачи. Показано как пользоваться данным шаблоном для решения задач с, казалось бы, разными условиями.

Вспомним задачи, которую мы еже решали:

Выше приведена задача и «скрин» ее решения.

Рассмотрим еще один пример:

«Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – максимальное число, кратное 5».

Решение задачи:

Program Z _20_2;

var N,i,a,max: integer;

writeln('Введите количество чисел:'); Readln(N);

write(' Введите число :'); readln(a);

if a mod 5 = 0 then

if a>max then max:=a;

writeln(' ответ :',max);

Объяснение решения:

Program Z _20_2;

var N , i , a , max : integer ;

writeln('Введите количество чисел:'); Readln(N);

write ('Введите число:'); readln ( a );

if a mod 5 = 0 then

if a > max then max := a ;

writeln ('ответ:', max );

Какие еще варианты задач могут встретиться? Возьмем, к примеру, реальные кимы ГИА по информатике 2015 г. Все задачи можно свести к следующим типам, найти:

максимальное число кратное 5;

сумму чисел кратных 6;

количество чисел кратных 4;

минимальное число кратное 3;

сумму чисел кратных 3;

количество чисел кратных 6;

максимальное число кратное 4;

сумму чисел оканчивающих на 4;

количество чисел оканчивающих на 3;

максимальное число оканчивающееся на 3;

минимальное число оканчивающееся на 6;

сумму чисел оканчивающихся на 3;

количество чисел оканчивающихся на 6;

Как из этих элементов в кимах ГИА по информатике составлялась задача, пример смотрите ниже:

«Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 4 . Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – сумму чисел, оканчивающихся на 4». (задачи из реального кима ГИА по информатике)

Можно ли составить универсальные алгоритм, чтобы вне зависимости от того какая задача типа 20.2 попадется на ГИА по информатике 2014 вы могли ее решить? Можно, и ниже мы покажем этот алгоритм.

Разберем оператор языка Паскаль – mod .

mod – остаток от деления.

5 mod 2 – вернет остаток от деления 5 на 2 и равняется это 1.

4 mod 2 – вернет 0.

6 mod 2 – вернет это 0.

7 mod 2 – вернет 1.

8 mod 2 – вернет 0.

15 mod 10 – вернет остаток от деления 15 на 10 и равняется это 5.

19 mod 6 – вернет остаток от деления 19 на 6 и равняется это 1.

Ниже, приведено пояснение этих примеров. Обычное деление столбиком.

Какие выводы мы можем из этого сделать, как эти пользоваться:

Вводиться переменная A , определить кратно ли она 5: A mod 5 = 0

A mod 6 =0 – кратно ли шести, т.е. если остаток от деления A на 6 равен нулю, то кратно.

Вводиться переменная A, определить оканчивается ли оно на 4: A mod 10 = 4.

Например, значения переменной A=125, тогда 125 делим на 10 получим 12,5. Видим, что остаток от деления равен 5.

Другой пример. Допустим A=224, разделим 224 на 10 получим 22,4. Видим, что остаток от деления равен 4. Т.е. 224 mod 10 – равняется 4.

Делаем вывод: проверить оканчивается введенная переменная на 4 можно

формулой: A mod 10=4.

Если понадобиться проверить оканчивается переменная на 6, то запишем: A mod 10 =6.

Теперь вы знаете, как использовать оператор mod , но это еще не все, остается в теории рассмотреть:

как найти максимум или минимум;

как найти количество чисел, удовлетворяющих условию;

как найти сумму чисел, удовлетворяющих условию.

Рассмотрим их на конкретных задачах.

Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 4 . Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – сумму чисел, оканчивающихся на 4. (задачи из реального кима ГИА по информатике)

Для решения этой задачи, немного поправим программу, приведенную в начале статьи, жирным шрифтом выделим новое в программе:

Program Z _20_2;

writeln('Введите количество чисел:'); Readln(N);

write(' Введите число :'); readln(a);

writeln ('ответ:', sum );

Для лучшего понимания смотрите видео объяснение этой задачи (задачи из реального кима ГИА по информатике) .

Решим подобную задачу с измененным условием: найти количество чисел оканчивающихся на 4;

Копируем вышеприведенное решение, буквально исправим ОДИН символ (выделим его красным шрифтом):

Program Z _20_2;

var N,i,a, sum : integer;

writeln('Введите количество чисел:'); Readln(N);

write(' Введите число :'); readln(a);

if a mod 10 = 4 then sum := sum + 1 ;

writeln ('ответ:', sum );

Решим еще подобную задачу: количество чисел кратных 4;

Копируем вышеприведенное решение и меняем один символ:

var N,i,a, sum : integer;

writeln('Введите количество чисел:'); Readln(N);

write(' Введите число :'); readln(a);

writeln(' ответ :', sum );

Решим последний тип задач: на нахождения максимума или минимума.

Например, ЗАДАЧА: максимальное число кратное 4;

Копируем текст задачи, добавляем переменную и изменим в нем одну строчку:

writeln('Введите количество чисел:'); Readln(N);

write(' Введите число :'); readln(a);

writeln(' ответ :', max );

Смотрите видео чтобы лучше понять решение задачи

Как изменить задачу, чтобы программа находила минимум?

writeln('Введите количество чисел:'); Readln(N);

min :=30001;