Егэ по программированию

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

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

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

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

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

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

ЕГЭ по информатике состоит из двух частей. В первой части 23 задачи с кратким ответом, во второй – 4 задачи с развёрнутым ответом. В первой части экзамена 12 заданий базового уровня, 10 заданий повышенного уровня и 1 задание высокого уровня. Во второй части – 1 задание повышенного уровня и 3 – высокого.

Решение задач из первой части позволяет набрать 23 первичных балла – по одному баллу за выполненное задание. Решение задач второй части добавляет 12 первичных баллов (3, 2, 3 и 4 балла за каждую задачу соответственно). Таким образом, максимум первичных баллов, которые можно получить за решение всех заданий – 35.

Первичные баллы переводятся в тестовые, которые и являются результатом ЕГЭ. 35 первичных баллов = 100 тестовым баллам за экзамен. При этом за решение задач из второй части экзамена начисляется больше тестовых баллов, чем за ответы на задачи первой части. Каждый первичный балл, полученный за вторую часть ЕГЭ, даст вам 3 или 4 тестовых балла, что в сумме составляет около 40 итоговых баллов за экзамен.

Это означает, что при выполнении ЕГЭ по информатике необходимо уделить особое внимание решению задач с развёрнутым ответом: №24, 25, 26 и 27. Их успешное выполнение позволит набрать больше итоговых баллов. Но и цена ошибки во время их выполнения выше – потеря каждого первичного балла чревата тем, что вы не пройдёте по конкурсу, ведь 3-4 итоговых балла за ЕГЭ при высокой конкуренции на IT-специальности могут стать решающими.

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

• Уделите особое внимание задачам № 9, 10, 11, 12, 15, 18, 20, 23. Именно эти задачи, согласно анализу результатов прошлых лет, особенно сложны. Трудности с решением этих задач испытывают не только те, у кого общий балл за ЕГЭ по информатике получился низким, но и «хорошисты», и «отличники».
• Выучите наизусть таблицу степеней числа 2.
• Помните о том, что Кбайты в задачах означают кибибайты, а не килобайты. 1 кибибайт = 1024 байта. Это поможет избежать ошибок при вычислениях.
• Тщательно изучите варианты ЕГЭ предыдущих лет. Экзамен по информатике — один из самых стабильных, это означает, что для подготовки можно смело использовать варианты ЕГЭ за последние 3-4 года.
• Познакомьтесь с разными вариантами формулировки заданий. Помните о том, что незначительное изменение формулировки всегда приводят к ухудшению результатов экзамена.
• Внимательно читайте условие задачи. Большинство ошибок при выполнении заданий связано с неверным пониманием условия.
• Учитесь самостоятельно проверять выполненные задания и находить ошибки в ответах.

Что нужно знать о решении задач с развёрнутым ответом

24 задача — на поиск ошибки

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

26 задача — на теорию игр

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

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

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

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

ЕГЭ по информатике длится 235 минут

Из них 90 минут отводится на решение задач из первой части. В среднем на каждую задачу из первой части уходит от 3 до 5 минут. На решение задачи №23 требуется 10 минут.

Остается 145 минут на решение заданий второй части экзамена, при этом для решения последней задачи №27 понадобится не менее 55 минут. Эти расчеты выполнены специалистами Федерального института педагогических измерений и основаны на результатах экзаменов прошлых лет, поэтому к ним следует отнестись серьезно и использовать в качестве ориентира на экзамене.

ЕГЭ по информатике с решением

Сколько единиц в двоичной записи числа 37?

Переведем 37 в двоичную систему счисления. Можем сделать это двумя способами: 1) делить на 2 и смотреть на остатки, 2) разложить число на степени двойки.

1) Будем делить 37 на 2 и запоминать остатки от деления. Запись 37 % 2 = 1 означает, что остаток от деления 37 на 2 = 1.

(frac<37><2>) = 18 + 0,5. Запоминаем 37 % 2 = 1. Дальше делим полученную целую часть.

(frac<18><2>) = 9. Запоминаем 18 % 2 = 0.

(frac<9><2>) = 4 + 0,5. Запоминаем 9 % 2 = 1.

(frac<4><2>) = 2. Запоминаем 4 % 2 = 0.

(frac<2><2>) = 1. Запоминаем 2 % 2 = 0.

(frac<1><2>) = 0 + 0,5. Запоминаем 1 % 2 = 1.

Итак, мы запомнили 1, 0, 1, 0, 0, 1. Теперь записываем эти остатки в обратном порядке и получаем нужное число: 100101.

2) Запишем все степени двойки, не превосходящие 37, с соответствующими коэффициентами:

37 = 1 (cdot) (2^5) + 0 (cdot) (2^4) + 0 (cdot) (2^3) + 1 (cdot) (2^2) + 0 (cdot) (2^1) + 1 (cdot) (2^0.)

Теперь запишем эти коэффициенты. Это 100101.

Теперь считаем количество единиц в полученной записи. Это 3.

Сколько единиц в двоичной записи числа 1127?

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

Запишем 1127 как сумму степеней двойки, начиная со степени, не превосходящей 1127:

(1127 = 1 cdot 1024 + 0 cdot 512 + 0 cdot 256 + 0 cdot 128 + 1 cdot 64 + 1 cdot 32 + 0 cdot 16 + 0 cdot 8 + 1 cdot 4 + 1 cdot 2 + 1 cdot 1.)

Запишем коэффициенты при степенях двойки получим двоичную запись числа: 10001100111.

Посчитаем количество единиц — 6.

Сколько единиц в двоичной записи числа 454?

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

454 = 1 (cdot) 256 + 1 (cdot) 128 + 1 (cdot) 64 + 0 (cdot) 32 + 0 (cdot) 16 + 0 (cdot) 8 + 1 (cdot) 4 + 1 (cdot) 2 + 0 (cdot) 1.

Запишем коэффициенты при степенях двойки получим двоичную запись числа: 111000110.

Какое целое число от 4 до 8 содержит ровно три единицы в двоичной системе счисления? Если таких чисел несколько, укажите наибольшее из них.

Так как мы ищем наибольшее число, начнем переводить в двоичную систему счисления с конца.

Итак, мы нашли искомое число, и оно является максимальным среди удовлетворяющих условиям (возможно, и единственное). Значит, оно идет в ответ.

Вычислите разность чисел в двоичной системе счисления: 1110011 — 10001. Ответ дайте в десятичной системе счисления.

1) Так как ответ нужно дать в десятичной системе счисления, можем перевести данные числа в десятичную систему счисления и произвести вычитание в двоичной системе счисления. Тогда 1110011 = 115 (начинаем считать разряды с нуля справа налево и складывать цифры, умноженные на 2 в степени разряда, то есть 1 (cdot 2^0 + 1 cdot 2^1 + 0 cdot 2^2 + 0 cdot 2^3 + 1 cdot 2^4 + 1 cdot 2^5 + 1 cdot 2^6 = 1 + 2 + 16 + 32 + 64 = 115),) 10001 = 17. Разность: 115 — 17 = 98.

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

и получим 1100010 переведем в десятичную систему счисления и получим 98.

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

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

К сдаче каких ЕГЭ готовиться

При поступлении на специальность, связанную с программированием, придется подготовиться к сдаче ЕГЭ по следующим предметам:

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

Языки программирования на ЕГЭ

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

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

Как влияют призовые места на олимпиадах при поступлении

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

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

• призовые места на последнем Всероссийской или вузовской олимпиаде;
• сертификат участника международной олимпиады.

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

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