Повышение качества преподавания учебного предмета «Информатика» и подготовки обучающихся с учетом результатов ГИА-11 в 2020 году

1.

Автономное образовательное учреждение Вологодской области
дополнительного профессионального образования
«Вологодский институт развития образования»
Повышение качества преподавания учебного предмета
«Информатика» и подготовки обучающихся с учетом
результатов ГИА-11 в 2020 году
Е.М. Ганичева,
методист центра НППМ
педагогов АОУ ВО ДПО
«ВИРО», к.п.н.
Вологда 2020 год

2.

3.

4.

5.

6.

7.

8.

Количество участников ЕГЭ по информатике и ИКТ в 2020 году – 673, что на 3,71 %
больше по сравнению с 2018 годом и на 3,18% больше по сравнению с 2019 годом. Основной
состав участников ЕГЭ – выпускники текущего года, обучающихся по программам СОО 637 чел. Активное участие в экзамене приняли выпускники прошлых лет (31
человек).
Количество выпускников текущего года, обучающихся по программам СПО, составило 5
человек. Единый государственный экзамен по информатике и ИКТ в регионе сдавали 3
выпускника с ограниченными возможностями здоровья. Анализ количества участников ЕГЭ
по типам ОО позволил сделать вывод, что основной состав участников ЕГЭ – представители
средних общеобразовательных школ (457), выпускники лицеев и гимназий (91), выпускники
школ с углубленным изучением отдельных предметов (63).
Выпускники всех муниципальных районов и городских округов области приняли
участие в ЕГЭ по информатике и ИКТ. Большинство участников экзамена являются
выпускниками образовательных организаций, расположенных в городских округах: г.
Вологда (214), г. Череповец (282), среди муниципальных районов наибольшее количество
участников из образовательных организаций Великоустюгского (51), Шекснинского (14),
Бабаевского (13), Сокольского (12), Сямженского (10) муниципальных районов.

9.

Стабильное увеличение в течение нескольких лет количество участников ЕГЭ по
информатике и ИКТ можно объяснить растущим интересом выпускников к получению
профессий в сфере информационных технологий, активной работой организаций
дополнительного образования школьников по направлениям, связанным с
программированием, робототехникой.
В образовательной деятельности использовались УМК по информатике,
рекомендованные Минпросвещения России: 53,36 % выпускников общеобразовательных
организаций области изучали информатику по УМК Угринович Н.Д. - Информатика
(базовый уровень); 22,02 % - по УМК Семакин И.Г., Хеннер Е.К., Шеина Т.Ю. Информатика. Базовый уровень.

10.

11.

12.

13.

14.

15.

16.

Анализируя результаты выполнения заданий экзаменационной работы по содержательным
разделам школьного курса информатики и ИКТ, можно отметить, что средний % выполнения
заданий:
по разделу «Информация и её кодирование» составил 54,86%;
по разделу «Моделирование и компьютерный эксперимент» 76,97%;
по разделу «Системы счисления» 66,72%;
по разделу «Логика и алгоритмы» 51, 77%;
по разделу «Элементы теории алгоритмов» 51,28%,
по разделу «Программирование» 50,56%,
по разделу «Архитектура компьютеров и компьютерных сетей» - 77, 12%,
по разделу «Обработка числовой информации» 75,04%, по разделу «Технологии поиска и
хранения информации» 82,17%.

17.

При анализе результатов выполнения групп заданий, направленных на оценку различных
способов действий, формируемых в процессе обучения информатике, выделяют следующие
умения:
- знать/понимать смысл понятий модель, моделирование, уметь проводить вычисления в
электронных таблицах, представлять и анализировать табличную информацию в виде
графиков и диаграмм, читать и отлаживать программы на языке программирования (1.1);
- уметь интерпретировать результаты моделирования (1.2);
- уметь оценивать числовые параметры информационных объектов и процессов (1.3);
- уметь осуществлять поиск и отбор информации (2.1);
- уметь работать с распространенными автоматизированными информационными системами
(2.3).
Средний процент освоения умений группы 1.1 составил
51,79%, группы 1.2 по
интерпретации результатов моделирования 71,1%; группы 1.3 по определению количественных
параметров информационных процессов 58,55%, группы 2.1 по осуществлению поиска и отбора
информации 82, 17%, группы 2.3 по созданию и использованию структуры хранения данных
86,92%.
Результаты по моделированию объектов, систем и процессов практически не изменились.
Улучшились результаты выполнения заданий по осуществлению поиска и отбора информации,
так как были проанализированы ошибки прошлых лет при решении заданий №5 и №18. Заметно
ниже (на 12,2%) стал результат по определению количественных параметров информационных
процессов, причиной являются затруднения в решении задания №10.

18.

При анализе результатов выполнения работы по группам заданий разных уровней
сложности можно отметить, что средний процент выполнения заданий базового уровня
сложности −70,44%, заданий повышенного уровня сложности −55,15%, высокого уровня −
31,73% . Таким образом, учащиеся хорошо справляются с заданиями базового и повышенного
уровня, но при решении заданий высокого уровня испытывают затруднения.
Результаты решения заданий базового уровня стали ниже (70, 44% в 2020 году, 75,46 – в
2019 году). При этом результаты решения задач повышенного уровня повысились (55,15% в
2020 году, 53,72% в 2019 году). Результаты решения задач высокого уровня составили
31,73% и уменьшились по сравнению с предыдущим годом на 2,87%.

19.

При обучении информатике и ИКТ в школе и при подготовке к ЕГЭ по информатике и
ИКТ необходимо уделять большее внимание изучению фундаментальных тем курса, подробно
рассмотреть важную с точки зрения измерения количества информации тему кодирования
информации сообщениями фиксированной длины над заданным алфавитом. При этом
необходимо добиваться понимания обучающимися формул комбинаторики, которые
используются для определения количества возможных кодовых слов. При подготовке
обучающихся к выполнению заданий с развернутым ответом обратить внимание на развитие
таких метапредметных навыков, как анализ условия задачи, умение самоконтроля.

20.

Предлагаются следующие рекомендации:
1) Знакомить обучающихся с последними демоверсиями экзамена и критериями оценивания.
2) При подготовке к экзамену анализировать вместе с учащимися их работы, обращая внимание
на типичные ошибки и достоинства.
3) Развивать умения взаимо- и самопроверки работ.
4) После анализа ошибок целесообразно предложить учащемуся выполнить данное задание еще
раз.
Для выпускников с разным уровнем подготовки выявляются разные проблемы в освоении как
способов действий, так и элементов содержания. Поэтому приоритетным направлением
совершенствования процесса обучения информатике и ИКТ является использование
педагогических технологий, позволяющих обеспечить дифференцированный подход к обучению.
Сдача единого государственного экзамена (ЕГЭ) по информатике на компьютерах начнется с 2021
года: для перехода к такой форме целесообразно провести семинар для учителей информатики
«Компьютерный ЕГЭ по информатике и ИКТ 2021+».
Для подготовки к ЕГЭ учителям и учащимся можно использовать пособия, имеющие гриф
ФИПИ, а также демонстрационные версии и варианты экзаменационных работ прошлых лет,
открытый банк заданий ЕГЭ на сайте http://www.fipi.ru, образовательный портал для подготовки к
экзаменам. Решу ЕГЭ https://inf-ege.sdamgia.ru, сайт подготовки к ЕГЭ по информатике К.Ю.
Полякова http://kpolyakov.spb.ru/school/ege.htm
В рамках курсов повышения квалификации учителей информатики акцентировать внимание
на вопросы, связанные с формированием ключевых компетенций обучающихся по информатике в
процессе подготовки к ГИА с учетом результатов 2020 года.

21.

Необходимо ознакомить выпускников с демонстрационной версией компьютерного экзамена

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

Место для ввода ответа

37.

38.

Значки файлов с материалами для решения задачи

39.

Необходимо показать выпускникам, как можно
найти информацию о выделенном диапазоне с
помощью строки состояния.

40.

Значки файлов с материалами для выполнения задания с
использованием инструментов текстового процессора

41.

Не все выпускники успешно справляются с таким заданием. Вероятно, им не очень понятен смысл рекурсивного определения
функции, нужны пояснения
Что нужно знать для выполнения задания:
Рекурсия – это способ описания функций или процессов через самих себя.
Определение, которое задает некоторый объект в терминах более простого случая этого же объекта, называется рекурсивным.
Рекурсивные определения, позволяющие описать объекты через самих себя, встречаются и в математике. К таким определениям относится,
например, определение натурального числа:
1) Единица есть натуральное число.
2) Число, следующее за натуральным (т.е. больше его на единицу), есть натуральное число.
Для того, чтобы задать рекурсивную функцию, нужно определить:
условие окончания рекурсии, то есть значения параметров функции, для которых значение функции известно или вычисляется без
рекурсивных вызовов;
рекуррентную формулу (или формулы), с помощью которых значение функции для заданных значений параметров вычисляется через
значение (или значения) функции для других значений параметров (то есть, с помощью рекурсивных вызовов).
Процесс может быть описан алгоритмом, называемым рекурсивным. В таких алгоритмах выделяется два этапа выполнения:
1. «Погружение» алгоритма в себя, т.е. применение алгоритма «в обратную сторону», пока не будет найдено начальное
определение, не являющееся рекурсивным.
2. Последовательное построение от начального определения до определения с введенным в алгоритм значением.
Пример. Наиболее распространенным рекурсивным определением является определение факториала:
(а) 1!=1,
(б) n>1, n:=n*(n-1)!

42.

Вот одна из типовых задач:
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Решение:
1) Сначала определим рекуррентную формулу; обозначим через G(n) сумму чисел, которая выводится при вызове F(n).
2) При n >= 6 процедура выводит число n и заканчивает работу без рекурсивных вызовов.
G(n) = n при n >= 6
1) при n < 6 процедура выводит число n и дважды вызывает сама себя:
G(n) = n + G(n+2) + G(3n) при n < 6
1) в результате вызова F(1) получаем
G(1) = 1 + G(3) + G(3)
G(3) = 3 + G(5) + G(9) = 3 + G(5) + 9
G(5) = 5 + G(7) + G(15) = 5 + 7 + 15 = 27
1) используем обратную подстановку:
G(3) = 3 + G(5) + 9 = 3 + 27 + 9 = 39
G(1) = 1 + 2*G(3) = 79
Ответ: 79.

43.

На экзамене с использованием компьютера
задачу на рекурсию можно решить путем
составления программы.

44.

Можно использовать
электронную таблицу, это
удобнее, чем решать
вручную, в случае
большого значения n.

45.

Блок для ввода двух значений

46.

Задание 17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937],
которые делятся на 3 и не делятся на 7, 17, 19, 27.
Найдите количество таких чисел и максимальное из них.
В ответе запишите два целых числа: сначала количество, затем максимальное число. Для выполнения этого
задания можно написать программу или воспользоваться редактором электронных таблиц.
Решение:
1. Описываем переменные.
K – количество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не
делятся на 7, 17, 19, 27
Max- максимальное число из числового отрезка [1016; 7937], которое делятся на 3 и не делятся на 7, 17, 19,
27
I – число из отрезка [1016; 7937]

47.

Var
max, k, i :integer;
1. Инициализация переменных maх, k
max:=0;
k:=0;
1. Поиск количества целых чисел, принадлежащих числовому отрезку [1016;
7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Поиск
максимального из таких чисел.
For i:=1016 to 7937 do
Begin
If ((i mod 3)=0) and ((i mod 7)< >0) and ((i mod 17)< >0) and
((i mod 19) < > 0) and ((i mod 27) < > 0) then
begin
k:=k+1;
max:=i;
end;
end;
1. Вывод результата (два целых числа: сначала количество, затем
максимальное число).
writeln (max, k);

48.

Полный текст программы для решения задания №17 на языке
программирования Pascal.
Program m17;
Var
max, k, i :integer;
Begin
Max:=0;
K:=0;
For i:=1016 to 7937 do
Begin
If ((i mod 3)=0) and ((i mod 7)< >0) and ((i mod 17)< >0) and ((i mod 19) < > 0)
and ((i mod 27) < > 0) then
begin
k:=k+1;
max:=i;
end;
end;
writeln (max, k);
end.
Ответ: 1568 7935

49.

Запись ответа

50.

Есть способ решения этой задачи с использованием электронной таблицы.
Идея такая: в столбец записать все числа, затем во вспомогательных столбцах проверить
заданные условия и подсчитать, что требуется в задаче.

51.

Для быстрого заполнения столбца удобно использовать прогрессию.

52.

Поскольку первое и последнее значения
известны, можно определить границы
диапазона и записывать формулы, «не
спускаясь» до последней строки.

53.

54.

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может
перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:
вправо или вниз. По команде вправо Робот перемещается в соседнюю правую
клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за
границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой
клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот
забирает монету с собой; это также относится к начальной и конечной клетке
маршрута Робота. Определите максимальную и минимальную денежную
сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую
нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем
минимальную.
Исходные данные записаны в файле 18-0.xls в виде электронной таблице
размером N×N, каждая ячейка которой соответствует клетке квадрата.

55.

56.

57.

58.

59.

60.

61.

Задание №24. Обработка символьных строк
Согласно спецификации контрольно-измерительных материалов для проведения в
2021 году единого государственного экзамена по информатике и ИКТ задание №24
проверяет умение создавать собственные программы (10-20 строк) для обработки
символьной информации.
Коды проверяемых элементов содержания (по кодификатору):
1.5.2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы
(массивы), псевдослучайные последовательности
Коды проверяемых требований к уровню подготовки (по кодификатору):
1.1.3. Строить информационные модели объектов, систем и процессов в виде
алгоритмов.
Задание относится к высокому уровню сложности, требует для решения специальное
программное обеспечение и рассчитано на 18 минут.

62.

Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите
максимальное количество идущих подряд символов, среди которых каждые два
соседних различны. Для выполнения этого задания следует написать программу.
Решение:
1. Описываем переменные для обработки данных из файла.
s-массив из символов для обработки данных, f – файловая переменная, a –
символьная переменная, k- текущее количество различных идущих подряд
символов, max – максимальное количество различных идущих подряд
символов, i – количество символов в текстовом файле 24.txt, j – параметр
цикла (номер очередного символа в массиве).
Var
s:array [1..1000000] of char;
i, j, k, max: longint;
f: text; a: char;

63.

2. Заполняем массив s символами из входного файла 24.txt.
assign (f, ‘ 24.txt’); // связываем файловую переменную с именем
файла
reset (f); // открываем файл для чтения
while not eof(f) do // пока не обработан последний символ файла
begin
read (f, a); // считываем очередной символ в файле
s[i]:=a; // записываем считанный символ из файла в массив
символов
i:=i+1; // переходим в массиве к следующему символу
end;

64.

3. В массиве символов ищем максимальное количество
идущих подряд символов, среди которых каждые два
соседних различны.
k:=1;
for j:=2 to i do
if (s[j-1]<>s[j]) then
k:=k+1
else
begin
if k>max then
max:=k;
k:=1;
end;
writeln (max);

65.

Полный текст программы для решения задания №24 на языке программирования Pascal
Var
s:array [1..1000000] of char;
i, j, k, max: longint;
f: text; a: char;

66.

Begin
i:=1;
max:=0;
assign (f, ‘ 24.txt’);
reset (f);
while not eof(f) do
begin
read (f,a);
s[i]:=a;
i:=i+1;
end;
k:=1;
for j:=2 to i do
if (s[j-1]<>s[j]) then
k:=k+1
else
begin
if k>max then
max:=k;
k:=1;
end;
writeln (max);
end.
Ответ: 35.

67.

Не все выпускники имеют достаточный опыт работы с файлами, поэтому при
подготовке желательно обратиться вначале к базовым задачам:
1. Program TextType;
Var
F:text; s:string;
Begin
Assign (F, 1.txt);
Reset (F); // открыть файл для чтения
While not eof(F) do // пока не конец файла
Begin
Readln (F,s); // читать строку из файла
Writeln(S); // выводить строку
End;
Close (F); // закрыть файл
End.

68.

2. Program CopyText;
Var
F, G : text; S:string;
Begin
Assign (F, 1.txt);
Reset (F); // открыть файл для чтения
Assign (G, 2.txt);
Rewrite (G); // открыть файл для записи
While not eof (F) do
Begin
Readln(F,S); // читать строку из файла 1.txt
Writeln (G,S); // записывать строку в файл 2.txt
End;
Close (F); // закрыть файл 1.txt
Close (G); // закрыть файл 2.txt
End.

69.

70.

Задание №25. Обработка целых чисел. Проверка делимости
Согласно спецификации контрольно-измерительных материалов для проведения в 2021 году
единого государственного экзамена по информатике и ИКТ задание №25 проверяет умение
создавать собственные программы (10-20 строк) для обработки целочисленной информации.
Коды проверяемых элементов содержания (по кодификатору):
1.5.2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы),
псевдослучайные последовательности.
Коды проверяемых требований к уровню подготовки (по кодификатору):
1.1.3. Строить информационные модели объектов, систем и процессов в виде алгоритмов.
Задание относится к высокому уровню сложности, требует для решения специальное
программное обеспечение и рассчитано на 20 минут.

71.

Решение:
Рассмотрим вариант решения данной задачи с использованием языка программирования Pascal.
1. Описываем переменные необходимые для написания кода программы: целочисленные переменные
k – количество делителей числа, s- число из числового отрезка [174457; 174505], p – делитель числа
s.
Var
k, s, p : integer;
2. Ищем для каждого из чисел из числового отрезка [174457; 174505] количество натуральных
делителей, не считая единицы и самого числа.
For s:=174457 to 174505 do
For p:=2 to (s div 2) do
If ((s mod p)=0 then
k:=k+1;
3. Если количество найденных натуральных делителей (не считая единицы и самого числа) для
числа из числового отрезка [174457; 174505] равно двум, то найденные делители выводим через
пробел на экран и переводим курсор на строчку вниз.
if k=2 then
begin
for p:=2 to (s div 2) do
if ((s mod p)=0) then
write (p, ‘ ‘);
writeln;
end;

72.

Полный текст программы для решения задания №25 на языке
программирования Pascal.
Var
k, s, p : integer;
Begin
For s:=174457 to 174505 do
Begin
K:=0;
For p:=2 to (s div 2) do
If ((s mod p)=0 then
k:=k+1;
if k=2 then
begin
for p:=2 to (s div 2) do
if ((s mod p)=0) then
write (p, ‘ ‘);
writeln;
end;
end;
end.

73.

74.

Задание №26. Обработка массива целых чисел из файла. Сортировка
Согласно спецификации контрольно-измерительных материалов для
проведения в 2021 году единого государственного экзамена по информатике и
ИКТ задание №26 проверяет умение обрабатывать целочисленную
информацию с использованием сортировки.
Коды проверяемых элементов содержания (по кодификатору):
1.6.3. Построение алгоритмов и практические вычисления.
Коды проверяемых требований к уровню подготовки (по кодификатору):
1.1.3. Строить информационные модели объектов, систем и процессов.
в виде алгоритмов.
Задание относится к высокому уровню сложности, требует для решения
специальное программное обеспечение и рассчитано на 35 минут.

75.

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако
объём диска, куда он помещает архив, может быть меньше, чем суммарный объём
архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на
архивном диске определите максимальное число пользователей, чьи файлы можно
сохранить в архиве, а также максимальный размер имеющегося файла, который может
быть сохранён в архиве, при условии, что сохранены файлы максимально возможного
числа пользователей.
Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на
диске (натуральное число, не превышающее 10 000) и N – количество пользователей
(натуральное число, не превышающее 1000). В следующих N строках находятся значения
объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100),
каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут
быть помещены в архив, затем максимальный размер имеющегося файла, который может
быть сохранён в архиве, при условии, что сохранены файлы максимально возможного
числа пользователей.

76.

77.

Входной файл для данного примера содержит 971 строку. В первой строке находится служебная
информация: первое число – размер свободного места на диске (8200), второе число – количество
пользователей (970), в следующих 970-ти строках находятся значения объёмов файлов каждого
пользователя.
Нам необходимо найти две величины:
1. Наибольшее число пользователей, чьи файлы могут быть помещены в архив, размер
которого не превышает 8200.
2. Максимальный размер файла в этом архиве.
Независимо от способа решения, общий алгоритм будет следующий:
1. Сортируем по возрастанию размеры файлов пользователей.
2. Просматриваем отсортированную последовательность в прямом направлении и
накапливаем сумму просмотренных элементов до тех пор, пока эта сумма будет
меньше или равна максимальному размеру архива (8200).
3. Ответом на первый вопрос будет являться количество слагаемых в последней сумме,
которая не превышает максимальный размер архива (8200), а на второй – последнее
слагаемое в такой сумме (или одно из следующих потенциальных слагаемых, которым
можно заменить последнее слагаемое без превышения допустимого размера архива).

78.

Задание №26 можно решить с помощью двух основных
подходов: обработка целочисленных данных с помощью
электронных таблиц или реализация алгоритма на одном из
языков программирования.
Рассмотрим вариант решения данной задачи с
использованием MS Excel.
1. Открываем файл с исходными данными.
2. Выписываем максимальный размер архива (это число
8200) и удаляем из файла первую строку.

79.

80.

81.

82.

83.

84.

85.

12. Ищем последнее значение
столбца С, которое не превышает
8200. Это значение 8197. Ответом
на второй вопрос будет
содержимое ячейки столбца A,
которая расположена с строке,
соответствующей значению
суммы 8197. Это значение 50.
13. Записываем ответ 568 50.

86.

Рассмотрим вариант решения данной задачи с использованием языка
программирования Pascal.
1. Описываем переменные для обработки данных из файла. Всю
последовательность мы сохраняем в массив data.
var
s, n: integer; //размер свободного места и количество пользователей
f: text;
i, j, k: integer;
c, sum: integer; //количество файлов в архиве и суммарный объем
p: integer; //максимальный размер файла в архиве
data: array [1..1000] of integer; //массив для обработки данных
2. Заполняем массив data числами из входного файла.
Assign( f, '26.txt' );
Reset( f );
Readln( f, s, n );
for i := 1 to n do
Readln( f, data[i] );

87.

3. Выполняем сортировку массива по возрастанию. В
данном примере использован метод «пузырька».
for i := 1 to n-1 do
for j := 1 to n-i-1 do
if data[j] > data[j+1] then begin
k := data[j];
data[j] := data[j+1];
data[j+1] := k;
end;
4. Находим количество файлов в архиве и суммарный
объем.
sum := 0;
for i := 1 to n do
5. Ищем размер самого большого файла в архиве и выводим
if sum + data[i] > s then break
ответ.
else begin
p := data[c];
sum := sum + data[i];
for i := c + 1 to n do
c := i;
if sum - data[c] + data[i] > s then break
end;
else p := data[i];
Writeln(c, ' ', p);

88.

Полный текст программы для решения задания №26 на языке программирования Pascal (в данном
примере используются только стандартные средства языка).
program task26;
var
s, n: integer; //размер свободного места и количество пользователей
f: text;
i, j, k: integer;
c, sum: integer; //количество файлов в архиве и суммарный объем
p: integer; //максимальный размер файла в архиве
data: array [1..1000] of integer; //массив для обработки данных
begin
Assign( f, '26.txt' );
Reset( f );
Readln( f, s, n );

89.

for i := 1 to n do
Readln( f, data[i] );
for i := 1 to n-1 do
for j := 1 to n-i-1 do
if data[j] > data[j+1] then begin
k := data[j];
data[j] := data[j+1];
data[j+1] := k;
end;
sum := 0;
for i := 1 to n do
if sum + data[i] > s then break
else begin
sum := sum + data[i];
c := i;
end;
p := data[c];
for i := c + 1 to n do
if sum - data[c] + data[i] > s then break
else p := data[i];
Writeln(c, ' ', p);
end.

90.

Задание №27. Обработка данных, вводимых из файла в виде
последовательности чисел
Согласно спецификации контрольно-измерительных материалов для
проведения в 2021 году единого государственного экзамена по информатике
и ИКТ задание №27 проверяет умение создавать собственные программы
(20–40 строк) для анализа числовых последовательностей.
Коды проверяемых элементов содержания (по кодификатору):
1.6.3. Построение алгоритмов и практические вычисления.
Коды проверяемых требований к уровню подготовки (по кодификатору):
1.1.3. Строить информационные модели объектов, систем и процессов.
в виде алгоритмов.
Задание относится к высокому уровню сложности, требует для решения
специальное программное обеспечение и рассчитано на 35 минут.

91.

Имеется набор данных, состоящий из пар положительных целых чисел.
Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех
выбранных чисел не делилась на 3 и при этом была максимально возможной.
Гарантируется, что искомую сумму получить можно.
Программа должна напечатать одно число – максимально возможную сумму,
соответствующую условиям задачи.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой
строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит
два натуральных числа, не превышающих 10000.
Пример организации исходных данных во входном файле:
6
13
5 12
69
54
33
11
Для указанных входных данных значением искомой суммы должно быть число 32.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем
для файла B.

92.

Предупреждение: для обработки файла B не следует
использовать переборный алгоритм, вычисляющий сумму
для всех возможных вариантов, поскольку написанная по
такому алгоритму программа будет выполняться слишком
долго.

93.

Входной файл A для данной задачи имеет следующий
вид:
20
5627 5841
5544 6520
1449 3580
2984 5984
6164 2583
9588 3467
1440 8636
7706 8023
6847 6023
577 1545
7361 5893
4221 5994
3118 5054
1546 4062
780 3433
6926 2390
3702 6714
2278 7180
9156 3466
2294 8733
Материалы взяты с официального сайта ФИПИ (http://doc.fipi.ru/ege/demoversii-specifikaciikodifikatory/2021/inf-ege-2021.zip)

94.

Входной файл B для данной задачи имеет следующий
вид (фрагмент):
60000
7722 7518
906 1474
859 1688
425 3358
2312 8232
5322 1618
4438 1697
1205 5119
2043 6171
…
4313 8124
7669 170
43 9752
Материалы взяты с официального сайта ФИПИ (http://doc.fipi.ru/ege/demoversii-specifikaciikodifikatory/2021/inf-ege-2021.zip)

95.

В данной задаче мы видим, что файл B содержит 60000 пар и применить для поиска нужной
суммы переборный алгоритм с предварительным сохранением всех пар в массив не
представляется возможным, поэтому построим универсальный эффективный алгоритм,
который подойдёт для обоих файлов.
В общем виде алгоритм будет следующим:
считываем число, советующее количеству пар;
при считывании очередной пары чисел выполняем следующие действия: находим
максимум, прибавляем его к общей сумме, находим разность между этими элементами,
если она не делится 3 и минимальна среди всех просмотренных пар, то записываем
значение этой разности в соответствующую переменную;
проверяем сумму после просмотра всех пар, если она не делится 3, то выводим её
значение, если делится на 3, то уменьшаем её значение, на величину равную минимальной
разности (которая не делится на 3) между элементами одной пары и выводим полученное
значение.

96.

Рассмотрим вариант решения данной задачи с
использованием языка программирования Pascal.
1. Описываем переменные для обработки данных из файла.
var
n: integer; //количество пар
f: text;
i, a: integer;
mina, maxa: integer; //минимальный и максимальный
элемент в паре
sum: longint; //максимально возможная сумма
d: integer; //минимальный разность между элементами
пары, которая не делится на 3
2. Считываем данные из файла и просматриваем каждую
пару.
Assign( f, '27-B.txt' );
Reset( f );
Readln( f, n );
d := 10001;
sum := 0;
for i := 1 to n do begin
readln( f, mina, maxa );

97.

3. В каждой паре определяем минимальный и
максимальный элемент.
if mina > maxa then begin
a := mina;
mina := maxa;
maxa := a;
end;
4. Находим минимальную разность между элементами
одной пары, которая не делится на 3.
if ((maxa - mina) mod 3 <> 0) and (maxa - mina < d) then
d := maxa - mina;
5. Прибавляем максимальный элемент пары к общей сумме.
sum := sum + maxa;
6. Производим корректировку суммы, если она кратна 3.
Выводим ответ.
if sum mod 3 = 0 then sum := sum - d;
Writeln(sum);

98.

Полный текст программы для решения задания №27 на языке
программирования Pascal (в данном примере используются только
стандартные средства языка).
program task27;
var
n: integer; //количество пар
f: text;
i, a: integer;
mina, maxa: integer; //минимальный и максимальный элемент в паре
sum: longint; //максимально возможная сумма
d: integer; //минимальный разность между элементами пары, которая не
делится на 3

99.

begin
Assign( f, '27-B.txt' );
Reset( f );
Readln( f, n );
d := 10001;
sum := 0;
for i := 1 to n do begin
readln( f, mina, maxa );
if mina > maxa then begin
a := mina;
mina := maxa;
maxa := a;
end;
if ((maxa - mina) mod 3 <> 0) and (maxa - mina < d) then
d := maxa - mina;
sum := sum + maxa;
end;
if sum mod 3 = 0 then sum := sum - d;
Writeln(sum);
end.

100.

Для того, чтобы обработать файл A, необходимо в строке связывания файловой
переменой с именем файла указать Assign( f, '27-A.txt' ). Для файла A из
демонстрационного варианта 2021 года данная программы выдаст ответ: 127127.
Для того, чтобы обработать файл B необходимо в строке связывания файловой
переменой с именем файла указать Assign( f, '27-B.txt' ). Для файла B из
демонстрационного варианта 2021 года данная программы выдаст ответ: 399762080.
За верный ответ на задания 26 и 27 ставится по 2 балла; если значения в ответе
перепутаны местами или в ответе присутствует только одно верное значение (второе
неверно или отсутствует) – ставится 1 балл. В остальных случаях – 0 баллов.
Материалы взяты с официального сайта ФИПИ (http://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2021/inf-ege-2021.zip)
Материалы взяты с официального сайта ФИПИ (http://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2021/inf-ege-2021.zip)