20 задание. Демоверсия ЕГЭ 2018 информатика:

Ниже записан алгоритм. Получив на вход число x , этот алгоритм печатает два числа: L и M . Укажите наименьшее число x , при вводе которого алгоритм печатает сначала 5 , а потом 7 .

1

var x , L , M : integer ;

begin

readln ( x ) ;

L := 0 ;

M := 0 ;

while x> 0 do

begin

M := M + 1 ;

if x mod 2 <> 0 then

L := L + 1 ;

x := x div 2 ;

end ;

writeln ( L ) ;

writeln ( M ) ;

end .

Решение:

Для начала рассмотрим алгоритм программы:

В начале программы вводится x , и обнуляются две переменные - L и M .

Далее следует цикл, который зависит от переменной x : пока x>0 выполняется тело цикла.

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

В конце программы печатается сначала L , потом M . Т.е. L должно быть равно 5, а M = 7. Раз M будет равно 7, то из предыдущего пункта видим, что цикл имеет 7 шагов , т.е. 7 итераций.

L - это тоже счетчик, но из условия if x mod 2 <> 0 видим, что счетчик L подсчитывает количество нечетных промежуточных x . Т.е. x в цикле постоянно меняется, а L проверяет x и в случае нечетного значения увеличивается на единицу. В программе L должно стать 5 .

В цикле x делится целочисленно на 2: x:= x div 2

Поскольку цикл завершит работу, когда x = 0, то последним шагом будет x = 1 div 2 = 0 . Т.е. в предпоследнем шаге x = 1.

Решим данную задачу с конца, проследив все итерации цикла. Получается, что из предыдущего шага в следующий шаг x изменяется по двум правилам , назовем их командами:

1. x*2 -> если предыдущий x - четный,

например 4 div 2 - обратное действие 2*2 = 4

2. x*2+1 -> если предыдущий x - нечетный,

например 5 div 2 - обратное действие 2*2+1 = 5

Так как L в результате равно 5, значит в программе 5 команд № 2 и 2 команды №1 (7-5 = 2)

Нарисуем дерево команд и получающиеся значения, начиная с последней итерации цикла до начальной итерации. Т.е. начнем с завершения цикла, когда x стал = 0:

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

Из дерева видим, что первая команда - это команда 2. В итоге осталось 4 команды № 2 и 2 команды № 1.

Нам выгодно с самого начала "двигаться" по дереву, используя команды 1 (чтобы x был наименьшим). Поэтому вторая и третья ветвь будут соответствовать команде 1. Поскольку первых команд должно быть только две, остальные команды будут №2.

Итого получаем следующий путь по дереву, в результате которого x становится равным 79 .

Результат: 79

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

Предлагаем более детально разобраться в таких вопросах:

Популярность компьютерных технологий растет с каждым годом. Сегодня конкурс на IT специальности в самых известных ВУЗах страны можно сравнить с конкурсом на факультетах экономии и юриспруденции.

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

1. компьютерная и системная инженерия;
2. охранные системы и технологии;
3. безопасность компьютерных систем;
4. университеты связи, путей сообщения;
5. космические технологии;
6. инженерные специальности, которые предлагают политехнические ВУЗы РФ.

Конечно, в разных университетах требования к абитуриентам могут различаться и помимо успешной сдачи экзамена по ИКТ и Информатике, может потребоваться:

• математика профильного уровня;
• физика;
• прохождение дополнительного творческого конкурса.

Именно поэтому первым этапом для будущего выпускника должен быть выбор ВУЗа и конкретной специальности, а уже после определение необходимых для вступления предметов ЕГЭ.

Когда в 2018 году пройдет ЕГЭ по информатике

Основной этап сдачи Единого Государственного экзамена в 2018 году стартует 28 мая. Оглашение официального календаря ЕГЭ ожидается к концу 2017 года. Как только это произойдет, мы обязательно расскажем о датах каждого испытания.

Для тех, кто планирует воспользоваться правом досрочной сдачи ЕГЭ, испытания начнутся уже в конце марта 2018 (предположительно с 21 числа).

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

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

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

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

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

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

Кодификатор ЕГЭ по Информатике и ИКТ 2017 года предусматривал проверку качества знаний по таким направлениям:

• информация и информационные процессы;
• информационная деятельность человека;
• средства ИКТ;
• алгоритмизация;
• программирование.

Для удобства выпускников, в некоторых заданиях текст программ приведен сразу на 5 языках: Алгоритмическом, Бэйсике, Python, Паскале и Си.

Если существенных изменений не произойдет, то можно ожидать, что сам экзамен будет длиться 235 минут (почти 4 часа) и будет состоять из двух блоков, включающих всего 27 пунктов:

1. Задания с коротким ответом в формате числа, слова либо числовой последовательности.
2. Задания с развернутым ответом, в которых необходимо будет подробно разъяснить ход мыслей, а также написать программу (возможно использование разных языков программирования).

Перевод баллов ЕГЭ в оценку:

Если вас не удовлетворяет результат на уровне минимального проходного балла или же средней планки, подготовка к испытаниям по информатике в 2017- 2018 году должна быть серьезной, ведь ЕГЭ требует не просто хорошего владения теоретическими знаниями и практических навыков. Тут потребуется: отличная подготовка в области математики, комбинаторики и математической логики; понимание тем, которые не изучаются в стандартной программе математики (в частности, при решении заданий на графы); знание языка программирования на уровне уверенного использования одномерных и многомерных массивов, работы с файлами и использования динамического программирования.

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

С чего начать? Начните с проверки своего уровня путем решения тестовых заданий 2018 или 2017 года. Это позволит оценить свои возможности и понять, в каком направлении двигаться далее. Не стоит расстраиваться, если с первого раза не удалось дать ответ более чем на половину вопросов. Время еще есть и, при условии правильно спланированной подготовки, шансы сдать информатику успешно более чем реальны. Для этого потребуется:

1. Повторить теоретический курс. Учителя профильных школ рекомендуют отдать предпочтение самым новым учебникам, в которых будет предоставлена максимально свежая информация.
2. Ознакомиться с типовыми заданиями из разных тем информатики. Начать можно с задач на кодирование информации и перевод чисел между двоичной, восьмеричной, десятичной и шестнадцатеричной системами исчисления. Также стоит разобраться с заданиями на определение объема графического и текстового файла.
3. Углубиться в алгоритмизацию и программирование, выбрав для изучения Паскаль, Си, Бэйсик или Python.
4. Ряд заданий теоретического блока по информатике приводится в виде таблиц и схем. Что бы уверенно чувствовать себя в таких задачах лучше всего перерешать все доступные варианты ЕГЭ 2017 и тестовые задания 2018 года.
5. Подтянуть математику! Помните, что без хорошего знания математики и логики экзамен не сдать на высокий балл.

Если алгоритмизация и программирование сложны для восприятия, обратитесь к репетитору или запишитесь на групповые курсы подготовки к ЕГЭ. Но учтите – чем меньше количество человек в группе, тем выше будет качество подготовки!

Каждый год на официальном сайте ФИПИ публикуются демоверсии ЕГЭ текущего года.

21.08.2017 были представлены проекты документов, регламентирующих структуру и содержание КИМ ЕГЭ 2018 года (в том числе демоверсия ЕГЭ по информатике).

Существуют документы, которые регламентируют структуру и содержание КИМ, – кодификатор и спецификация.

ЕГЭ по информатике 2018 год - демоверсия с ответами и критериями от ФИПИ

Демоверсия ЕГЭ 2018 по информатике	Скачать демоверсию 2018 год
Спецификация	demo variant informatika ege
Кодификатор	kodifikator

Всего заданий – 27; из них по типу заданий: с кратким ответом – 23; с развернутым ответом – 4; по уровню сложности: Б – 12, П – 11, В – 4.

Максимальный первичный балл за работу – 35.

Общее время выполнения работы – 235 мин.

Изменения в КИМ ЕГЭ 2018 года по информатике по сравнению с КИМ 2017 года

Изменения структуры КИМ отсутствуют.

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

Примеры текстов программ и их фрагментов в условиях заданий 8, 11, 19, 20, 21, 24, 25 на языке Си заменены на примеры на языке С++, как значительно более актуальном и распространенном.

Структура КИМ ЕГЭ 2018 по информатике

Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности.

Часть 1 содержит 23 задания с кратким ответом. В экзаменационной работе предложены следующие разновидности заданий с кратким ответом:

– задания на вычисление определенной величины;

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

Ответ на задания части 1 дается соответствующей записью в виде натурального числа или последовательности символов (букв или цифр), записанных без пробелов и других разделителей.

Часть 2 содержит 4 задания с развернутым ответом.

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

В части 1 12 заданий относятся к базовому уровню, 10 заданий – к повышенному уровню сложности, 1 задание – к высокому уровню сложности.

Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме. Задания части 2 направлены на проверку сформированности важнейших умений записи и анализа алгоритмов. Эти умения проверяются на повышенном и высоком уровнях сложности. Также на высоком уровне сложности проверяются умения по теме «Технология программирования».

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

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

На данном ученикам предстоит продемонстрировать не просто владение терминами, но и навыки работы с основными программными пакетами, начальные знания в программировании, хорошую подготовку в и развитое логическое мышление. Кроме того, стоит узнать все новости о сроках и особенностях проведения данного экзамена, а также подготовиться к возможным новшествам в КИМах 2018 года по информатике и ИКТ.

Демонстрационный вариант ЕГЭ-2018

Даты ЕГЭ по информатике и ИКТ

Ежегодно Рособрнадзор публикует график проведения общероссийской экзаменации для школьников. Происходит это в январе, а пока что конкретной информации по данному вопросу попросту не существует. Впрочем, для грамотной подготовки достаточно спланировать свое время, отталкиваясь от примерного периода сдачи ЕГЭ в 2017/2018 учебном году. Итак, на какие даты стоит рассчитывать?

• С 22 марта по 15 апреля 2018 года ведомство планирует провести досрочную экзаменацию;
• С 28 мая до конца первой декады июня 2018 года будут проставлены основные даты ЕГЭ;
• 4 сентября 2018 года начнется дополнительный период сдачи ЕГЭ.

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

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

Статистика по сдаче информатики и ИКТ

Статистика прошлых лет показала, что сдавать данный предмет решаются не так-то много школьников – в 2017 году заявление на сдачу информатики подали 53 тысячи учеников (около 4,7% от общего количества выпускников), что на 11 тысяч меньше показателей 2016 года. Пояснить такой тренд не представляется возможным – популярность «компьютерных» специальностей в стране неуклонно растет, а значит, сертификат о сдаче данного ЕГЭ весьма ценен.

Скорее всего, виновата сложность предмета: процент неуспевающих по данному ЕГЭ – один из самых высоких. 10-14 тысяч ребят, написавших заявление на сдачу экзамена, попросту не приходят в даты его проведения. Впрочем, то, что в числе экзаменующихся остались самые уверенные школьники, дало положительный результат – число учеников, не преодолевших пороговый минимум в 40 баллов, сократилось с 12,4% в 2016 году до 9,3% в 2017. В среднем предмет сдают на 53,6-54,2 балла, что тождественно школьной «тройке».

По статистике, информатика и ИКТ является одним из самых сложных ЕГЭ

Порядок проведения экзамена

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

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

Инновации в ЕГЭ по информатике и ИКТ

Ученикам нужно обратить внимание на такие изменения в КИМах нового образца:

1. Специалисты ФИПИ внесли изменения в задание под номером 25, убрав возможность написать алгоритм на естественном языке (экзаменующиеся прошлых лет ею не пользовались).
2. Тексты программ в заданиях под номерами 8, 11, 19-21 и 24-25, ранее представленные на языке С, были заменены на тексты на языке С++, что повышает актуальность данных заданий.

Что входит в структуру билета?

• понятию информации и особенностям ее кодирования;
• специфике моделирования и проведения эксперимента на компьютерах;
• системам счисления, логической и алгоритмической составляющей;
• элементам программирования;
• архитектуре компьютерной техники и сетей;
• особенностям обработки числовой информации;
• технологии поиска информации и ее последующего хранения.

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

На экзамене вам придется в письменной форме разобрать 27 заданий

В новых КИМах ученики не будут иметь дело с заданиями, требующими просто воспроизвести термины, понятия и величины. Все задания 2018 года – это тематические задачи на использование алгоритмов, выбор понятий и применение конкретных навыков в определенной ситуации. Школьникам нужно будет:

• провести анализ однозначности двоичного кода;
• формировать таблицы истинности и логические схемы;
• оперировать информационными массивами;
• подсчитать информационный объем сообщений;
• найти самый краткий путь в графе или осуществить его обход;
• осуществить перевод между системами счисления;
• использовать стандартные конструкции алгоритмов в программировании;
• исполнить алгоритм, записанный при помощи естественного или алгоритмического языка;
• определить мощность адресного пространства компьютерной сети, используя маску протокола TCP/IP;
• оценить результаты работы ПО;
• сформулировать запрос к БД и поисковым системам.

Каждый билет включает 27 заданий, разделенных на два уровня сложности:

• часть 1 – 23 задания, предусматривающие короткий ответ, вычисление заданной величины или установление верной последовательности символов в алгоритме. За эту часть можно заработать 23 первичных балла (66% от всех баллов за билет);
• часть 2 – 4 задания, предусматривающие развернутый ответ. Тут проверяется умение записывать и анализировать алгоритмы и навыки в технологии программирования. За эту часть можно заработать 12 первичных баллов, что равно 34% от всех баллов за билет.

Всего на решение билета отведено 235 минут. Максимум первичных баллов за всю работу равен 35.

Оценка ЕГЭ по информатике

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

• 0-39 баллов – школьник не владеет предметом, так что его отметкой может быть только «двойка»;
• 40-55 баллов – не самый высокий результат, но он отвечает оценке «удовлетворительно» и является проходным;
• 56-72 баллов, набранных за билет, отвечают «четверке»;
• от 73 баллов и выше – демонстрация прекрасных знаний, то есть оценка будет тождественна «отлично».

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

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

Чтобы успешно сдать ЕГЭ по информатике, стоит начать заниматься данным предметом уже в сентябре. Кроме знания тем по информатике стоит также освежить в памяти алгебру, уделить время решению логических задач, составить максимальное число типовых алгоритмов и программ. Важная компонента подготовки – решение подобных заданий, приведенных в демо-версии билета. Найти и скачать её можно в начале нашей статьи (см. ссылки).