Легкий способ решения 1 задания егэ по информатике 2021

ЕГЭ по информатике 2021 — Задание 1 (Особые точки)

Всем привет! В этом уроке мы изучим 1 Задание из ЕГЭ по информатике нового формата 2021

Порешаем типичные задачи из 1 задания ЕГЭ по информатике 2021.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

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

Начнём решение с определения «особых точек» на карте. Особой точкой в нашем случае является город Е, т.к. в него входят две дороги, больше не у какого города нет двух дорог. Т.е. эта точка явно отличается от всех остальных.

Теперь эту точку можно легко найти в таблице! Проходим построчно нашу таблицу и видим, что две дороги имеет только пункт П6 (Можно проверять и по столбикам). Значит, городу Е соответствует пункт П6.

Города Г и В имеют по три дороги, но город Г соединён с городом Е (пунктом П6). Поэтому найдём в таблице «тройной город», но который содержит в себе П6. Это пункт П4. Значит, город Г — это П4.

Теперь посмотрим на карта на город Б. Он «одинарный» и соединён с городом Г (т.е. с пунктом П4). По таблице видно, что это пункт П5 .Значит, П5 — это Б.

Теперь не сложно найти расстояние между пунктами Г и Б. Ищем по таблице число, где пересекаются пункты П4 и П5 . Длина равна 15, это и будет ответ.

Разберём ещё одну задачу из ЕГЭ по информатике 2021.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из Б в пункт Д. Длины отрезков на схеме не отражают длины дорог. В ответе запишите целое число.

«Особой точкой» является город В потому, что этот город имеет 5 дорог, а остальные города имеют меньше дорог. Если посмотреть на таблицу, то пять чисел имеет пункт П6. Значит, П6 — это В.

Пункт В соединяется только с одним городом, который имеет 4 дороги, это город Е. Теперь его легко найти по таблице. Проверяем все города, с которыми связан пункт П6, и ищем «четверной» город. Находим, что пункт П4 — это город Е.

Теперь найдём город Д. Д — это «тройной» город, он должен быть связан с уже известными нам пунктами П6 и П4, но в отличии от города Г, третий город, который связан с Д — будет тоже «тройной» (город Б). Из таблицы видно, что это пункт П7. Значит, П7 — это город Д. А тот «тройной» город, который связан с П7 будет Б. П3 — это Б.

Нам нужно определить расстояние между Б и Д. Ищем в таблице число между пунктами П3 и П7. А ответ будет 11.

Решим хороший уровень из ЕГЭ по информатике.

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

В этой задаче в таблице вместо конкретной длины показан сам факт дороги (или её отсутствие) между городами.

Определим «особую точку». Это точка F, т.к. только эта точка имеет 6 дорог, а остальные меньше. Цифра 3 — это точка F.

Определим точки C и E. Это легко сделать, т.к. эти точки соединяются с точкой F и имеют по 2 дороге. По две дороге имеют цифры 4 и 5. Мы точно не можем узнать, где конкретно C, а где E. Просто знаем, что именно эти цифры занимают данные буквы. Цифры 5 и 4 соединяются помимо F(3) c цифрами 1 и 2. Значит, цифры 1 и 2 — это точки D и B (или B и D).

B и D соединены кроме точки F(3) и «двойных» точек, рассмотренных ранее, с нашими искомыми точками G и A. Из таблицы видно, что точки G и A — это цифры 6 и 7 (или 7 и 6 ).

Данная задача отличается тем, что приходится действовать в условиях не полной определённости. Тем не менее, мы нашли искомые цифры для букв G и A, просто не знаем их точный порядок.

Нам в ответе нужно записать эти цифры в порядке возрастания. Ответ будет 67.

Рассмотрим ещё один тип 1-его задания ЕГЭ по информатике.

Задача (Редкий вариант, но возможный)

Между населёнными пунктами А, B, С, D, E, F построены дороги, протяжённости которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Расставим точки А, B, С, D, E, F по кругу.

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

Получилась наглядная карта городов. Оценив все пути от пункта A до пункта F, определяем, что самый короткий путь будет 4 + 3 + 4 + 3 = 14.

На этом всё! Удачи на ЕГЭ по информатике 2021 при решении первого задания!

Источник

Информатика ЕГЭ 1 задание разбор

Объяснение заданий 1 ЕГЭ по информатике

1-я тема характеризуется, как:
— задания базового уровня сложности,
— требуется использование специализированного программного обеспечения — нет,
— время выполнения – примерно 3 минуты,
— максимальный балл — 1

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

«Как и в большинстве простых заданий, основные ошибки происходят из-за торопливости и невнимательности»

Структурирование информации и информационные модели

Рассмотрим кратко необходимые для решения 1 задания ЕГЭ понятия.

Структурирование информации — это установление главных элементов в информационных сообщениях и установление связей между ними.

Структурирование выполняется с целью облегчения восприятия и поиска информации.

Структурирование возможно при помощи следующих структур (информационных моделей):

перечисление элементов, собранных по характерному признаку;

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

Важна упорядоченность следования элементов.

В таблицах выделяются объекты (отдельные записи таблиц) и свойства (названия столбцов или названия строк):

Уровни в дереве

Рассмотрим родственные отношения в дереве:

«Сыновья» А: B, C.

«Родитель» B: A.

«Потомки» А: B, C, D, E, F, G.

«Предки» F: A, C.

Корень – узел без предков (A).
Лист – узел без потомков (D, E, F, G).
Высота – наибольшее расстояние от корня до листа (количество уровней).

Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:

Получим дерево:

Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы:

Граф – это набор вершин и связей между ними, называющихся рёбрами:

Граф, отображающий дороги между поселками

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

Дерево — связный граф без циклов

У взвешенных графов указан «вес ребра»:

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

Поиск кратчайшего пути (перебор)

Определение кратчайшего пути между пунктами A и D

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

Решение заданий 1 ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:

Между населенными пунктами 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.

✍ Решение:

• Для решения задачи используем построение дерева с подсчетом значений для каждой ветви (протяженности дорог).
• При движении от корня дерева (А) вниз будем иметь в виду, что:
• рассматривать вершины, которые уже есть в текущей «ветви», — не нужно,
• если получаемое число (суммарная протяженность дорог) превышает какое-либо из найденных вариантов от A до F, то дальше эту ветвь можно не рассматривать.
• В итоге получим дерево:

Самый короткий путь: A -> C -> B -> E -> D -> F = 11

Результат: 11

Между населёнными пунктами 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 при условии, что передвигаться можно только по указанным в таблице дорогам.

✍ Решение:

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

Кратчайший путь: A -> B -> D -> F = 12

Результат: 12

Между населенными пунктами 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 при подсчете учитывайте. Два раза проходить через один пункт нельзя.

✍ Решение:

• Для решения будем использовать дерево:

Розовым отмечены неподходящие маршруты, а голубым — подходящие.

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

Результат: 6

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

✍ Решение:

• Посчитаем сколько ребер у каждой вершины:
• Три ребра имеет только одна вершина — А, поэтому только А может соответствовать П3.
• Уникальное значение количества ребер имеет также вершина Д, — два ребра. В таблице вершине Д будет соответствовать П4.
• Вершины Г и В имеют по 4 ребра. Рассмотрим матрицу, в ней 4 числа соответствуют пунктам П2 и П5.
• С пунктом Д пересекается только вершина Г ( Г -> 4 (А В Д К) ). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5.
• В П5 на пересечении с П3 находится число 6 .

Результат: 6

Подробное решение данного 1 задания из демоверсии ЕГЭ 2018 года смотрите на видео:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова длина дороги из пункта Д в пункт К. В ответе запишите целое число — так, как оно указано в таблице.

✍ Решение:

• Рассмотрим граф и посчитаем количество ребер из каждой вершины:
• Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только вершине Д, а 5 ребер соответствует только вершине К.
• Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4.
• Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20.

Результат: 20

Кроме того, Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D и E на схеме? В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Источник