Информатика типы задач егэ

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

Изменения в ЕГЭ по информатике 2023

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

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

Долой переборное решение!

В блоке «Программирование» даже после перехода на компьютерную форму было два задания, в которых программа уже представлена в условии, а задача сдающего — проанализировать ее — задания №6 и 22. Но многие справедливо подумали – зачем анализировать код, если я могу его переписать и запустить переборное решение. Благодаря этому, почти все, кто знал о таком варианте решения заданий, законно получали 2 балла за них. ФИПИ такой способ решения вряд ли понравился. 

Официальный список изменений выглядит следующим образом: 

Задание №6 теперь мы будем относить к блоку «Алгоритмизация», так как теперь оно предоставляет нам работу с исполнителем и анализом алгоритма. В демоверсии вам предлагают проанализировать «Черепашку», которая многим знакома из ОГЭ по информатике:

Задание №22 пополняет ряды блока «Информационные модели», а также заданий, к которым прилагаются дополнительные файлы, если быть точнее — электронная таблица. В условии затрагивается новая для экзамена тема – многопоточность (довольно важная тема для многих IT-специалистов и затрагивается на определенных предметах в университете), а решение требует анализа таблицы и зависимостей процессов: 

Кроме двух новых заданий, некоторые номера также претерпели изменения: 

Задание №14 все еще направлено на работу с системами счисления, но теперь нужно искать неизвестную цифру числа. Такого прототипа ранее на ЕГЭ мы не видели: 

Задание №12, ​судя по демоверсии, станет сложнее — это уже знакомый для экзамена исполнитель «Редактор», но с необычным вопросом (раньше, в основном, требовалось назвать получившуюся после обработки программой строку/сумму цифр строки): 

Задание №16 на рекурсию из демоверсии намекает нам на то, что не стоит забывать про аналитическое решение. Это происходит из-за больших аргументов у функции, гораздо проще поразмыслить, что же считает функция:

О структуре экзамена

В ЕГЭ по-прежнему осталось 27 заданий с кратким ответом. За задания 1-25 можно получить по 1 первичному баллу, а за задания 26 и 27 — по 2 балла. Максимальный возможный результат — 29 первичных баллов.

Все задания школьникам нужно решить за 3 часа 55 минут.

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

В каждом блоке есть определенные темы, которые нужно знать. Давайте посмотрим, что именно надо учить.

Программирование

Программирование встречается в шести заданиях — а именно в 16, 17, 24, 25, 26 и 27. Чтобы справиться с ними достаточно хорошо знать только один язык программирования. Нужно уметь работать с массивом, строками, файлами, знать алгоритмы сортировки и другие не менее важные алгоритмы работы с числами.

Логика

Логика встречается в заданиях 2 и 15. Чтобы успешно справиться с этими заданиями, нужно знать основные логические операции и их таблицы истинности, уметь преобразовывать и анализировать выражения.

Алгоритмизация

В данный блок входят семь заданий (5, 6, 12, 19, 20, 21 и 23). Для решения этих заданий нужно уметь работать с различными алгоритмами и исполнителями. Важно понимать теорию игр — определять выигрывающего игрока, выигрышную позицию, различать понятия заведомо проигрышной и выигрышной позиций.

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

Информационные модели

С заданиями 1 и 13 ученики обычно справляются хорошо. Чтобы их решить, нужно уметь работать с графами и таблицами и знать пару простых методов. С заданием 10 проблемы возникают редко, так как от вас требуется найти количество определенных слов в текстовом документе. Задания 3, 9 и 18 требуют работы с электронными таблицами, при решении вам помогут знания про ссылки, функции и фильтры. К этому же блоку добавляется новое задание 22. 

Информация и ее кодирование

Задания этого блока достаточно разнообразны. Вы встретите алгоритмы перевода чисел в различные системы счисления, условие Фано, формулы, единицы измерения информации и комбинаторику. Все это разнообразие встречается в заданиях 4, 7, 8, 11, 14, а также может пригодится в заданиях на программирование.  А новый прототип задания 14 на работу с системами счисления и вовсе можно решить с помощью программы.

Шкала оценивания

На самом деле шкала перевода баллов составляется после проведения экзаменов, так как в формуле есть параметр «среднее значение». То есть то, что мы называем шкалой — это результат перевода баллов прошлого года. ФИПИ переводит баллы по формуле, а не по шкале. Поэтому шкала меняется, если меняется экзамен или массово меняются результаты его прохождения. Мы полагаем, что в 2023 году проходной балл будет 40 вторичных баллов, но это может измениться.

Какие типы заданий встретятся на ЕГЭ по информатике 2023?

На ЕГЭ 2023, как и в 2021 году, все задания будут с кратким ответом, больше не нужно писать подробные объяснения по теории игр и сдавать программный код на проверку на бумаге. Но это не значит, что все задания идентичны. Посмотрим, какие именно типы заданий встретятся на экзамене.

Задания, которые можно решить «вручную»

Хотя ЕГЭ по информатике и проходит в компьютерной форме, в КИМах по-прежнему остаются задания, которые можно решать, как на бумаге, так и на компьютере. Это задания 1, 2, 4-8, 11-15, 19-23, в них необходимо получить число или последовательность букв в ответе. Ты можешь написать программу на компьютере или использовать электронные таблицы, а затем записать в ответ получившееся значение. За каждое задание можно получить 1 балл.

Задания, которые решаются с помощью компьютера

Все такие задания бывают трех типов:

1. Работа с предложенным файлом
2. Создание программы
3. Написание программы и получение ответа, используя предложенный файл

Разберемся с каждым типом отдельно.

Работать только с предложенным файлом нужно в заданиях 3, 9, 10, 18 и 22. Чтобы решить эти задания, нужно знать, какие функции есть у текстовых редакторов и редакторов электронных таблиц, а также теория по реляционным базам данных. За каждое задание можно получить по 1 баллу.

Создать программу понадобится в задании 25. Задача в том, чтобы написать код и получить на выходе какой-то ответ. Начальные данные, при которых нужно получить ответ, уже указаны в самом задании. За оба задания можно получить по 1 баллу.

Задания, где нужно написать программу и считать информацию из файла — это 17, 24, 26 и 27. Эффективность и способ решения, который вы использовали, не проверяется. Главное — получить верный численный ответ. За задания 17 и 24 вы можете получить по 1 баллу, а за задания 26 и 27 — по 2 первичных балла.

Обрати внимание, что в некоторых прототипах заданий 17, 24, 25, 26 и 27 программу можно не писать, если ты знаешь, как решить эти задания другим способом — это не запрещено.

Как подготовиться к ЕГЭ по информатике 2023?

Лучший способ — разобраться в каждой теме и выучить все необходимое. Как это сделать?

1. Для начала оцените текущий уровень знаний. Можно пройти диагностическое тестирование или попробовать решить последнюю демоверсию экзамена. Таким образом вы поймете, что вы уже знаете, а над чем нужно еще поработать.
2. Если вы не умеете программировать, советуем заняться этим с самого начала учебного года. Задания на программирование приносят минимум 8 первичных баллов из 29, это достаточно много.
3. Подумайте, смогут ли вас хорошо подготовить в школе. Оцените, что из школьной программы вы уже знаете, а что предстоит изучить в течение года.
4. Решите, как вам комфортнее заниматься: лично с преподавателем, в группе или онлайн.
5. Регулярно занимайтесь, уделяя время и теории, и практике!

Хочешь быть в курсе новостей ЦТ?
Подписывайся на Адукар в соцсетях!

Начни подготовку к ЦТ и ЦЭ прямо сейчас!

Адукар обещает крутых преподавателей и много полезной практики.

Методика подготовки к сдаче ЕГЭ по информатике (Задача 27)

В задании 27 встречаются несколько типов задач. Рассмотрим их подробнее. В качестве источника задач будем использовать сборник «ЕГЭ 2016 Информатика и ИКТ 20 вариантов» С.С. Крылова и Т.Е.Чуркиной.

Тип задач 1 (делимость).

Вариант 1 по задачнику.

Компьютер наземной станции слежения получает от объектов – самолетов, находящихся в зоне ее работы, идентификационные сигналы, представляющие собой последовательность из N целых положительных чисел. Каждый объект направляет на наземную станцию уникальное число, т.е. все числа в получаемой станцией последовательности различны. Обработка сигнала представляет собой рассмотрение всех пар различных элементов последовательности, при этом элементы пары не обязаны быть переданы непосредственно друг за другом, порядок элементов в паре не важен. Считается, что возникла критическая ситуация, если произведение элементов некоторой пары кратно 58. Необходимо определить общее количество возникших критических ситуаций.

Описание входных и выходных данных.

В первой строке входных данных задается количество чисел N (1N N строк записано одно целое положительное число, не превышающее 10 000.

В качестве результата программа должна напечатать одно число: общее количество возникших критических ситуаций.

Решение.

Следует учитывать, что в задании 27 возможно несколько вариантов решения задачи и их оценивание при правильном решении варьируется от 2 до 4 баллов. От чего зависит результат? От эффективности работы программы. Простейшая программа, которая сохраняет все входные данные в массиве и потом путем обхода этого массива находящая решение оценивается в 2 балла. Если же полученное решение такого, что при росте количества данных, время выполнения и необходимая память растут линейно, то за такую программу экзаменуемый получает 4 балла.

Вернемся к конкретной задаче и сначала рассмотрим самое простое решение.

Алгоритм программы прост.

1. Ввод и сохранение всего набора данных в массиве.

2. С помощью двух циклов организовываем обход всех пар чисел, находящихся в массиве. Если их произведение делится на 58, то увеличиваем счетчик критических ситуаций.

3. Вывод полученных результатов.

Приведем пример программ, построенных по данному алгоритму, на нескольких языках программирования.

C++

#include

using namespace std;

int main(){

long int mas[1000];

long int N, cryt, temp;

cryt = 0;

cin N;

for (int i=0;i mas[i];

for (i=0;i

for (int j=i+1;j

temp = mas[i]*mas[j];

if (temp%58 == 0) cryt++;

}

}

cout

}

Python

cryt = 0

mas = []

N = int(input())

for i in range(N):

mas[i] = int(input())

for i in range(N-1):

for j in range(i+1,N):

temp = mas[i]*mas[j]

if temp%58 == 0:

cryt++;

print(cryt)

Теперь рассмотрим вариант решения, эффективного по времени и памяти, на 4 балла.

Когда произведение двух чисел делится на 58?

1. Когда оба сомножителя делятся на 58.

2. Только один сомножитель делится на 58.

3. Одно число делится на 2, другое на 29.

В процессе ввода данных определяем:

— количество чисел, делящихся на 58 – n58;

— количество чисел, делящихся на 2, но не делящихся на 58 – n2;

— количество чисел, кратных 29, но не делящихся на 58 – n29.

После ввода всех данных и вычисления вышеприведенных переменных получаем, что количество пар в группе 1 будет равно n58*(n58-1)/2. В группе 2: n58*(N-n58), где N – общее количество элементов. В группе 3: n2*n29.

Так как эти группы не пересекаются, то ответом будет сумма полученных значений.

Стоит отметить, что данный алгоритм верен только в случае если число, ответственное за определение критической ситуации, является произведением двух простых чисел.

Примеры решения на нескольких языках программирования.

C++

#include

using namespace std;

int main(){

long int N, n58, n29, n2, temp, cryt;

n58 = 0;

n29 = 0;

n2 = 0;

cin N;

for (int i=0;i

cin temp;

if (temp%58 == 0) n58++;

else if (temp%29 ==0) n29++;

else if (temp%2 == 0) n2++;

}

crypt = (n58*(n58-1))/2 + n58*(N-n58) +n29*n2;

cout

}

Python

n58 = 0

n29 = 0

n2 = 0

N = int(input())

for i in range(N):

a = int(input())

if temp%58 == 0:

n58++

elif temp%29 ==0:

n29++

elif temp%2 == 0:

n2++

crypt = (n58*(n58-1))//2 + n58*(N-n58) +n29*n2

print(crypt)

Тип задач №2.

Следующий тип задач показан в варианте номер 3 задачника. Здесь мы видим, что изначально дано два разных условия задачи.

А. Имеется набор данных, состоящий из 6 пар положительных целых чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма всех выбранных чисел не делилась на 5 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.

Б. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма всех выбранных чисел не делилась на 5 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.

План решения задачи А достаточно прост.

1. Ввод данных и сохранение их в массиве.

2. С помощью циклов организация полного перебора и поиск нужного значения.

3. Вывод результатов на печать.

Примеры программ на разных языках программирования.

C++

#include

using namespace std;

int main(){

long int mas[6][2];

long int max, temp;

max = 0;

for (int i=0;i mas[i][0] mas[i][1];

for (int i1=0;i1

for (int i2=0;i2

for (int i3=0;i3

for (int i4=0;i4

for (int i5=0;i5

for (int i6=0;i6

temp = mas[0][i1] + mas[1][i2] + mas[2][i3] + mas[3][i4] + mas[4][i5] + mas[5][i6];

if (temp%5 != 0 && max

}

cout

}

Python

max = 0

mas = []

for i in range(6):

mas.append([])

mas[i][0],mas[i][1] = map(int, input().split())

for i1 in range(2):

for i2 in range(2):

for i3 in range(2):

for i4 in range(2):

for i5 in range(2):

for i6 in range(2):

temp = mas[0][i1] + mas[1][i2] + mas[2][i3] + mas[3][i4] + mas[4][i5] + mas[5][i6]

if temp%5 != 0 && max

max = temp;

print(max)

Задача Б требует другого подхода. После считывания каждой пары мы определяем максимальное и минимальное значения. Максимальные величины из разных пар суммируем. В результате получаем максимально возможную сумму. Но, возможен вариант, когда полученное число будет кратно 5. Для решения этой проблемы среди пар числа которых имеют разный остаток от деления на 5 необходимо найти минимальную разность. Тогда если мы отнимем от результата эту величину, то получим максимальную сумму не кратную 5.

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

#include

using namespace std;

int main(){

long int max, max_t, min_t, min_d, temp;

int N;

max = 0;

min_d = 0;

cin N;

for (int i=0;i

cin max_t min_t;

if (min_t max_t){

temp = max_t;

max_t = min_t;

main_t = temp;

}

max += max_t;

temp = max_t – main_t;

if (temp%5 != 0){

if (min_d == 0 || min_d temp) min_d = temp;

}

}

If (max %5 != 0) cout

else if (min_d 0){

max -= min_d;

cout

} else cout

}

Python

max = 0

N = int(input())

min_d = 0

for i in range(N):

max_t, min_t = map(int, input().split())

if max_t

temp=max_t

max_t=min_t

main_t=temp

max += max_t

temp = max_t – main_t;

if temp%5 != 0 && (min_d == 0 || min_dtemp)):

min_d = temp

if max%5==0:

if min_d0:

max -= min_d

else:

max = 0;

print(max)

Тип задач № 3.

Вариант 6 по задачнику. Является усложнением задачи 2 типа.

Дано.

А. Имеется набор данных, состоящий из 5 троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма квадратов всех выбранных чисел была четной и при этом минимально возможной. Если получить требуемую сумму невозможно, в качестве ответа выдать 0.

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

Решение.

Задача А решается аналогично задаче А второго типа.

Примеры решения.

C++

#include

using namespace std;

int main(){

int mas[5][3];

long int min, temp;

min =0;

for (int i=0;i mas[i][0] mas[i][1] mas[i][2];

for (int i1=0;i1

for (int i2=0;i2

for (int i3=0;i3

for (int i4=0;i4

for (int i5=0;i5

temp = mas[0][i1]*mas[0][i1] + mas[1][i2]* mas[1][i2] + mas[2][i3]* mas[2][i3] + mas[3][i4] + mas[4][i5]* mas[4][i5];

if (temp%2 == 0){

if (min ==0) min = temp;

if (min temp) min = temp;

}

}

cout min endl;

}

Python

min = 0

mas = []

for i in range(5):

mas.append([])

mas[i][0],mas[i][1],mas[i][2] = map(int, input().split())

for i1 in range(3):

for i2 in range(3):

for i3 in range(3):

for i4 in range(3):

for i5 in range(3):

temp = mas[0][i1] + mas[1][i2] + mas[2][i3] + mas[3][i4]+ mas[4][i5]

if temp%2 == 0 && max

max = temp;

print(max)

Задача Б.

За основу необходимо взять решение задачи Б 2 типа с некоторыми изменениями.

1. Вместо определения максимального и минимального чисел производится сортировка.

2. При поиске минимума для коррекции результата необходимо учитывать, что мы имеем не пару, а три числа.

Примеры программ.

С++

#include stdlib.h

#include

function comp_up(const void * a, const void * b){

return(*(long int*) a — *(long int*) b);

}

using namespace std;

int main(){

long int mas[3];

int N;

long int min, temp, min_d;

min = 0;

min_d = 0;

cin N;

for (int i=0;i

cin mas[0] mas[1] mas[2];

qsort(mas, 3, sizeof(long int), comp_up);

min += mas[0]*mas[0];

temp = mas[1]*mas[1]-mas[0]*mas[0];

if (temp%2 != 0){

if (min_d == 0 || min_d temp) min_d = temp;

} else{

temp = mas[2]*mas[2]-mas[1]*mas[1];

if ((temp%2 !=0)&&(min_d == 0 || min_d temp)) min_d = temp;

}

}

If (min%2 != 0){

If (min_d0) min +=min_d; else min = 0;

}

cout

}

Python

min = 0

min_d = 0;

mas = []

N = int(input())

for i in range(N):

mas[0], mas[1], mas[2] = map(int, input().split())

mas.sort()

min += mas[0]*mas[0]

temp = mas[1]*mas[1]-mas[0]*mas[0]

if temp%2 != 0:

if min_d == 0 || min_d temp:

min_d = temp

else:

temp = mas[2]*mas[2]-mas[1]*mas[1]

if (temp%2 !=0)&&(min_d == 0 || min_d temp):

min_d = temp

If min%2 != 0:

If min_d0:

min +=min_d

else:

min = 0;

print(min)

Тип задач №4 (очередь).

Вариант 13 по задачнику.

Датчик передает каждую секунду по каналу связи неотрицательное целое число, не превосходящее 1000, — текущий результат измерений. Временем, в течение которого происходит передача, можно пренебречь.

Необходимо найти в заданной серии показаний датчика минимальное четное произведение двух показаний, между моментами передачи которых прошло не менее 15 секунд. Если получить такое произведение не удается, ответ считается равным -1. Общее количество показаний датчика в серии не превышает 10 000.

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

Б. Напишите программу, которая будет эффективной по времени и по памяти.

Решение.

Задача А.

Алгоритм решения задачи.

1. Считать данные и поместить их в массив.

2. С помощью циклов проверить все пары значений.

3. Вывести результат.

Примеры программ.

C++

#include

using namespace std;

int main(){

int mas[10000], N;

long int min, temp;

min = -1;

cin N;

for (int i=0;i mas[i];

for (i=0;i

for (int j=i+15;j

temp = mas[i]*mas[j];

if ((temp%2==0)&&(min==-1 || mintemp)) min = temp;

}

}

cout

}

Python

mas = []

min = -1

N = int(input())

for i in range(15):

mas[i] = int(input())

for i in range(N-15):

for j in range(i+15,N):

temp = mas[i]*mas[j]

if (temp%2==0)&&(min==-1 || mintemp):

min = temp

print(min)

Задача Б.

Для решения этой задачи необходимо организовать хранение и обработку временно неиспользуемых значений. Лучше всего для этого подходит очередь или FIFO (First In First Out). Далеко не во всех языках программирования работа с такой структурой реализована на уровне стандартной библиотеки.

Алгоритм решения задачи достаточно прост.

Нам будут необходимы две вспомогательные переменные. Одна из них будет хранить минимальное четное значение вне 15 секундного диапазона, другая – просто минимальное значение вне 15 сек диапазона.

1. Сначала наполняем очередь первыми 15 значениями.

2. Вынимаем из очереди первый зашедший элемент и используем его для определения минимального значения вне 15 сек зоны и, если элемент четный — то и минимального четного вне 15 сек зоны.

3. Считываем новое значение.

4. Если оно четное, то перемножаем его с минимальным значением вне 15 сек зоны, иначе с минимальным четным значением вне 15 сек зоны.

5. Полученное значение сравниваем с минимальным четным значением. При необходимости обновляем минимум.

6. Помещаем ранее считанное значение в конец очереди.

7. Если еще есть значения, то переходим к пункту 2.

8. Выводим результат на печать.

Примеры программ.

C++

#include

#include

using namespace std;

int main(){

queue mas;

int N, a;

long int min, min_out15_even, minn_out15, temp;

cin N;

for (int i=0;i

cin a;

mas.push(a);

}

min = -1;

min_out15_even = 0;

min_out15 = 0;

for (i=0;i

a = mas.pop();

if ((a%2==0)&&(min_out15_even==0 || a

if (min_out15==0 || a

cin a;

mas.push(a);

if (a%2==0) temp=min_out15*a;

else temp=min_out15_even*a;

if (min==-1 || mintemp) min = temp;

}

cout

}

Python

from queue import Queue

mas = Queue()

N = int(input())

for i in range(15):

a = int(input())

mas.put(a)

min = -1

min_out15_even = 0

min_out15 = 0

for i in range(N-15):

a = mas.get()

if (a%2==0)&&(min_out15_even==0 || a

min_out15_even = a

if min_out15==0 || a

min_out15 = a

a = int(input())

mas.put(a)

if a%2==0:

temp=min_out15*a

else:

temp=min_out15_even*a

if min==-1 || mintemp:

min = temp

print(min)

Тип задач №5 (исключения).

Вариант 17 в задачнике.

В химической лаборатории для большого количества органических молекул измеряется количество входящих в молекулу атомов углерода – целое неотрицательное число, которое будем называть С-индексом молекулы. Исследуемых молекул может быть очень много, но не может быть меньше трех. С-индексы во всех молекулах различны.

При обработке результатов отбирается так называемое основное множество С-индексов. Это непустое подмножество всевозможных С-индексов такое, что сумма значений С-индексов у него четна и максимальна среди всех возможных непустых подмножеств с четной суммой. Если таких подмножеств несколько, то из них выбирается то подмножество, которое содержит наименьшее количество элементов.

Требуется написать эффективную по времени и памяти программу.

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

В данном примере не должен отображаться элемент с нулевым С-индексом и элемент с минимальным нечетным С-индексом если количество нечетных С-индексов нечетно.

Таким образом алгоритм решения этой задачи будет следующий.

1. Считываем данные, попутно определяя:

а) номер элемента с нулевым С-индексом;
б) количество элементов с нечетным С-индексом ;
в) номер элемента с минимальным нечетным С-индексом.

2. Выводим номера всех элементов от 1 до N за исключением номеров вышеуказанных элементов.

Примеры программ.

#include

using namespace std;

int main(){

int a, i_0, i_min_odd, min_odd, odd_cnt;

min_odd = -1;

i_min_odd = 0;

i_0 = 0;

odd_cnt = 0;

cin N;

for (int i=1;i

cin a;

if (a==0) i_0=i;

if (a%2 != 0){

odd_cnt++;

if (min_odd==-1 || min_odd a){

min_odd = a;

i_min_odd = i;

}

}

}

for (int i=1;i

if (i != i_0 && !(cnt_odd%2 !=0 && i_min_odd==i)) cout

}

}

Python

min_odd = -1

i_min_odd = 0

i_0 = 0

odd_cnt = 0

N = int(input())

for i in range(1,N+1):

a = int(input())

if a==0:

i_0=i;

if a%2 != 0:

odd_cnt++

if min_odd==-1 || min_odd a:

min_odd = a

i_min_odd = i

for i in range(1,N+1):

if i != i_0 && !(cnt_odd%2 !=0 && i_min_odd==i):

print(I, “ “)

В этом разделе представлен тематический классификатор задачной базы. Вы можете прорешать все задания по интересующим вас темам. Зарегистрированные пользователи получат информацию о количестве заданий, которые они решали, и о том, сколько из них было решено верно. Цветовая маркировка: если правильно решено меньше 40% заданий, то цвет результата красный, от 40% до 80%  — желтый, больше 80% заданий  — зеленый. Если в оба столбца таблицы выделены зеленым, уровень вашей готовности можно считать достаточно высоким. В столбцах первое число  — количество различных уникальных заданий (прототипов), второе число  — общее количество заданий, включая задания (клоны), отличающиеся от прототипов только числовыми данными.

Структура и
изменения ЕГЭ-2021 по информатике

Пашова
И.Ю., учитель информатики МБОУ «Европейский лицей»

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

Изменения ЕГЭ по
информатике 2021

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

ЕГЭ по информатике
2021 существенно изменился, и главное нововведение — экзамен будет проходить
теперь в компьютерной форме (КЕГЭ). Но это не значит, что все задания нужно
решать только на компьютере! Часть заданий сохранилась с прошлых лет, и их
придется решать «вручную». На экзамене можно будет использовать текстовый
редактор, редактор электронных таблиц и среды для программирования, а это
значит, что вычисления также можно будет выполнять на компьютере. 

В КИМ КЕГЭ в 2021 году включены задания
на практическое программирование (составление и отладка программы в выбранной
участником среде программирования), работу с электронными таблицами и
информационный поиск. Таких заданий в работе 9, т.е. треть от общего количества
заданий. Остальные 18 заданий сохраняют глубокую преемственность с КИМ ЕГЭ
прошлых лет (экзамена в бланковой форме).

Изменения коснулись
заданий по программированию

1. Раньше нужно было
написать фрагмент программы или полную программу в заданиях с развернутым
ответом, чтобы ее могли оценить на правильность и эффективность. Теперь нужно
написать программу и в ответе указать числа, которые выведет эта программа при
определенных входных данных.

2. Увеличилось
количество заданий, где необходимо самому писать программный код — раньше было
всего 2 задания, теперь 6. Также убрали один язык программирования — Бейсик.
Теперь на экзамене вам доступны четыре языка программирования для решения
заданий, где программный код уже дан: Паскаль, Алгоритмический язык, Python и
C++. А для того, чтобы самостоятельно написать программу, можно использовать
языки C# и Java — или один из вышеперечисленных.

3. Появились новые
задания на поиск данных в текстовом документе и на работу с электронными
таблицами. Для таких заданий будут прилагаться уже готовые файлы, в которых
что-то нужно будет найти или посчитать.

4. Большое задание по
Теории игр теперь разбили на три отдельных задания, которые соответствуют
пунктам старого задания 26.

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

 

О структуре экзамена

В ЕГЭ по-прежнему осталось 27
заданий, но теперь это все задания с кратким ответом. За задания 1-24 можно
получить по 1 первичному баллу, а за задания 25, 26 и 27 — по
2 балла. Максимальный возможный результат — 30 первичных баллов. 

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

В каждом блоке есть определенные
темы, которые нужно знать. Давайте посмотрим, что учить в каждом блоке.

 

Программирование

Программирование встречается в
восьми заданиях  — а именно в 6, 16, 17, 22, 24, 25, 26 и 27. Чтобы справиться
с ними достаточно хорошо знать только один язык
программирования. Нужно уметь работать с массивом, строками, файлами, знать
алгоритмы сортировки и другие не менее важные алгоритмы работы с числами.

 

Логика

Заданий по логике стало в два
раза меньше. Теперь логика встречается в заданиях 2 и 15. Чтобы успешно
справиться с этими заданиями, нужно знать основные логические операции и их
таблицы истинности, уметь преобразовывать и анализировать  выражения.

 

Алгоритмизация

В данный блок входят шесть
задании (5, 12, 19, 20, 21 и 23). Для решения этих заданий нужно уметь работать
с различными алгоритмами и исполнителями. Важно понимать теорию игр —
определять выигрывающего игрока, выигрышную позицию, различать понятия заведомо
проигрышной и выигрышной позиций.

 

Информационные модели

С заданиями 1, 3 и 13 ученики
обычно справляются хорошо. Чтобы их решить, нужно уметь работать с графами и
таблицами, а также с масками файлов.

 

Информация и кодирование

Задания этого блока достаточно
разнообразны. Вы встретите алгоритмы перевода чисел в различные системы
счисления, условие Фано, формулы, единицы измерения информации и комбинаторику.
Все это разнообразие встречается в заданиях 4, 7, 8, 11, 14, а также может
пригодится в заданиях на программирование.

 

Поиск данных в файлах

Речь идет о заданиях 9, 10 и 18.
Чтобы их решить, нужно выполнять поиск в текстовом файле и работать с
электронными таблицами. Не лишним будет разобраться с тем, какие встроенные
функции есть в электронных таблицах и как составить формулу самостоятельно.

 

Какие типы заданий встретятся на
ЕГЭ по информатике 2021?

На ЕГЭ 2021 все
задания будут с кратким ответом, больше не нужно писать подробные
объяснения по теории игр и сдавать программный код на проверку на бумаге. Но
это не значит, что все задания идентичны. Посмотрим, какие именно типы заданий
встретятся на экзамене.

Задания, которые нужно решать «вручную»

Хотя ЕГЭ по информатике и
проходит в компьютерной форме, в КИМах по-прежнему остаются задания, которые
придется решать, как раньше — то есть на бумаге. Это задания 1-8, 11-15,
19-23, в них необходимо получить число или последовательность букв в ответе. За
каждое задание можно получить 1 балл.

 

Задания, которые решаются с помощью компьютера

Все такие задания бывают трех
типов:

1.                
Работа с предложенным файлом

2.                
Создание программы

3.                
Написание программы и получение ответа, используя предложенный
файл

Разберемся с каждым типом
отдельно.

Работать только с предложенным
файлом нужно в заданиях 9, 10 и 18. Чтобы решить эти задания, нужно знать,
какие функции есть у текстовых редакторов и редакторов электронных таблиц. За
каждое задание можно получить по 1 баллу.

Создать программу понадобится в
заданиях 16, 17 и 25. Задача в том, чтобы написать код и получить на выходе
какой-то ответ. Начальные данные, при которых нужно получить ответ, уже указаны
в самом задании. За 16 и 17 задания можно получить по 1 баллу, за задание 25 —
2 балла.

Задания, где нужно написать
программу и считать информацию из файла — это 24, 26 и 27. Задания 26 и 27
похожи на старое задание 27, где нужно было написать эффективную программу.
Только теперь никто не будет проверять эффективность кода. Главное — узнать,
что выведет программа при определенных данных. За задание 24 вы можете получить
1 балл, а за задания 26 и 27 — по 2 первичных балла.

 

 

Как подготовиться к ЕГЭ по
информатике 2021?

Лучший способ — разобраться
в каждой теме и выучить все необходимое. Как это сделать?

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

2.                
Если вы не умеете программировать, советуем заняться этим с
самого начала учебного года. Задания на программирование приносят 11 первичных
баллов из 30, это достаточно много.

3.                
Подумайте, смогут ли вас хорошо подготовить в школе. Оцените,
что из школьной программы вы уже знаете, а что предстоит изучить в течение
года.

4.                
Решите, как вам комфортнее заниматься: лично с преподавателем, в
группе или онлайн.

5.                
Регулярно занимайтесь, уделяя время и теории, и практике!