Как решить егэ по информатике на питоне
Перейти к содержимому

Как решить егэ по информатике на питоне

  • автор:

Python для ЕГЭ

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

Course cover

9 192 учащихся

О курсе

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

ЕГЭ по информатике (2024)

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

Автор признателен О.А. Тузовой (г. Санкт-Петербург) за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и присылает мне замечания, предложения, сообщения об опечатках и неточностях.

Особая благодарность Н.Н. Паньгиной (г. Сосновый Бор) за взаимовыгодное сотрудничество и разностороннюю поддержку проекта.

Поддержать проект финансово

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

Тренажёр компьютерного ЕГЭ

ЕГЭ по информатике в 2024 году будет проводиться в компьютерной форме. На этом сайте вы можете попробовать, как это будет выглядеть в тренажёре. Он является копией официального тренажёра официального тренажёра , но позволяет загружать любой вариант из генератора. Кроме того, после завершения пробного экзамена вы узнаете, сколько баллов вы набрали бы на ЕГЭ, если бы отправили такие ответы. Попробуйте:

Тренажёр компьютерного ЕГЭ

Авторские семинары

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

Робот-Blockly

Робот-Blockly — это версия исполнителей Робот и Водолей, программы для которых составляются из готовых блоков, как в Scratch. Это избавляет учеников от синтаксических ошибок, которые неминуемо возникают при ручном наборе текстовой программы. Программа подходит для вводного курса алгоритмизации в 5-6 (и даже более старших) классах. У программы есть оффлайн-версия, которую можно использовать без доступа к Интернету. Вы можете создавать свои наборы задач, а не только использовать готовые.

Коллеги тащат то, что не приколочено.

    Артём Имаев, который ведёт группу «FLASH: ЕГЭ информатика 2021» и предлагает всем стать супергероем вместе со ним.
  • Мартынов Антон Иванович, председатель предметной комиссии по информатике Ульяновской области, опубликовал представленные здесь рекомендации по решению задач части C под своим именем в официальном аналитическом отчете (Ульяновск, 2009).

Актуальные публикации

  • А.Г. Гильдин, С.Г. Зайдуллина, Н.Т. Ахтямов. Методика выполнения заданий ЕГЭ по информатике на основе знаний об обработке строк на языке Python. // Педагогический журнал Башкортостана. 2023. № 2. c. 120-138.
  • А.Н. Калинин. Программные методы решения задач ЕГЭ по обработке целочисленной информации (задача 25).
  • В.С. Попов. Новая задача ЕГЭ по информатике № 22: решение с помощью графа // Потенциал: Математика, Физика, Информатика, № 8, 2022.
  • К.Ю. Поляков. Особенности решения задач 25 и 26 в компьютерном ЕГЭ по информатике. Материалы вебинара для учителей г. Сочи, 24.03.2021.
  • К.Ю. Поляков. Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике.
  • К.Ю. Поляков. Задачи на анализ логических выражений в ЕГЭ по информатике. // Информатика в школе, № 9, 2019, с. 29–35.
  • А.Н. Сидоров Задача 18 ЕГЭ по информатике: логическое выражение с делимостью.
  • Н.Л. Конина Задачи 18 с делимостью.
  • Н.И. Герасименко Задачи 18 с делителями в КИМ ЕГЭ по информатике.
  • К.Ю. Поляков Линейное (и нелинейное) программирование в задаче 18 ЕГЭ по информатике (презентация).
  • К.Ю. Поляков, Битовые операции в задаче 18 КИМ ЕГЭ по информатике. Часть 2.
  • К.Ю. Поляков, Множества и логика в задачах ЕГЭ // Информатика, № 10, 2015, с. 38-42.
  • Е.А. Мирончик. Алгебра предикатов и построение геометрических моделей на ЕГЭ по информатике // Информатика, № 3, 2019, с. 40-47.

Что еще посмотреть?

  • Тренажёр для подготовки к компьютерному ЕГЭ
  • Тесты для подготовки к ЕГЭ (для системы NetTest)
  • Онлайн-тесты для подготовки к ЕГЭ
  • Генератор тренировочных вариантов ЕГЭ
  • Программное обеспечение
  • Статьи, презентации
  • Видеоматериалы
  • Дополнительные материалы
  • Материалы прошлых лет (демо-варианты, анализ, разбор задач)
  • Вопросы и ответы
  • Отзывы

Новости теперь и в Telegram-канале

27 февраля 2024 г.
Новая задача для тренировки 8 (Е. Фокин).

25 февраля 2024 г.
Исправлены ответ и решение к задаче 23.313.

22 февраля 2024 г.
Исправлены ответ и решение к задаче 14.468.
Исправлены опечатки в условии задач 13.(205,210,215).

21 февраля 2024 г.
Новая задача для тренировки 26 (Н. Кургуз).

19 февраля 2024 г.
Исправлены ответ и решение к задаче 14.466.

18 февраля 2024 г.
Новые задачи для тренировки 9.
Исправлен ответ к задаче 25.268.

17 февраля 2024 г.
Исправлен ответ к задаче 11.137.
Новые задачи для тренировки 10.

16 февраля 2024 г.
Новые задачи для тренировки 11, 12.

15 февраля 2024 г.
Новые задачи для тренировки 13.

14 февраля 2024 г.
Исправлены ответы и решения к задачам 24.243, 24.280.

11 февраля 2024 г.
Новые задачи для тренировки 14.

Приложение для ОС Android

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

Официальные материалы

Инструкция для участников КЕГЭ 26.04.2021
Материалы ФИПИ по ЕГЭ-2024 24.11.2023
Шкала для перевода первичных баллов в 100-балльную систему (2022 г., obrnadzor.gov.ru) 19.04.2022
Аналитический отчёт о результатах участников ЕГЭ 2023 года по информатика, включая методические рекомендации для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2023 г. 01.10.2023

Открытый банк заданий ФИПИ

Открытый банк заданий ЕГЭ на сайте fipi.ru 24.05.2023
OpenFIPI — задачи из открытого банка заданий ОГЭ и ЕГЭ с группировкой по номерам заданий, теме и новизне (А. Рогов) 24.05.2023

Тренажёры для подготовки к компьютерному ЕГЭ (КЕГЭ)

Тренажер для подготовки к КЕГЭ (К. Поляков) 04.10.2020
Тренажер для подготовки к КЕГЭ (А. Кабанов) 06.09.2020

Полезные ресурсы для подготовки к ЕГЭ по информатике

Открытый курс Алексея Кабанова 28.08.2023
ЕГЭ информатика 2024 | Открытый курс 28.08.2023
Youtube-канал Алексея Кабанова 28.08.2023
Youtube-канал Евгения Джобса 28.08.2023
Информатика с Джобсом | ЕГЭ 28.08.2023
Информатика ЕГЭ (Alex Danov) 28.08.2023
Youtube-канал Алексея Богданова (Alex Danov) 28.08.2023
Youtube-канал Ивана Баженова (решения задач с этого сайта) 29.02.2024
Youtube-канал Информатик БУ 28.08.2023
Информатика | ЕГЭ 2024 | Вебиум (Николай Касперский) 28.08.2023
Youtube-канал Николая Касперского 28.08.2023
Youtube-канал «Информатика ЕГЭ — Школково» 28.08.2023

Лицензионное соглашение

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

  1. 1) публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
  2. 2) распространение неполных или измененных материалов;
  3. 3) включение материалов в сборники на любых носителях информации;
  4. 4) получение коммерческой выгоды от продажи или другого использования материалов.

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

Скачать все сразу

Материалы для подготовки к ЕГЭ-2024 по информатике 27.02.2024

Пароль к архиву — kpolyakov.spb.ru

Информация

Решения заданий 4 (Python) 26.10.2022

Как решать эти странные задания с ЕГЭ? (№16)

В заданиях #16, которые составляют малоизвестные личности мне часто встречаются задачи, в которых идёт переполнение стека (я вот сомневаюсь, что на экзамене для школьников может быть задание на рекурсию, которую рвёт на части даже если передать в неё ‘1’). Мне интересно, это ошибка составителя задания или это я что-то делаю не так.

from functools import lru_cache from sys import setrecursionlimit setrecursionlimit(3000) @lru_cache() def F(n: int): if n >= 10000: return n elif n % 2: return F(n + 2) + 1 else: return F(n + 2) - 3 print(F(4)) 

Задание

Отслеживать
задан 11 дек 2022 в 5:19
Денис Буковский Денис Буковский
33 1 1 серебряный знак 5 5 бронзовых знаков
«Малоизвестные личности» — молодцы! Красивая задача.
6 янв 2023 в 12:57

1 ответ 1

Сортировка: Сброс на вариант по умолчанию

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

F(94) = F(96) - 3 = F(98) - 6 … F(80) = F(82) - 3 = F(84) - 6 … 

Очевидно, что с нечётным n мы никогда не столкнёмся, тогда имеем:

F(94) - F(80) = (F(10000) - ((10000-94)/2) * 3) - (F(10000) - ((10000 - 80))/2 * 3)) = (10000 - 14859) - (10000 - 14880) = 21 

Всё, что нужно знать о ЕГЭ по информатике

Разные вузы требуют разные вступительные экзамены по IT-направлениям. Где-то нужно сдавать физику, где-то — информатику. К какому экзамену готовиться — решать вам, но стоит иметь в виду, что конкурс на специальности, где надо сдавать физику, обычно ниже, чем на специальности, где требуется ЕГЭ по информатике, т. е. вероятность поступить «через физику» больше.

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

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

Что нужно знать о ЕГЭ по информатике

ЕГЭ по информатике, или, по-другому, КЕГЭ (компьютерный ЕГЭ), проходит только с использованием компьютера. Всего 27 заданий с одним кратким ответом. 11 заданий базового уровня сложности, 11 заданий повышенного уровня и 5 заданий высокого уровня сложности. Задания с 1-го по 25-е позволяют набрать по 1 первичному баллу. Задания 26, 27 позволяют набрать по 2 первичных балла каждый. Таким образом, максимум первичных баллов, которые можно получить за решение всех заданий, — 29.

‍Первичные баллы переводятся в тестовые, которые и являются результатом ЕГЭ. 29 первичных баллов равны 100 тестовым баллам за экзамен. Таблица перевода первичного балла в тестовый неравномерна. Чем больше ваш итоговый балл, тем меньше будет давать и первичный: например, 2 первичных балла соответствуют 14 тестовым, начиная с нуля, а 26–28 первичных дают в итоге 93–98 баллов соответственно.

Это значит, что при выполнении ЕГЭ по информатике необходимо сделать как можно больше заданий. Начинать с самых простых, так как по тестовому весу они не будут сильно уступать сложным заданиям. Иногда выгоднее решить две простые задачи, чем решать одну сложную. Главное, решить их правильно. Так как вы часто используете различное программное обеспечение, то и ответ является результатом работы программ. Необходимо постоянно проверять на промежуточных результатах правильность работы вашего алгоритма или другой программы. Цена ошибки во время выполнения тестовых заданий выше — потеря каждого первичного балла чревата тем, что вы не пройдёте по конкурсу, ведь 3–4 итоговых балла за ЕГЭ при высокой конкуренции на IT-специальности могут стать решающими. Компьютер доступен на протяжении всего экзамена, и одно и то же задание можно решить разными способами и сравнить полученные ответы.

Как готовиться к решению задач из первой части

  • Уделите особое внимание задачам № 6, 8, 9, 17, 18, 23, 24, 25, 26, 27. Именно эти задачи, согласно анализу результатов прошлых лет, особенно сложны. Трудности с решением этих задач испытывают не только те, у кого общий балл за ЕГЭ по информатике получился низким, но и хорошисты и отличники.
  • Выучите наизусть таблицу степеней числа 2.
  • Запомните стандартные алгоритмы на языке программирования (проверка чисел на простоту, делимость, перебор потока чисел и поиск минимума, максимума, чтение из файла, работа со строками, взятие остатка).
  • Тщательно изучите варианты ЕГЭ предыдущих лет. Экзамен по информатике — один из самых стабильных, это означает, что для подготовки можно смело использовать варианты ЕГЭ за последние 2–3 года. За два года поменялись только задачи 6, 13 и 22.
  • Познакомьтесь с разными вариантами формулировки заданий. Помните о том, что незначительное изменение формулировки всегда приводит к ухудшению результатов экзамена.
  • Внимательно читайте условие задачи. Большинство ошибок при выполнении заданий связано с неверным пониманием условия.
  • Учитесь самостоятельно проверять выполненные задания и находить ошибки в ответах.

Что нужно знать о решении сложных задач

24-я задача — на работу с символами и строками.

25-я задача требует составления программы с использованием стандартных алгоритмов.

26-я задача — на работу с большим количеством чисел из файла.

27-я задача — необходимо написать сложную и эффективную по времени программу.

Основную трудность на экзамене представляет 27-я задача. Её решает только 7% сдающих— на 1 балл и 4% — на 2 балла. Её особенность в том, что к ней невозможно подготовиться заранее. Каждый год на экзамен выносится принципиально новая задача. В задаче есть 2 файла для тестирования вашей программы. При решении задачи № 27 нельзя допустить ни одной смысловой ошибки. Но можно написать неэффективную программу и получить один первичный балл, чем сразу пытаться написать алгоритм на два балла.

Как рассчитывать время на экзамене

Ориентируйтесь на данные, которые приведены в спецификации контрольных измерительных материалов для проведения ЕГЭ по информатике. В ней указано примерное время, отведённое на выполнение заданий.

Распределить время на решение заданий можно следующим образом:

• Базовый уровень: 43 минуты.

• Повышенный уровень: 68 минут.

• Высокий уровень: 124 минуты.

Из них 43 минуты отводится на решение задач 1–10 и 19 базового уровня. В среднем на каждую задачу из первой части уходит от 3 до 6 минут. Повышенный уровень требует от 3 до 14 минут на задачу.

Остаётся 124 минуты на решение заданий высокого уровня сложности, при этом для решения последней задачи № 27 понадобится не менее 40 минут, а для № 26 — 35 минут. Эти расчёты выполнены специалистами Федерального института педагогических измерений и основаны на результатах экзаменов прошлых лет, поэтому к ним следует отнестись серьёзно и использовать в качестве ориентира на экзамене.

Языки программирования — какой выбрать

  1. BASIC. Это устаревший язык, и не используется в школах, и на экзамене.
  2. Школьный алгоритмический язык программирования «Кумир». Он разработан специально для раннего обучения программированию, удобен для освоения начальных алгоритмов, но практически не содержит глубины, в нём некуда развиваться. Но им очень удобно решать задачу 6.
  3. Pascal. По-прежнему является одним из самых распространённых языков программирования для обучения в школах и вузах. Pascal вполне подходит в качестве языка написания КЕГЭ, но при выполнении сложных заданий на нём может потребоваться больше времени, если не знать последних фишек языка. Смотрите последние обновления языка PascalABC.Net — самые нужные конструкции, которые пригодятся на экзамене, уже есть.
  4. С++. Универсальный язык, один из самых быстрых языков программирования. Его сложно изучать, зато в практическом применении его возможности очень широки.
  5. Python. Его легко изучать на начальном уровне, единственное, что требуется, — знание английского языка. Вместе с тем при углублённом изучении Python предоставляет программисту не меньше возможностей, чем С++. Начав изучение Python ещё в школе, вы будете использовать его и в дальнейшем, вам не придётся переучиваться на другой язык, чтобы достичь новых горизонтов в программировании. Для сдачи ЕГЭ достаточно знать Python на базовом уровне. На экзамене даёт небольшое преимущество, так как формулировки заданий очень похожи на код программы Python.

В ЕГЭ 2024 года нет заданий с разными языками программирования, так что можно использовать любой язык программирования для решений. Всё равно вы будете вписывать получившийся ответ, а на каком языке он получен — дело удобства использования инструмента.

Полезно знать

  • Работы по информатике не оцениваются экспертами, все задания проверяет компьютер.
  • Лучше записывать ответы в специальный бланк-черновик: если станция выйдет из строя, то вам её заменят, но на другой станции ваши ответы не сохранятся, и их придётся вводить заново.
  • Полезный сайт для подготовки к ЕГЭ по информатике — сайт Константина Юрьевича Полякова.
  • На сайте ФИПИ выложены кодификатор элементов содержания и требования к уровню подготовки для проведения ЕГЭ по информатике, а также спецификация контрольных измерительных материалов для проведения ЕГЭ по информатике. В этих документах можно найти перечень разделов курса информатики, знание которых проверяется на ЕГЭ, а также список необходимых для сдачи экзамена знаний и умений.
  • На этом же сайте можно найти методические рекомендации для учителей с анализом результатов ЕГЭ разных лет и обучающие материалы для экспертов ЕГЭ по информатике с критериями оценивания задач.
  • Готовиться к ЕГЭ по информатике можно вместе с «Фоксфордом». Все курсы по информатике — на одной странице.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *