Егэ по информатике 3 задание – Информатика ЕГЭ 23 задание разбор, метод отображения, побитовая маска - Управленческое образование

Содержание

Разбор 3 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 3 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

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

Элементы содержания, проверяемые на ЕГЭ: описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания.

Задание 3:

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

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

Ответ: ________

Разбор 3 задания ЕГЭ 2017:

Строке П5 должна соответствовать вершина из которой выходит 4 дуги.

Такой вершиной является В

П5 — В

Строке П6 должна соответствовать вершина из которой выходит 2 дуги.

Такой вершиной является А

П6 — А

Дороги из пункта А ведут в пункт Б и пункт В.

Очевидно что из пункта А в пункт В протяженность 7 км, следовательно в пункт Б — 5 км.

Значит строке П1 соответствует вершина Б.

П1 — Б

В задании требуется определить длину дороги из пункта Б в пункт В.

По таблице определяем что путь из Б в В равен 8.

Ответ: 8

infedu.ru

Разбор и отработка задания №3 ЕГЭ по информатике

Информатика. ЕГЭ

Задание 3

Разбор типовых задач:

№1

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

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

Задача решается преобразованием табличной модели в дерево:

Рассмотрим первую строку (столбец) таблицы. Очевидно, что из точки А мы можем попасть в точки В, С, D, F. Получим следующую схему:

Рассмотрим вторую строку (столбец) таблицы: из пункта В можно попасть в пункт А (путь АВ уже нанесен на схему и повторно рисовать его нет необходимости, т.к. это дорога «назад» и такой маршрут не будет кратчайшим). Таким образом, на схему необходимо нанести одну дорогу(из В в

D, длиной 5).

Анализируя 3 строку (столбец) таблицы, добавляем на схему еще одну дорогу: из С в D длиной 2.

Анализ 4 строки (столбца) таблицы добавляет на нашу схему еще две дороги (из D в E и F), так как дороги BD, CD, AD уже присутствуют на схеме. Так как точка D на схеме нарисована 3 раза, то от каждой точки D проведем два пути: DE и DF. Получим схему

Согласно 5 строке (столбца) таблицы нанесем на схему дорогу EF:

По схеме выпишем маршруты из А в F и посчитаем их протяженность:

AF – 14
ADF – 7+8=15
ADEF – 7+5+1=13
ACDF – 4+2 +8 =14
ACDEF – 4+2+5+1 = 12
ABDF – 3+5+8 = 16
ABDEF – 3+5+5+1 = 14

Кратчайший путь равен 12.

№2

Сколько существует таких маршрутов из А в F, которые проходят через пять и более населённых пунктов? Пункты А и F при подсчёте учитывайте. Два раза проходить через один пункт нельзя.

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

ВВ

СВ

Четыре маршрута (обозначены на схеме синим цветом) оказались тупиком, так дальнейшее движение по ним ведет к повторному посещению пунктов А или D. Выписываем маршруты, приводящие в пункт F (на схеме обозначены красным) и подсчитываем количество населенных пунктов, через которые проходит каждый маршрут:

AF – 2
ADF –3
ADEF – 4
ACDF – 4
ACDEF – 5
ABDF – 4
АBDEF – 5

Количество маршрутов, отвечающих условию задачи – 2.

№3

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

Анализируя таблицу по строкам (по столбикам) получаем: на схеме должны присутствовать 4 дороги: АВ(4), АD(5), BC(3), BD(6). Из четырех схем только одна схема (последняя) удовлетворяет этому условию. Ответ: 4 схема.

№4

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

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

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

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

Проанализируем граф: согласно схеме в пункты А, Б, Д и К ведет по 2 пути, в пункт Г – 3 пути, В – 5 путей, Е — 4 пути. Сопоставляя с таблицей, получим: Г – это П2 в таблице, В – П6, Е – П4. Заменим заголовки строк и столбцов в таблице на соответствующие буквы:

	П1	Г	П3	Е	П5	В	П7
П1		45		10
Г	45			40		55
П3					15	60
Е	10	40				20	35
П5			15			55
В		55	60	20	55		45
П7				35		45

Задачу можно считать решенной, так как чтобы ответить на вопрос достаточно посмотреть, какое число стоит на пересечении строки В и столбца Е (либо наоборот строки Е и столбца В): 20.

multiurok.ru

Разбор 3 задания ЕГЭ 2018 по информатике и ИКТ

Разбор 3 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

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

Элементы содержания, проверяемые на ЕГЭ:
— описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания,
— схемы, таблицы, графики, формулы как описания.

Задание 3

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

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

Ответ: ________

Разбор 3 задания ЕГЭ 2018 по информатике

Для решения этой задачи — достаточно найти в таблице, где пункт А и где пункт Г.

Строке П3 должна соответствовать вершина из которой выходит 3 дуги.

Такой вершиной является А.

П3 — А

Строке П4 должна соответствовать вершина из которой выходит 2 дуги.

Такой вершиной является Д.

П4 — Д

Один путь из пункта Д ведет в пункт А (11).

Второй путь ведет в пункт Г (5).

Теперь становится очевидным, что П5 — это пункт Г.

П5 — Г

В задании требуется определить длину дороги из пункта А в пункт Г.

По таблице определяем что путь из А в Г равен 6.

Ответ: 6

infedu.ru

Разбор 3 задания егэ по информатике 2018

Задание 3. Структурирование информации и поиск кратчайшего пути: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 3

3 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

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

📹 Видеоразбор

✍ Показать решение:

Посчитаем сколько ребер у каждой вершины:


A -> 3 (В Г Д)
Б -> 1 (В)
В -> 4 (А Б Г Е)
Г -> 4 (А В Д К)
Д -> 2 (А Г)
Е -> 1 (В)
К -> 1 (Г)

Три ребра имеет только одна вершина — А, поэтому только А может соответствовать П3.

Уникальное значение количества ребер имеет также вершина Д, — два ребра. В таблице вершине Д будет соответствовать П4.

Вершины Г и В имеют по 4 ребра. Рассмотрим матрицу, в ней 4 числа соответствуют пунктам П2 и П5.

С пунктом Д пересекается только вершина Г (Г -> 4 (А В Д К)). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5.

В П5 на пересечении с П3 находится число 6.

Результат: 6

Решение 3 задания ЕГЭ по информатике (11 вариант ГВЭ по информатике 2018 года):

	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

Решение 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.

📹 Видеоразбор

✍ Показать решение:

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

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

Результат: 11

Решение 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 — Алгебра логики

✍ Показать решение:

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

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

Результат: 6

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 3

labs.org.ru

Разбор 3 задания и демоверсия егэ по информатике 2019

Задание 3. Структурирование информации: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019

*** КАНАЛ ЮТЬЮБ ***

ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019

Разбор 3 задания. Демоверсия егэ по информатике 2019:

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

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

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

📹 Видеоразбор демоверсии егэ 2019

✍ Решение:

Посчитаем количество ребер у каждой вершины:


A - 2
B - 3
C - 3
D - 2
E - 2
F - 3
G - 3

Подставим в таблицу все возможные варианты строки/столбца для искомых вершин B и С:

Теперь обратимся к схеме. На ней очевидны две петли (замыкающиеся сами на себе маршруты):

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


B(3) -> A(2) -> F(3) -> B(3)

Рассмотрим вторую строку №2 и найдем данную петлю (которая должна начинаться и завершаться на №2):

Такая петля есть:

Таким образом, вторая строка соответствует либо вершине B либо вершине C. Для задания не играет роли какая именно вершина это будет.

Найдем строку с еще одной петлей:

Это строка №6. То есть, искомые населенные пункты имеют номера 2 и 6, а какому номеру соответствует пункт A или B не важно.

Результат: 26

labs.org.ru

Как решать задание 3 ЕГЭ по информатике

Задание 3

Задание 1. Тип заданий 3: поиск пути

Задание: На рисунке справа схема дорог между населенными пунктами изображена в виде графа. В таблице содержатся сведения о длинах этих дорог.

П1

П2

П3

П4

П5

П6

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

Решение:

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

Обратите внимание на пункт F графа. Это единственный пункт, из которого выходит только один путь. Значит в таблице это П6.

Из F путь ведёт в Е, значит по таблице мы можем определить, что пункт Е — это П4.

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

Нам нужно определить расстояние между пунктами D и E, то есть между П4 и П5. Из таблицы видно, что расстояние между ними равно 10.

Ответ: 10

Задание 2. Тип заданий 3: поиск пути.

Задание : Между населенными пунктами A, B, C, D, E, F построены дороги. Протяженность дорог приведена в таблице. Если в таблице числа отсутствуют, значит прямой дороги между пунктами нет.

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

Решение: Не все понимают, как работать с таблицей. Давайте разберемся.

Возьмем первую строку:

Это дороги из пункта А. Строка показывает, что из него ведут пути в пункт С и в пункт E, и длина путей 4 и 9 соответственно.

Для решения отобразим все пути на графе и на рёбрах графа отобразим расстояние между пунктами:

1. Из пункта А пути ведут в C и в E:

2. Из пункта B пути ведут в C и в E:

3. Из пункта С пути ведут в A, B, E. Пути в пункты A и B у нас уже обозначены, осталось отобразить путь в Е:

4. Из пункта D пути ведут в E и в F:

Пути из пункта E и пункта F уже отображены. Осталось посчитать длину кратчайшего пути:

То есть длина кратчайшего пути равна 4+3+16+7=30

Ответ: 30

Задание 3. Тип заданий 3: поиск пути.

Задание: Между населенными пунктами A, B, C, D, E, F построены дороги. Протяженность дорог приведена в таблице. Если в таблице числа отсутствуют, значит прямой дороги между пунктами нет.

Решение: Не все понимают, как работать с таблицей. Давайте разберемся.

Возьмем первую строку:

Это дороги из пункта А. Строка показывает, что из него ведут пути в пункты B, C, D, F, и длина путей 5, 6, 4, 20 соответственно.

Для решения отобразим все пути на графе и на рёбрах графа отобразим расстояние между пунктами.

1. Из пункта А пути ведут в B, C, D, F:

2. Из пункта B пути ведут в пункты A и D. Путь в A уже отмечен, отметим путь в пункт D:

3. Из С пути ведут в пункты А и D. Путь в А уже отмечен, отметим путь в пункт D:

4. Из пункта D пути ведут в A, B, C, E, F. Пути в A, B и C уже отмечены, отобразим пути в пункты Е и F:

5. Из пункта E пути ведут в D и в F. Путь в D уже добавлен, отобразим путь в пункт F:

Из пункта F пути ведут в A, D и E, все они на графе уже отображены. Остаётся посчитать кратчайший путь:

4+2+4=10

Ответ: 10

Задание 4. Тип заданий 3: поиск пути.

Задание: Между населенными пунктами A, B, C, D, E, F, G построены дороги. Протяженность дорог приведена в таблице. Если в таблице числа отсутствуют, значит прямой дороги между пунктами нет.

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

Строим граф

Найдем в графе кратчайший путь:

Посчитаем длину: 3+2+7+2+3+1=18

Ответ: 18

Задание 5. Тип заданий 3: поиск пути.

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

П1

П2

П3

П4

П5

П6

П7

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

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

Решение: Чтобы найти расстояние между пунктами В и Е необходимо определить, какой пункт таблицы соответствует пункту В карты, а какой — пункту Е карты.

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

Теперь посмотрим на пункт Е в графе. Он единственный, из которого выходит четыре дороги. По таблице видно, что пунктом В графа может быть только П4.

Таким образом, мы должны определить расстояние между П6 и П4 в таблице, что очень легко сделать:

П1

П2

П3

П4

П5

П6

П7

Ответ: 20

Поиск определённого маршрута по таблице. Задания для тренировки.

1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза.

1) 1

2) 2

3) 3

4) 4

Ответ: 3

Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

Отправление из

Прибытие в

Лесное

Время отправления

Озерное

Луговое

Полевое

Время прибытия

07:45

Лесное

Полевое

Лесное

08:55

08:00

09:10

08:55

Луговое

Лесное

11:25

09:10

Полевое

Озерное

10:10