Какие программы выбрать на егэ по информатике - Помощь в подготовке к экзаменам и поступлению

Какой язык программирования выбрать для решения задач ЕГЭ?

В экзаменационной работе ЕГЭ несколько заданий требуют знания языка программирования. В задачах 8, 11, 19, 20, 21, 24 требуется понять и проанализировать текст программы, в задаче 25 требуется написать фрагмент программы. В формулировке задачи на выбор предоставлены следующие языки: Бейсик, Паскаль, Си, Алгоритмический язык, Python, Естественный язык.

Единственная задача, в которой требуется самостоятельно написать законченную программу – это задача 27. В формулировке задачи требуется написать программу «на любом языке программирования». Так какой же язык программирования выбрать?

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

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

Практика последних двух лет показала, что многие проверяющие не знают язык Python (он фигурирует в списке разрешенных языков в задачах ЕГЭ всего второй год). Сложности у проверяющих вызывает проверка текста программы, написанной на С#, Java. Не говоря уж о редких специфических языках. Не рекомендую писать программу на естественном или алгоритмическом языке, ввиду отсутствия официальных правил, описывающих язык. Да и разбираться в тексте, написанном на языке, не используемом на практике, не очень приятно. Я всегда настоятельно советую ученикам описывать на естественном языке алгоритм программы, чтобы облегчить задачу проверяющему, но сама программа должна быть написана на понятном удобном языке программирования.

На данный момент я рекомендую выбрать Паскаль, Си или Бейсик. Это известные, распространенные языки. Среда разработки для них есть практически в любой школе. Значит, у проверяющего не возникнет вопросов при анализе Вашей программы. У языка Паскаль есть еще один плюс: изначально сложная 27-я задача решалась именно на нем, а значит примеры, образцы решений и разборы всех типов задач Вы легко найдете в литературе и в интернете, чего нельзя сказать о других языках.

Благодарим за то, что пользуйтесь нашими материалами.
Информация на странице «Какой язык программирования выбрать для решения задач ЕГЭ?» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам.
Чтобы успешно сдать нужные и поступить в ВУЗ или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из разделов нашего сайта.

Публикация обновлена:
08.03.2023

Источник

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

Содержание

Почему выбор пал на информатику?
Организация экзамена на пункте проведения.
Какие были IDE на ЕГЭ по информатике? Были ли Excel и Word или их аналоги?
Можно ли использовать код для заданий, не связанных с языками программирования?
Можно ли пользоваться Экселем и Вордом для других заданий?
Калькулятор был?
Был ли Paint?
Можно ли возвращаться к заданиям и делать их не подряд?
Какие были компьютеры?
Дадут ли дополнительное время, если возникнут проблемы с компьютером/программой?
Что там по одинаковым заданиям 24 и 25 числа?
Можно ли пользоваться компьютером до начала экзамена?
Совпали ли задания по информатике у Центра с Дальним Востоком?

Почему выбор пал на информатику?

Вопрос хороший, ответ тоже: череда случайностей привела неподготовленного человека к изучению данного предмета. Буквально с лета после окончания 10 класса было решено сдавать физику. В октябре меня записали и на курсы по физике и информатике. Причем тут информатика? Для общего развития. В итоге физика не пошла, а вот инфа — еще как. Ушла с курсов по физике, начала изучать C++. Пробников у меня не было, на курсы ходила только одну пару в неделю. В общем, ленилась до последнего. Прошу заметить, что преподаватель у меня был довольно сильный. В основном решали задания с сайта Полякова.

За две недели до экзамена поняла, что пора быстро повторять уже изученное. Ради простоты написания кода начала учить Питон (самое время), в итоге сдала на 83 балла. Информатики в школе как таковой не было и вовсе. Единственное, что она мне давала — понимание того, как строить таблицы в Экселе и менять шрифт Ворде. Ну и html три урока изучали. Так что за чуть больше полугода вполне можно подготовиться.

Организация экзамена на пункте проведения.

Сдающих разделили на две группы: одна сдавала ЕГЭ 24 числа, другая — 25. Так как сейчас (лето 2021) все еще присутствуют некоторые меры предосторожности из-за ковида, нас пропускали в школу по очереди. В кабинете стояло четыре компьютера, рядом — скрепленные листы с правилами работы. Особо ничего особенного в работе не было. Заполнили бланк, начали экзамен одновременно. Сверху был таймер, так что за временем было легко следить. В конце просто расписались и ушли. Если вы все еще не видели то, как будет выглядеть форма с заданиями, то вот вам ссылка на тренажер. Сам экзамен длился 3 часа 55 минут.

Какие были IDE на ЕГЭ по информатике? Были ли Excel и Word или их аналоги?

Это было самым главным вопросом для меня на протяжении всей подготовки к экзамену. Многим ученикам выдавали документ, в котором они выбирали программы, которые им нужны во время ЕГЭ. Мне такой бумажки не дали. В итоге у нас был Эксель, Ворд, Visual Studio, PyCharm, Python 3.9, PascalABC. Были заявлены и программы для Java, но времени на изучение всех приложений у меня не было. В принципе, если вы пишите на двух или более ЯП, то у вас есть шанс воспользоваться всеми ними.

Можно ли использовать код для заданий, не связанных с языками программирования?

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

Можно ли пользоваться Экселем и Вордом для других заданий?

Ответ все тот же: можно. У некоторых ребят Word и Excel были в виде отдельных программ, у кого-то — в виде пустого файла из этих программ. В принципе, весь компьютер в вашем распоряжении. У кого-то вместо программ от Office стоял LibleOffice. Перед экзаменом я попробовала в нем поработать, особо ничем не отличается.

Калькулятор был?

Был. В нем есть смысл, если вам нужно что-то быстро перевести в двоичную систему счисления. На Windows 10 есть программистский калькулятор. Все то же самое вы сможете сделать с помощью кода.

Был ли Paint?

Самого Паинта на компьютере не было, но вы вполне можете его открыть иным образом.

нажимаем правую кнопку мыши и выбираем создать

создаем точечный рисунок и открываем его с помощью Paint

Можно ли возвращаться к заданиям и делать их не подряд?

Можно.

Кстати, настоятельно рекомендую переносить все свои ответы в черновик. Да, там будет черновик. Если у вас возникнут проблемы с компьютером, то будет очень обидно, если ответы пропадут.

Какие были компьютеры?

В нашей аудитории были обычные компьютеры с нормальным большим экраном и не очень удобной клавиатурой, если вы привыкли пользоваться ноутбуком. Стоял Windows 10.

Дадут ли дополнительное время, если возникнут проблемы с компьютером/программой?

Нет. Так получилось, что рядом со мной сидел выпускник, у которого не открывалась программа для Питона. Она была, но требовала вход в интернет. Что именно было не так, я не до конца поняла. К нему много раз подходили организаторы экзамена, звали других людей, долго пытались понять проблему. Теоретически они должны были сделать замену, тем более в нашей аудитории стоял лишний пк (одна сдающая не пришла на экзамен). В итоге потратили много времени ни на что, а ученик завершил экзамен вместе с нами. Спасибо тому, кто определял места в аудитории, у меня проблем не было.

Что там по одинаковым заданиям 24 и 25 числа?

У сдающих 24 числа были новые прототипы заданий в 26 и 27 номере, сдающие 25 числа их прорешали после экзамена у 24-ых, пришли на экзамен и увидели практически то же самое. Не думаю, что это помогло тем, кто вообще не решал 26 и 27 ни разу, но преимущество это дало.

Можно ли пользоваться компьютером до начала экзамена?

Нет, хотя было бы неплохо.

Совпали ли задания по информатике у Центра с Дальним Востоком?

Да.

Источник

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

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

Некоторые задания из ЕГЭ по информатике 2022 (номера 8, 11, 19, 20, 21, 24, 25 и 27) требуют знаний одного из языков программирования и минимальных навыков работы с ним. В первых из перечисленных заданий проверяется умение выпускников понимать и анализировать текст программы, в 25 задаче нужно самостоятельно написать фрагмент программы, в 27 — законченную программу.

В формулировках заданий перечислены следующие языки программирования: Basic, Pascal, C/C++, Алгоритмический язык, Python, Естественный язык. Выбор языка программирования не влияет на оценку, несмотря на то, что на каком-то из них программа может получиться длиннее, а на другом короче. Эксперты в области подготовки к ЕГЭ по информатике говорят, что за все время их деятельности на экзамене еще ни разу не попалось задание, которое нельзя было бы выполнить, например, с использованием Basic.

Как решать задачи на программирование при подготовке

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

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

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

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

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

Какой язык программирования выбрать для сдачи ЕГЭ по информатике в 2022 году

В большинстве школ языкам программирования уделяется не так много времени, а где-то о них и не упоминают, поэтому ученикам приходится брать на себя целых две сложных и важных задачи:

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

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

Pascal

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

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

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

Python

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

Другие варианты

Вы можете выбрать другой язык программирования, например, C или Basic, которые также рекомендуют многие преподаватели. Однако здесь могут возникнуть две сложности: это усложнит подготовку, так как в большинстве методических материалов по подготовке используются первые три языка из нашего списка, а также может случиться такое, что эксперт, проверяющий работу, не будет знать выбранный вами язык (это, конечно, не ваша проблема, но неприятные ситуации могут возникнуть).

Итог

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

Источник

На ЕГЭ по информатике на выбор даётся пять языков программирования:

Pascal;
Python;
Java;
C++;
C#.

Pascal

Язык, который традиционно преподаётся в российских школах с 7 класса. Сейчас умение программировать на Pascal полезно, но не востребовано. Новые проекты в IT сфере не пишутся на этом языке, даже несмотря на то, что появились современные расширения — Borland Pascal и Linq Pascal.

Оценка от Коли Касперского: 4/10

C++

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

Оценка от Коли Касперского: 7/10

C#

Пользующийся спросом язык от Microsoft, практически копия Java. Довольно удобный, но объектно-ориентированный.

Справка: объектно-ориентированный язык (ОО-язык) — язык, построенный на принципах объектно-ориентированного программирования. Например, объект человек может иметь поля имя, фамилия, и методы есть и спать.

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

Оценка от Коли Касперского: 8/10

Java

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

Как и в C++, необходимо потратить несколько часов, чтобы освоить этот язык, прежде чем решать задания на ЕГЭ.

Оценка от Коли Касперского: 7/10

Python

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

Python — удобный и востребованный язык, на котором легко начать программировать. На ЕГЭ требуется три основных пункта, которые помогут получить максимальный балл:

циклы и условия;
обработка строк;
работа с файлом.

Если вы немного знаете английский язык, то уже с лёгкостью сможете читать коды на Python.

Также этот язык позволяет сэкономить время: вы сразу можете приступить к практике. Подробнее — в нашей шпаргалке.

Оценка от Коли Касперского: 10/10

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

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Источник

— партнёр материала

Елизавета Беримская,

преподаватель Московской школы программистов,

ведущий эксперт ЕГЭ по информатике,

заместитель председателя предметной комиссии ЕГЭ по информатике МО

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

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

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

Но здесь есть и опасность. Ребятам, которые хорошо владеют компьютером на уровне пользователя, будет казаться, что все это очень просто. В прошлые годы на ЕГЭ по информатике около 10% детей не могли преодолеть минимальный порог, то есть получали «двойку». Особые затруднения вызывали теоретические вопросы, хотя многие из этих школьников отлично знают компьютер, заядлые геймеры и даже ведут школьные сайты. Материал для ЕГЭ крайне обширный, в работе затрагивается большой круг тем. Этот экзамен нельзя сдать даже на минимальный результат, если ты просто умеешь пользоваться компьютером. Нужно готовиться долго и основательно, знать специфику и формат каждого вопроса.

Как сейчас обстоит дело с информатикой в общеобразовательных школах? Насколько хорошо школьники знают этот предмет?

В школьных учебниках по информатике есть темы, которые рассматриваются на ЕГЭ, но конечно не все. Если говорить об уроках информатики в районной школе, то там дают минимальный уровень, которого достаточно, чтобы просто сдать экзамен и преодолеть порог в 42 балла из 100. В спецшколах с углубленным изучением информатики, где на занятия по предмету отведено значительное количество часов, уже можно рассчитывать на 60-70 баллов — это уровень увлеченных предметом детей.

Но, когда речь идет о поступлении на IT-направления в топовые вузы, результат требуется совсем другой. Так, например, в 2020 году для зачисления на факультет компьютерных наук НИУ ВШЭ необходимо было продемонстрировать 303 балла (3 ЕГЭ + индивидуальные достижения), в Физтех-школу прикладной математики и информатики МФТИ — 301 балл, на программу «Программная инженерия» в МГТУ им. Баумана — 289 баллов.

Чтобы получить высокобалльный результат на ЕГЭ по информатике (от 85 баллов и выше), нужна дополнительная работа с преподавателем на курсах или индивидуально. Логично, что абитуриент IT-специальностей должен знать больше, чем школьный уровень информатики, ведь это его будущая профессия. Когда нужно начинать готовиться, чтобы получить хороший результат? По информатике за год можно подготовиться точно, но только в том случае, если к сентябрю — моменту начала подготовки — у школьника имеется хорошая база и есть навыки программирования. Если базы нет, готовиться следует начинать заранее. В 11-м классе необходимо сфокусироваться на отработке типов экзаменационных заданий, а всю теорию нужно выучить до этого. Минимум четыре академических часа в неделю на дополнительные занятия плюс школьные уроки — эффективная нагрузка, гарантирующая результат.

По вашему опыту преподавания, какие разделы информатики самые сложные для школьников? И какие темы самые простые?

Традиционно самые сложные задания связаны с алгеброй логики, в школе ей уделяется не так много внимания. К этой теме относятся высказывания, логические операции, истинность логического выражения. Суперсложная задача прошлого года (№ 23) была на логические уравнения. В Московской области ее не сделал ни один выпускник, а в Москве всего несколько человек справились с ней, в целом же процент выполнения этого задания был ничтожным. Именно поэтому впервые на ЕГЭ по информатике шкала перевода первичных баллов в тестовые была составлена таким образом, что можно было не решить одну задачу и все-равно получить 100 баллов. Только благодаря этому в 2020 году у нас были 100-балльники по информатике. В этом году эту задачу из экзамена убрали. Но по теме алгебры логики в работе все же остались две задачи, правда они более простые.

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

Самым сложным на ЕГЭ по информатике по-прежнему остается последнее задание № 27. Это творческая задача на анализ алгоритмов. Школьник должен самостоятельно придумать свой алгоритм. В прошлые годы проверять это задание экспертам было непросто. Способы ее решения были настолько разные, что трудно было сразу понять: правильно ли составлен алгоритм, это неверный ход решения или просто изюминка в коде? Приходилось проверять на тестах. В этом году справиться с этой задачей выпускникам будет гораздо легче. Они пишут программу на компьютере, запускают ее и сразу видят — получился результат или нет. Если нет, школьник может еще раз просмотреть код, найти и тут же исправить ошибки. И так до получения результата.

Если посмотреть на статистику сдачи экзамена, можно увидеть, что часто у детей возникают ошибки на пустом месте, например, в таком задании, как технология обработки графической информации. Как кодируется графическая информация, как рассчитывается объем графического файла, какое количество цветов можно использовать при кодировании — это теоретические вопросы, на которые школьник мало обращает внимание при подготовке, это не так интересно. Когда выпускник решил на ЕГЭ все сложные задачи правильно, а на такие элементарные вопросы не ответил, получается очень обидный результат — 96, 97, 98, 99 баллов — почти 100, но не 100.

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

Какие языки программирования надо знать, чтобы сдать ЕГЭ по информатике?

Я являюсь экспертом ЕГЭ по информатике уже 11 лет и вижу, как меняется тенденция в использовании языков. Составители ЕГЭ не ограничивают школьника каким-то одним языком программирования, а разрешают ему использовать в задачах тот язык, которым он владеет лучше всего. В начале самым популярным был бейсик, потом его почти не осталось, и лидерскую позицию занял Паскаль. Сейчас в Москве процент школьников, которые выбирают на ЕГЭ Паскаль — очень маленький (здесь в школе проходят Python), в МО и других регионах Паскаль еще применяется, потому что на нем программируют в школе. В целом же тенденция такова, что все больше ребят пишут программы на самых современных языках — Python и С++. Хотя Паскаль очень хороший как учебный язык. Но в связи с глобальным развитием сферы IT-разработки, дети уже в школе хотят изучать то, что им в будущем пригодится на практике, чем они будут заниматься и в университете, и на работе в будущем. Таким образом большинство школьников выбирают на ЕГЭ Python и C++, последний еще и универсальный язык, на котором решаются все олимпиадные задачи.

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

Задание № 9

Что требуется

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

Особенности

Это задание на электронные таблицы, и оно очень перекликается со всеми задачами, которые были у детей в школе на информатике с 7-8 класса. Школьнику нужно здесь продемонстрировать совершенно стандартные навыки работы с таблицей. Я уверена, что это задание будет одним из самых простых для решения, с высоким процентом выполнения.

Советы

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

Задание № 10

Что требуется

С помощью текстового редактора необходимо определить, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе нужно указать только число.

Особенности

Это простое задание, в редакторе Word надо с помощью функции «Найти» подсчитать, сколько раз встречается слово в тексте. Дети знакомы с текстовым редактором со средней школы. Они учатся не только печатать и форматировать текст, но и изучают различные функции, что поможет им при выполнении этого задания.

Советы

При работе с текстовыми редакторами обратите внимание на функции подсчета статистики в тексте.

Задание № 16

Что требуется

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

F(n) = 1 при n = 1;

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

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

Чему равно значение функции F(26)?

Особенности

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

Советы

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

Задание № 17

Что требуется

Рассматривается множество целых чисел, принадлежащих числовому отрезку, которые делятся, например, на 3 и не делятся на 7, 17, 19, 27. Нужно найти количество таких чисел и максимальное из них.

Особенности

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

Советы

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

Задание № 24

Что требуется

Текстовый файл состоит не более чем из 10 в 6-ой степени символов X, Y и Z. Необходимо определить максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу.

Особенности

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

Советы

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

Для тех, кто занимается программированием — это один из основных алгоритмов. Он не самый простой, поскольку здесь не просто счетчик, а еще и анализ внутри цикла. Тем не менее подготовленным школьникам вполне реально выполнить это задание.

Задание № 25

Что требуется

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

Особенности

Это первая в работе задача на два балла, задания № 1-24 оцениваются в один балл. Задача сложная, здесь проверяется умение самостоятельно писать программу. Она связана с математикой, с понятием делителей числа. Здесь уже используются как алгоритм вложенные циклы — когда внутри одного цикла есть еще циклы, структура более сложная.

Советы

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

Задание № 26

Что требуется

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

Особенности

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

Советы

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

Задание № 27

Что требуется

Предлагается набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.

Особенности

Последняя задача экзамена перекочевала из ЕГЭ прошлых лет, только теперь ее нужно выполнить с помощью программного обеспечения. Здесь требуется написать объемную программу. Если в предыдущих заданиях были программы, которые укладывались в 10 строк, то эта задача в своем эталонном варианте занимает от 20 до 40 строчек кода.

Задача непредсказуемая и всегда разная, здесь может понадобиться знание комбинаторики, анализа данных. Процент выполнения этой задачи крайне низок. В прошлом году она максимально оценивалась в 4 балла (в этом году — в 2 балла) и такой результат за нее получили всего 5% школьников, а 53% участников экзамена получили за нее 0 баллов.

Советы

В ответе необходимо указать два числа: значение искомой суммы для файла А и для файла B. В формулировке задания есть предупреждение: «Для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго». Если школьник напишет эффективный алгоритм, он получит ответ и для файла A, и файла B (2 балла). Если он напишет неэффективный (переборный) алгоритм, то он получит значение только для файла A (1 балл), поскольку программа будет долго выполняться и времени экзамена не хватит на получение результата.

Что нужно делать школьнику, чтобы получить 100 баллов? Реально ли это?

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

Михаил Кормановский,

выпускник Московской школы программистов,

студент Московского государственного технического университета им. Н.Э.Баумана,

сдал ЕГЭ по информатике на 100 баллов

В каком отделении Школы программистов ты учился?

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

Чем тебе помогла Школа программистов при подготовке к ЕГЭ?

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

Какова доля удачи и везения при сдаче ЕГЭ по информатике?

Есть люди, которые уверены в том, что они смогут угадать, что попадется на ЕГЭ. Но на самом деле на экзамене по любому предмету может быть абсолютно все, даже то, что вы никогда не видели ни в одном «пробнике». Здесь решает не столько удача, сколько подготовленность и даже не столько умение и количество решенных задач (1000, 2000), а навыки, знание методов решения и умение выбрать правильный путь к решению конкретной задачи, также важна еще психологическая составляющая. Если ты обладаешь всеми навыками, то на экзамен приходишь как к себе домой.

Можешь дать совет выпускникам, которые будут сдавать информатику? Как им достичь таких же успехов?

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

В Школе программистов с 2001 года учат школьников 3-11 классов программированию и информационным технологиям. Здесь готовят победителей олимпиад всероссийского и международного уровня. Выпускники школы поступают в лучшие технические вузы России и работают в ведущих IT-компаниях мира.

Источник

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

Список программ для ОГЭ (версии на момент ОГЭ 2022 года)

В 2023 году возможны версии программ выше (новее) указанных.

Офисный пакет
LibreOffice
• Офисный пакет LibreOffice, версия 5.2.Х – 7.3.Х (обязателен: русскоязычный интерфейс)
http://ru.libreoffice.org/download/
Microsoft Office Офисные приложения MS Office 2010 – 2019 (в приоритете версия 2010):
• Microsoft Word
• Microsoft Excel
• Microsoft PowerPoint

Среды программирования
Pascal
• Система программирования PascalABC.NET, версия не ниже 3.7.2 (3.7.2 – 3.8.3.)
http://pascalabc.net/ssyilki-dlya-skachivaniya
Python
— Система программирования Python, консоль IDLE, версия не ниже 3.7. (3.7 — 3.10)
https://www.python.org/downloads/
С++
• Система программирования DevC++, версия не ниже 5.8. (5.8 — 5.11.)
https://dev-c1.software.informer.com/download/

Среда исполнителя
Кумир
• Система программирования КуМир версия 2.1.0
https://www.niisi.ru/kumir/dl.htm

Редакторы
PDF-XChange
• PDF-XChange Viewer, версия 2.5.322.10 (Многофункциональная программа для просмотра PDF документов)
https://www.tracker-software.com/product/pdf-xchange-viewer

Архиватор 7-Zip
https://www.7-zip.org/download.html

Список программ для ЕГЭ

Программное обеспечение «Блокнот»
• стандартный Блокнот (Notepad Windows)

Текстовые процессоры
• LibreOffice Writer

Электронные таблицы
• LibreOffice Calc

Калькуляторы
• Стандартный калькулятор Windows

Среды программирования
Алгоязык
• КуМир
Python (Пайтон)
• Python >2.7
• Python >3.5
• PyCharm-community-2019.2.3
Pascal (Паскаль)
• PascalABC.Net
• Turbo Pascal
Basic (Бейсик)
• Microsoft Small Basic
• QBasic
Java (Ява)
• Java
• IntelliJ IDEA Community Edition
C, C++, C# (Си / Си++ / СиШарп)
• Code::Blocks + mingw
• Microsoft Visual Studio Community
• C++, C#
• Dev C++

Дополнительное программное обеспечение
• Архиватор 7zip
• Microsoft .NET Framework v4.7.1
• Unreal Commander
• Abobe Acrobat Reader DC

gdzotvet.ru

: Обновлено: 02 марта 2023

Источник

Доброго времени суток каждому жителю Хабрвилля! Давненько я не писал статей! Пора это исправить!

В сегодняшней статье поговорим о насущной для многих выпускников школ теме — ЕГЭ. Да-да-да! Я знаю, что Хабр — это сообщество разработчиков, а не начинающих айтишников, но сейчас ребятам как никогда нужна поддержка именно сообщества. Ребят опять посадили на дистант. Пока не ясно на какой период, но уже сейчас можно сказать, что ЕГЭ по информатике будет на компьютерах и его можно зарешать при помощи языка Python.

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

Всех желающих — приглашаю ниже!

Быстрый перевод из системы в систему

В Python есть интересные функции bin(), oct() и hex(). Работают данные функции очень просто:

bin(156) #Выводит '0b10011100'
oct(156) #Выводит '0o234'
hex(156) #Выводит '0x9c'

Вывод в интерпретационном режиме

Как вы видите, выводится строка, где 0b — означает, что число далее в двоичной системе счисления, 0o — в восьмеричной, а 0x — в шестнадцатеричной. Но это стандартные системы, а есть и необычные…

Давайте посмотрим и на них:

n = int(input()) #Вводим целое число
 
b = '' #Формируем пустую строку
 
while n > 0: #Пока число не ноль
    b = str(n % 2) + b #Остатот от деления нужной системы (в нашем сл записываем слева
    n = n // 2 #Целочисленное деление
 
print(b) #Вывод

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

n = int(input()) #Вводим целое число

b = '' #Формируем пустую строку

while n > 0: #Пока число не ноль
	if (n % 21) > 9: #Если остаток от деления больше 9...
		if n % 21 == 10: #... и равен 10...
			b = 'A' + b #... запишем слева A
		elif n % 21 == 11:#... и равен 11...
			b = 'B' + b#... запишем слева B

'''

И так далее, пока не дойдём до системы счисления -1 (я переводил в 21-ную систему и шёл до 20)

'''

		elif n % 21 == 11:
			b = 'B' + b
		elif n % 21 == 12:
			b = 'C' + b
		elif n % 21 == 13:
			b = 'D' + b
		elif n % 21 == 14:
			b = 'E' + b
		elif n % 21 == 15:
			b = 'F' + b
		elif n % 21 == 16:
			b = 'G' + b
		elif n % 21 == 17:
			b = 'H' + b
		elif n % 21 == 18:
			b = 'I' + b
		elif n % 21 == 19:
			b = 'J' + b
		elif n % 21 == 20:
			b = 'K' + b
	else: #Иначе (остаток меньше 10)
		b = str(n % 21) + b #Остатот от деления записываем слева
	n = n // 21 #Целочисленное деление

print(b) #Вывод

Способ объёмен, но понятен. Теперь давайте используем тот же функцию перевода из любой системы счисления в любую:

def convert_base(num, to_base=10, from_base=10):
    # Перевод в десятичную систему
    if isinstance(num, str): # Если число - строка, то ...
        n = int(num, from_base) # ... переводим его в нужную систему счисления
    else: # Если же ввели число, то ...
        n = int(num) # ... просто воспринять его как число
    # Перевод десятичной в 'to_base' систему
    alphabet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Берём алфавит
    if n < to_base: # Если число меньше системы счисления в которую переводить...
        return alphabet[n] # ... вернуть значения номера в алфавите (остаток от деления)
    else: # Иначе...
        return convert_base(n // to_base, to_base) + alphabet[n % to_base] # ... рекурсивно обратиться к функии нахождения остатка

Вызвав функцию вывода print(convert_base(156, 16, 10)) мы переведём 156 из 10 в 16 систему счисления, а введя print(convert_base('23', 21, 4)) переведёт 23 из 4-ичной в 21-ичную систему (ответ: B).

Задача 2

Все задания беру из первого октябрьского варианта (он же вариант № 9325894) с сайта Решу.ЕГЭ.

Решение данной задачи совсем простое: банальный перебор.

print('y', 'x', 'z', 'F') #Напечатаем заголовки таблицы
for y in range(2): #Берём все переменные и меняем их в циклах '0' и '1'
	for x in range(2):
		for z in range(2):
			for w in range(2):
				F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию
				print(x, y, z, F) #Выводим результат

Результат:

Нам вывелась вся таблица истинности (1 = True, 0 = False). Но это не очень удобно. Обратите внимание, что в задании, функция равно 0, так и давайте подправим код:

print('y', 'x', 'z', 'F') #Напечатаем заголовки таблицы
for y in range(2): #Берём все переменные и меняем их в циклах '0' и '1'
	for x in range(2):
		for z in range(2):
			for w in range(2):
				F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию
				if not F:
					print(x, y, z, F) #Выводим результат

Результат:

Далее — простой анализ.

Задача 5

Данная задача легко решается простой последовательностью действий в интерпретационном режиме:

Задача 6

Перепечатали и получили ответ:

s = 0
k = 1
while s < 66:
    k += 3
    s += k
print(k)

Задача 12

В очередной раз, просто заменим слова на код:

a = '9' * 1000

while '999' in a or '888' in a:
	if '888' in a:
		a = a.replace('888', '9', 1)
	else:
		a = a.replace('999', '8', 1)
print(a)

Задача 14

Компьютер железный, он всё посчитает:

a = 4 ** 2020 + 2 ** 2017 - 15
k = 0

while a > 0:
    if a % 2 == 1:
    	k += 1
    a = a // 2

print(k)

Задача 16

Опять же, просто дублируем программу в python:

def F(n):
    if n > 0:
        F(n // 4)
        print(n)
        F (n - 1)
print(F(5))

Результат:

Задача 17

Задача с файлом. Самое сложное — достать данные из файла. Но где наша не пропадала?!

with open("17.txt", "r") as f: #Открыли файл 17.txt для чтения
    text = f.read() #В переменную text запихнули строку целиком
a = text.split("n") #Разбили строку энтерами (n - знак перехода на новую строку)

k = 0 #Стандартно обнуляем количество
m = -20001 #Так как у нас сумма 2-ух чисел и минимальное равно -10000, то минимум по условию равен -20000, поэтому...

for i in range(len(a)): #Обходим все элементы массива
	if (int(a[i - 1]) % 3 == 0) or (int(a[i]) % 3 == 0): #Условное условие
		k += 1 #Счётчик
		if int(a[i - 1]) + int(a[i]) > m: #Нахождение минимума
			m = int(a[i - 1]) + int(a[i])

print(k, m) #Вывод

Немного пояснений. Функция with() открывает файл считывает данные при помощи функции read() и закрывает файл. В остальном — задача стандартна.

Задача 19, 20 и 21

Все три задачи — задачи на рекурсию. Задачи идентичны, а вопросы разные. Итак, первая задача:

Пишем рекурсивную функцию и цикл перебора S:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 3: #Условия завершения игры
		return p == 3
	return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
		   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий

for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)
		break

Немного пояснений. В рекурсивной функции существует 3 переменные x — число камней в первой куче, y — число камней во второй куче, p — позиция. Позиция рассчитывается по таблице:

	Игра	Петя	Ваня	Петя	Ваня	Петя
p	1	2	3	4	5	6

Далее — всё по условию задачи.

Вторая задача на теорию игр:

Все отличия в рамке. Ну и код, соответственно, не сильно отличается:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 4: #Условия завершения игры
		return p == 4
	if p % 2 != 0:
		return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
			   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий
	else:
		return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and
			   f(x * 2, y, p + 1) and f(x, y * 3, p + 1) #Варианты действий


for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)

Отличия:

Выиграл Петя, соответственно, позиция 4
Так как Петя не может выиграть за один ход — он выигрывает за 2 хода (and, а не or на нечётных позициях (играх Пети))
Убрали break, так как нам нужны все S, а не единственный

Последняя вариация задачи:

Сразу код:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 5: #Условия завершения игры
		return p == 3 or p == 5
	if p % 2 == 0:
		return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
			   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий
	else:
		return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and
			   f(x * 2, y, p + 1) and f(x, y * 3, p + 1) #Варианты действий


for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)

Ну и всего лишь 2 отличия:

Позиции 3 или 5, а не 4, так как выиграл Ваня
На второй ход выигрывает Ваня и нам нужно or и and поменять. Я заменил только кратность 2.

Задача 22

Ctrl+C, Ctrl+V — наше всё!

for i in range(1, 100000):
	x = i
	L = 0
	M = 0
	while x > 0 :
		L = L+1
		if (x % 2) != 0:
			M = M + x % 8
		x = x // 8
	if L == 3 and M == 6:
		print(i)

Задача 23

Итак, код:

def f(x, y):
	if x > y: #Перегнали цель
		return 0
	if x == y:  #Догнали цель
		return 1
	if x < y: #Догоняем цель тремя методами
		return f(x + 1, y) + f(x + 2, y) + f(x * 2, y)

print(f(3, 10) * f(10, 12)) #Прошло через 10, значит догнали 10 и от де догоняем 12

Так как в условии задачи мы увеличиваем число, но будем числа «догонять». Три метода описаны, ну а пройти через 10 — значит дойти до него и идти от него.

Собственно, это и есть вся первая часть ЕГЭ по информатике решённая на Python.

Ссылка на репозиторий со всеми программами:

Надеюсь, что смог помочь в своей статье выпускникам и готовящимся

Остался один вопрос — нужен ли разбор второй части ЕГЭ по информатике на Python? Оставлю этот вопрос на ваше голосование.

Всем удачи!

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

Делаю разбор второй части?

Проголосовали 105 пользователей.

Воздержались 15 пользователей.

Источник