Урок посвящен тому, как решать 3 задание ЕГЭ по информатике
3-я тема характеризуется, как задания базового уровня сложности, время выполнения – примерно 3 минуты, максимальный балл — 1
* Некоторые изображения страницы взяты из материалов презентации К. Полякова
Структурирование информации и информационные модели
Рассмотрим кратко необходимые для решения 3 задания ЕГЭ понятия.
Структурирование информации - это установление главных элементов в информационных сообщениях и установление связей между ними.
Структурирование выполняется с целью облегчения восприятия и поиска информации.
Структурирование возможно при помощи следующих структур (информационных моделей):
перечисление элементов, собранных по характерному признаку;
Вася, Петя, Коля 1, 17, 22, 55
В множестве упорядочивание элементов не обязательно, т.е. порядок следования не важен.
Важна упорядоченность следования элементов.
В таблицах выделяются объекты
(отдельные записи таблиц) и свойства
(названия столбцов или названия строк):
Рассмотрим родственные отношения в дереве:
Корень
– узел без предков (A).
Лист
– узел без потомков (D, E, F, G).
Высота
– наибольшее расстояние от корня до листа (количество уровней).
Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:
Получим дерево:
Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы:
– это набор вершин и связей между ними, называющихся рёбрами:
Граф, отображающий дороги между поселками
– это граф, между любыми вершинами которого существует путь.
Дерево – это связный граф без циклов (замкнутых участков).
Дерево — связный граф без циклов
У взвешенных графов указан «вес ребра»:
Из взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.
Поиск кратчайшего пути (перебор)
Определение кратчайшего пути между пунктами A и D
- В заданиях ЕГЭ этой темы чаще всего используются две информационные модели — таблицы и схемы.
- Информация в таблице строится по следующим правилам: на пересечении строки и столбца находится информация, характеризующая комбинацию этой строки и столбца.
- На схеме информация строится по следующему правилу: если между объектами схемы имеется связь, то она отображается линией, соединяющей названия этих объектов на схеме.
Решение заданий 3 ЕГЭ по информатике
ЕГЭ по информатике 2017, задание из сборника Ушакова Д.М, 1 вариант:
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
 |
 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова длина дороги из пункта Д
в пункт К
.
В ответе запишите целое число — так, как оно указано в таблице.
✍ Решение:
- Рассмотрим граф и посчитаем количество ребер из каждой вершины:
Результат: 20
Кроме того, Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
3 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
 |
 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А
в пункт Г
.
В ответе запишите целое число – так, как оно указано в таблице.
✍ Решение:
- Посчитаем сколько ребер у каждой вершины:
Результат: 6
Подробное решение данного 3 задания из демоверсии ЕГЭ 2018 года смотрите на видео:
Решение 3 задания ЕГЭ по информатике (контрольный вариант № 1 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):
Между населенными пунктами A , B , C , D , E , F построены дороги, протяженность которых приведена в таблице (если ячейка пуста — дороги нет).
| A | B | C | D | E | F | |
| A | 7 | 3 | ||||
| B | 7 | 2 | 4 | 1 | ||
| C | 3 | 2 | 7 | 5 | 9 | |
| D | 4 | 7 | 2 | 3 | ||
| E | 1 | 5 | 2 | 7 | ||
| F | 9 | 3 | 7 |
Определите длину кратчайшего пути между пунктами A
и F
.
✍ Решение:
Результат: 11
Видеоразбор задания:
Решение 3 задания ЕГЭ по информатике (11 вариант ГВЭ по информатике 2018 года):
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 3 | 7 | 6 | |||
| B | 3 | 4 | 4 | |||
| C | 7 | 5 | 9 | |||
| D | 4 | 5 | 5 | |||
| E | 6 | 4 | 8 | |||
| F | 9 | 5 | 8 |
Определите длину кратчайшего пути
между пунктами A
и F
при условии, что передвигаться можно только по указанным в таблице дорогам.
✍ Решение:
Результат: 12
Решение 2* задания ЕГЭ по информатике 2018, вариант 10 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Между населенными пунктами A , B , C , D , E , F , Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
| A | B | C | D | E | F | Z | |
| A | 3 | 5 | 14 | ||||
| B | 2 | 8 | |||||
| C | 2 | 7 | |||||
| D | 1 | 4 | 4 | ||||
| E | 1 | 5 | |||||
| F | 12 | 1 | 9 | ||||
| Z |
Сколько существует таких маршрутов из A в Z , которые проходят через пять и более населенных пунктов? Пункты A и Z при подсчете учитывайте. Два раза проходить через один пункт нельзя.
* в новых учебниках задания 2 и 3 поменяли местами: теперь 2 — Поиск кратчайшего пути, а 3 — Алгебра логики
✍ Решение:
Результат: 6
Разбор 3 задания ЕГЭ вариант № 1, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина:
На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.
 |
|
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D
и E
на схеме?
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
- Для начала найдем уникальные вершины - у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
- По схеме находим, что смежными вершинами для A являются B и G . В таблице определяем соответствующие им цифры - 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
- У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C . По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 7, а по второй строке - цифра 8. Обозначим их в таблице:
- В результате получаем, что искомым вершинам - D и E - соответствуют цифры 5 и 6 . Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.
| 1 | 2 | A | H | 5 | 6 | 7 | 8 | |
| 1 | * | * | * | |||||
| 2 | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | 7 | 8 | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | F,C | F,C | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| F,C | * | * | * | |||||
| F,C | * | * | * |
Многие были бы не прочь подстраховаться готовыми ответами ЕГЭ-2017 по информатике. Экзамен действительно не простой, на интуиции выехать не получится – надо знать. Но не торопитесь скачивать ответы у первых попавшихся в Сети дельцов. Прежде давайте разберемся, откуда вообще могут быть ответы ЕГЭ по информатике; насколько реально, что они вообще у кого-то есть.
Кому и как попадают ответы ЕГЭ
Существуют три потенциальных источника запретной информации:
- хакеры взламывают почтовые или иные серверы Минобрнауки или ФИПИ;
- кто-то из самих сотрудников Министерства и его ведомств нарушают тайну;
- учителя или ученики в день сдачи экзамена оперативно выполняют задания из официально распечатанных на Дальнем Востоке КИМов и посылают их в западные регионы, с которыми разница у них может достигать 6-8 часов.
Логика подсказывает, что первые два источника наиболее дорогие, потому речь идет об эксклюзивной информации, которой выпускник может обладать заблаговременно. Третий источник для выпускника менее затратный (и наперед скажем, что совершенно бесполезный).
Каким источникам ответов ЕГЭ-2017 по информатике можно доверять
От Востока Западу
Хитрость с разницей во времени между разными регионами уже давно не хитрость, а скорее глупость со стороны некоторых выпускников и лень со стороны мошенников, не сумевших придумать более заманчивую аргументацию. Дело в том, что КИМы везде разные. Вариантов разработано большое количество, и если вам неизвестно, какие варианты КИМов достанутся конкретно вашему региону (а это неизвестно никому, кроме избранных), вы получаете не ответы, а лотерею с очень маленьким шансом на победу.
Разумеется, отдельные задания могут совпасть, так как они родом из одной базы, но навряд ли ради этого стоит тратить время на поиски ответов и деньги на их приобретение (хотя иногда ответы предлагают бесплатно, так сказать, из ЕГЭ-шной солидарности).
Хакеры и чиновники-коррупционеры
Безусловно никто в Сети не представляется: «Здравствуйте, я хакер (или чиновник-коррупционер). Я готов вам сделать уникальное торговое предложение, от которого вы не сможете отказаться».
Однако можно встретить следующую «душещипательную» историю.
В одной школе жили-были одиннадцатиклассники, и до того им всем надоело готовиться к экзаменам, что решили они собрать все вместе денег и купить ответы ЕГЭ через одного человека, у которого есть необходимые связи. С миру по нитке – купили. Да, дороговато вышло. Решили они отбить свои деньги, да заодно помочь остальным школьникам, и стали продавать купленные ответы другим. «И как не купить-то, – думают люди, – ведь свои же, родные, такие же школьники – верим».
Очень похоже на эпос. Но так скорее всего и есть. Мошенники стараются говорить якобы на языке «клиентов», привлекают складной легендой о происхождении ответов и успешно наживаются, пользуясь тем, что в Интернете исчезнуть в нужный момент легче легкого.
Добавьте к этому наблюдению то, что ни один из предыдущих экзаменов, которые уже состоялись в этом году, не выявили утечки информации. Ни в СМИ, ни в Интернете никто в массовом порядке не пишет, что ответы, которые были выложены в Сеть, сошлись с заданиями на экзамене. Неужели на информатике эта серия успехов Рособрнадзора прервется? Сомнительно.
Вывод
Вывод напрашивается только один: никаким источникам ответов ЕГЭ доверять нельзя. Надувательства в этом деле больше, чем реальной помощи.
Как без ответов сдать ЕГЭ-2017 по информатике
В КИМах по информатике не будет совсем легких вопросов типа «Дайте определение двоичной системе счисления» и т.п. Все 23 закрытых и 4 открытых задания направлены на проверку вашей способности анализировать и применять знания. Без хотя бы средненькой подготовки к экзамену будьте готовы к пересдаче. Увы, но в нынешнем году пересдать предмет по выбору не получится и ждать придется следующего года. С другой стороны, у вас будет целый год на то, чтобы идеально и в размеренном темпе выучить предмет. А те, кому из-за несдачи информатики в этом году грозит армия, найдут выгоду хотя бы в том, что после службы смогут поступить в университет на льготных условиях.
Если же ваш интерес к ответам продиктован простой неуверенностью в себе и желанием подстраховаться, то тут все гораздо проще. Ответы вам просто не нужны. Вам нужно лишь повторить на ночь основные вещи, хорошо выспаться и с боевым настроем прийти на экзамен.
Всем удачи на экзамене!
Видеокурс «Получи пятерку» включает все темы, необходимые для успешной сдачи ЕГЭ по математике на 60-65 баллов. Полностью все задачи 1-13 Профильного ЕГЭ по математике. Подходит также для сдачи Базового ЕГЭ по математике. Если вы хотите сдать ЕГЭ на 90-100 баллов, вам надо решать часть 1 за 30 минут и без ошибок!
Курс подготовки к ЕГЭ для 10-11 класса, а также для преподавателей. Все необходимое, чтобы решить часть 1 ЕГЭ по математике (первые 12 задач) и задачу 13 (тригонометрия). А это более 70 баллов на ЕГЭ, и без них не обойтись ни стобалльнику, ни гуманитарию.
Вся необходимая теория. Быстрые способы решения, ловушки и секреты ЕГЭ. Разобраны все актуальные задания части 1 из Банка заданий ФИПИ. Курс полностью соответствует требованиям ЕГЭ-2018.
Курс содержит 5 больших тем, по 2,5 часа каждая. Каждая тема дается с нуля, просто и понятно.
Сотни заданий ЕГЭ. Текстовые задачи и теория вероятностей. Простые и легко запоминаемые алгоритмы решения задач. Геометрия. Теория, справочный материал, разбор всех типов заданий ЕГЭ. Стереометрия. Хитрые приемы решения, полезные шпаргалки, развитие пространственного воображения. Тригонометрия с нуля - до задачи 13. Понимание вместо зубрежки. Наглядное объяснение сложных понятий. Алгебра. Корни, степени и логарифмы, функция и производная. База для решения сложных задач 2 части ЕГЭ.
С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством. Работайте на какую угодно компанию из любой точки мира! Это все очень вдохновляет, поэтому пусть подготовка к ЕГЭ по информатике будет первым незначительным шагом, после которого последуют годы саморазвития и совершенствования в данной области.
Структура
Часть 1 содержит 23 задания с кратким ответом. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование последовательности символов. Задания проверяют материал всех тематических блоков. 12 заданий относятся к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание – к высокому уровню сложности.
Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.
На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут). На выполнение заданий части 1 рекомендуется отводить 1,5 часа (90 минут). Остальное время рекомендуется отводить на выполнение заданий части 2.
Пояснения к оцениванию заданий
Выполнение каждого задания части 1 оценивается в 1 балл. Задание части 1 считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. Выполнение заданий части 2 оценивается от 0 до 4 баллов. Ответы на задания части 2 проверяются и оцениваются экспертами. Максимальное количество баллов, которое можно получить за выполнение заданий части 2, – 12.
