Сложные задачи по программированию егэ

5 самых сложных задач из ЕГЭ по информатике в 2023 году — и как их решать

В ЕГЭ по информатике 27 заданий разного уровня: и ряд из них требует особого подхода. Преподаватель Московской школы программистов (МШП) Кирилл Ситнов рассказывает о самых сложных заданиях 2023 года — и дает подсказки, как с ними справиться.

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

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

Что из себя представляют эти задания сейчас

Теперь в задании 6 (согласно демоверсии экзамена) нужно проанализировать работу исполнителя на примере «черепашки». Кто сдавал ОГЭ, могут это вспомнить. А вот задание 22 требует анализировать информацию, представленную в электронных таблицах.

Также стоит ожидать усложнения еще ряда заданий.

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

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

5 самых сложных задач

Задание № 15 «Преобразование логических выражений»

Первый тип этой категории — «побитовая конъюнкция». Задание не вызовет серьезных проблем, если ребенок разбирается в программировании. Для решения нужно знать, как записывать логические выражения на языке программирования, а также понимать структуру циклов перебора и алгоритма ветвления.

Вторая категория — «числовые отрезки». Основную трудность вызывает применение законов алгебры логики для упрощения выражений. Ученики либо не видят способ применения того или иного закона, либо просто забывают о них. Поэтому в этом задании нужно как можно больше практики. Стоит потренироваться на большом объеме задач, которые можно найти на «Решу ЕГЭ» или сайте Константина Полякова.

Третий тип — «координатная плоскость». Задания логичнее решать программированием, поскольку это экономит время. Здесь всё опирается на понимание циклов и условных операторов.

Задание № 24 «Обработка символьных строк»

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

Задание № 25 «Обработка целочисленной информации»

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

— найти количество чисел из диапазона, у которых только два делителя

— проверить числа из диапазона на «простоту» и т. д.

Задание № 26 «Обработка массива данных из файла»

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

Задание № 27 Самое сложное

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

Зачастую, если ученик не претендует на 100 баллов, учителя и репетиторы предлагают не тратить время на задание. Поскольку решение в среднем займет около 40 минут.

Вот только часть необходимых знаний и умений, чтобы успешно справиться с заданием:

• уметь решать задачи с разбиением строк на подстроки по разделителям;
• умело использовать функции и процедуры;
• знать, как обрабатывать символьные данные;
• использовать сдвиги элементов массива.

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

Фото на обложке: jannoon028 / Shutterstock / Fotodom

Источник

Сложные задачи по программированию егэ

Тип 25 № 27422

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.

Например, в диапазоне [5; 9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

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

Приведём решение на языке Pascal.

for i := 174457 to 174505 do begin

for j := 2 to i div 2 do begin

if numDel = 2 then writeln(d[1], ‘ ‘, d[2]);

В результате работы программа должна вывести следующее:

Приведём решение Петра Полякова на языке Python.

Тип 25 № 27850

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [245 690; 245 756] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке.

Например, в диапазоне [5; 9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.

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

Приведём решение на языке Pascal.

for i := 245690 to 245756 do begin

for j := 2 to round(sqrt(i)) do begin

if numDel = 2 then writeln(count, ‘ ‘, i);

В результате работы программа должна вывести следующее:

Приведём решение Полякова Петра на языке Python.

Источник

Самые сложные задания в ЕГЭ 2023 по информатике: антивирус от завальных номеров

В 9 задании в ЕГЭ 2023 по информатике проверяется умение работать с таблицами, знание основ Excel . Для решения ещё необходимо понимание математики и геометрии. Загляните в наши Шпаргалки , чтобы освежить знания по этим предметам.

Задание 15

Задание на матлогику в ЕГЭ по информатике связано с преобразованием логических выражений. У него много разных подвидов, что и вызывает затруднения у учеников.

Какие темы повторить, чтобы справиться с 15 заданием:

• Таблицы истинности ;
• Логические операции: импликация, эквивалентность, XOR ;
• Порядок выполнения логических операций;
• Законы алгебры логики ;
• Теорию множеств;
• Операцию поразрядной конъюнкции .

Преподаватель информатики в Вебиуме Коля Касперский подготовил видео-разбор по решению 15 задания из ЕГЭ.

Задание 18

Задание про робота-сборщика монет. Необходимо произвести обработку вещественных чисел с помощью программы Excel.

Какие темы нужно знать, чтобы решить 18 задание в ЕГЭ по информатике:

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

Задание 24

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

Чтобы писать программы, нужно:

• Знать основы программирования ;
• Уметь применять логические операции ;
• Знать цикл for ;
• Знать цикл while ;
• Знать цикл repeat.

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

Задание 26

Задание на обработку целочисленной информации относиться к высокому уровню сложности.

Что нужно, чтобы успешно выполнить 26 задание:

• Внимательно прочитать условие;
• Знать основы программирования ;
• Знать, как работать с массивом данных ;
• Знать, как работать со списком;
• Знать, как использовать сортировку данных;
• Как можно больше практиковаться в решении, так как единого алгоритма для решения всех типов 26 задачи нет.

Знания важно закрепить на практике. В этом поможет урок Коли Касперского с решением 26 номеров из разных КИМов по информатике.

Задание 27

27 задание на программирование пугает многих учеников, сдающих ЕГЭ по информатике. Оно относиться к высокому уровню сложности, а процент успешного выполнения по данным ФИПИ за 2022 год — 14.3%.

Что нужно уметь делать, чтобы справиться с 27 заданием:

• Знать основы языков программирования ;
• Строить алгоритмы различной структуры;
• Внимательно читать задание. Чаще всего нужно работать со случайным набором целых чисел;
• Последовательно считывать данные из файла.

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

Задание 6 и 22

Это новые задания в ЕГЭ 2023 по информатике. Будут ли они очень сложными, пока неизвестно, — ученики их будут решать впервые. Чтобы они не вызвали трудности, рекомендуем заранее разобраться в принципах решения.

Для решения 6 номера необходимо знать математику, а 22 номер может показаться сложным из-за новой непривычной формулировки задания.

Профессия IT-специалиста стала очень привлекательной: по данным Хабра, средняя зарплата такого специалиста составляет 120 000 рублей. В этой статье подробно расскажем о специфике профессии: что нужно знать и уметь, чем занимаются айтишники, какие ЕГЭ сдавать и куда поступать, а также поделимся полезными ресурсами для начинающих программистов.

Источник

Сложные задачи по программированию егэ

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = F(n / 2), если n > 0 и при этом чётно;

F(n) = 1 + F(n − 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?

Приведём программу на PascalABC, решающую данную задачу:

function F(n: longint): longint;

else if (((n mod 2) = 0) and (n > 0))

if F(i) = 3 then count := count + 1;

Результат работы программы — 120.

Приведём другое решение на языке Python.

Тип 16 № 37151

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n) = 0, при n ≤ 1;

F(n) = F(n − 1) + 3n 2 , если n > 1 и при этом нечётно;

F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

Чему равно значение функции F(49)? В ответе запишите только целое число.

Приведём решение задачи на четырёх языках программирования:

function F(N: integer): integer;

Источник