Егэ информатика 3 задание через впр

Описание презентации по отдельным слайдам:

1 слайд

Задание 3ЕГЭ ИНФОРМАТИКА 2022

Решаем 3 задание через ВП
Демонстрационный вариант 2021-2022
Презентацию подготовила:
Яргутова Н.П.
ГБОУ СОШ №96 г. Санкт-Петербург
2022
3 слайд

Открыть файл: Задание 3.xls
В файле содержится три таблицы
1
Перенесем нужную нам информацию в одну таблицу
4 слайд

В таблицу Движение товаров добавим два поля: Название товара и Район
2
5 слайд

Установим взаимосвязь таблиц Движение товаров и Товар по полю Артикул , используя функцию ВПР
а) В таблице Движение товаров в ячейку H2 печатаем формулу =ВПР(D2;
б) Щелчком мыши переходим в таблицу Товар, выделяем все столбцы этой таблицы (A-F )получим в формуле =ВПР(D2;Товар!A:F
3
в) Далее допечатаем в формулу =ВПР(D2; Товар!A:F;3;0)
г) Копируем полученную формулу на весь интервал ниже
Таблицы Движение товаров и Товар связаны полем Артикул
6 слайд

Для поиска района добавим в таблицу Движение товаров поле Район , установим взаимосвязь таблиц Движение товаров и Магазины используя функцию ВПР
а) В таблице Движение товаров в ячейку I1 добавим поле Район
б) установим взаимосвязь таблиц Движение товаров и Магазины используя функцию =ВПР(C2;Магазин!A:С
4
в) Далее допечатаем в формулу =ВПР(C2;Магазин!A:С;2;0)
Таблицы Движение товаров и Магазин связаны полем ID магазина
г) Копируем полученную формулу на весь интервал ниже
Район – это второе поле в таблице Магазин
7 слайд

Для нахождения ответов на вопросы задачи включаем фильтры
5
8 слайд

а) яйцо диетическое
б) район Заречный
в) дата –
с 1 по 10 июня
6
10 слайд

б) продажа
8
в) разность
11 слайд

Использованы материалы:
Демонстрационный вариант КИМ ЕГЭ 2022 года по информатике «ФИПИ»
Алексей Кабанов, Решаем 3 задание через ВПР // ЕГЭ по информатике 2022 https://www.youtube.com/watch?v=rkWJUoOZ11w&t=46s

Источник

Канал видеоролика: Физика Информатика

Смотреть видео:

#информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #подготовкакэкзаменам

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

Разбор 3 задания ЕГЭ. Решение за 3 минуты! Задача 4282 с сайта К.Ю. Полякова

Физика Информатика

Разбор 3 задания ЕГЭ. Изи решение! Задача 4283 с сайта К.Ю. Полякова

Физика Информатика

ОГЭ по информатике 2020. Решение задания № 1. Задача № 6 с сайта К. Ю. Полякова.

Физика Информатика

ОГЭ по информатике 2020. Решение задания № 2. Задача № 1 с сайта К. Ю. Полякова.

Физика Информатика

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

11.02.2023

Источник

Урок посвящен тому, как решать 3 задание ЕГЭ по информатике про базы данных

Содержание:

Объяснение заданий 3 ЕГЭ по информатике
- Базы данных
- Файловая система
- Сравнение строковых данных
Решение заданий 3 ЕГЭ по информатике
- Задания с базами данных
- Задания прошлых лет для тренировки
Задания для тренировки
- Задания со сравнением строковых данных
- Задания с файлами и масками файлов

3-е задание: «Реляционные базы данных»

Уровень сложности

— базовый,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 3 минуты.

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

До ЕГЭ 2021 года — это было задание № 4 ЕГЭ

* Некоторые изображения страницы взяты из материалов презентации К. Полякова

Для решения задания 3 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).

Иногда также попадаются задания, которые требуют знаний основ алгебры логики.

Базы данных

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

Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.

Данные в табличных БД представлены, соответственно, в виде таблицы.

Строки таблицы носят название записи, а столбцы — поля:

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

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

Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.

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

Реляционная БД «Магазин»

Положительное в реляционных БД:

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

Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.

Последовательность выполнения логических операций в сложных запросах:

сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.

Индексы

Файловая система

* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года

файлы на диске хранятся в так называемых каталогах или папках;
каталоги организованы в иерархическую структуру — дерево каталогов;
главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «» (обратный слэш); например, A: – это обозначение корневого каталога диска А.

Дерево каталогов

каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например

С:USERBINSCHOOL — полный путь каталога SCHOOL

полный адрес файла состоит из адреса каталога, в котором он находится, символа и имени файла, например

Полный путь файла

маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;

звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
знак вопроса «?» обозначает ровно один любой символ.

Примеры масок файлов

Сравнение строковых данных

В задачах 3-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:

Любой символ всегда больше пустого:

Егифка ©:

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

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

Задание демонстрационного варианта 2022 года ФИПИ

Задания с базами данных

3_1 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-2.xls приведён фрагмент базы данных «Рейсы» о рейсах самолетов. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о городах отправления и прибытия, и также номер борта, совершающего рейс. На рисунке приведена схема данных.

Используя информацию из приведённой базы данных, определите сколько рейсов совершил борт 128 таких, что Москва была одним из концов маршрута — городом отправления или городом прибытия. В ответе запишите только число.

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца D выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — только значение 128:

Для столбца B аналогичным образом выбираем Москва:

Получаем в результате 3 записи:

Отменяем фильтр для столбца B и применяем его для столбца С (Москва):

Получаем также 3 записи:

3 + 3 = 6

Ответ: 6

3_2 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

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

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значение Иванов.
Для столбца D аналогичным образом выбираем Привоз.
Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:

Запоминаем сумму (то же самое можно сделать, выполнив действие автосумма, к примеру).
Теперь для столбца D аналогичным образом выбираем Вывоз.
Полностью выделяем весь столбец С отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам. Получаем значение 680096.
Вычитаем полученные значения с помощью калькулятора или формулы в Excel. В результате имеем:

680096 - 668372 = 11724

Ответ: 11724

3_3 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

Используя информацию из приведённой базы данных, определите сколько раз Уточкин и Сидоров вывезли с базы грузы объемом не менее 1500 кг и не более 2000 кг. В ответе запишите только число.

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значения Сидоров и Уточкин.
Для столбца С выбираем в Фильтре Числовые фильтры — Между …. В открывшемся окне настраиваем диапазон:

Теперь для столбца D аналогичным образом выбираем Вывоз.
Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:

Результат 107.

Ответ: 107

3_4 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

✍ Решение:

Решение в Excel с помощью фильтров:

Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом.

Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:

✎ Решение в Excel с помощью формул:

Ответ: 112

3_5 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

📹 YouTube здесь
📹 Видеорешение на RuTube здесь
✍ Решение:

Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице — Родственные связи, а города — в другой — Люди. То есть для вычисления необходимо город рождения родителя добавить в таблицу Родственные связи.
Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
Для поиска нам необходима функция ИНДЕКС:

ИНДЕКС — возвращает значение ячейки на пересечении конкретных строки и столбца.

В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением ID родителя (т.к. номер строки совпадает с ID) и столбцу №4 в нашем массиве данных. Установите курсор в ячейку D2 таблицы Родственные связи:

=ИНДЕКС (Люди!A$2:D$1001;A2;4)

Обратите внимание, что при обращению к массиву необходим знак $, чтобы при копировании формулы значение не менялось.
Скопируйте формулу в нижние значения ячеек столбца D.
Теперь необходимо отфильтровать значения столбца B, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом.
Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
В столбце D будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают:

Ячейка D3:
=ЕСЛИ(И(B3=B2;C3=C2);1;0)

Скопируйте формулу на весь столбец.
Выделяем столбец и в нижней части окна Excel видим Сумма: 16

Ответ: 16

3_6 new: :

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

✍ Решение:

Логика решения такова:

Родственные связи

✎ Способ 1:

В таблице Родственные связи из диапазона ячеек ID родителя считаем количество повторов каждого родителя:

Ячейка D2:

=СЧЁТЕСЛИ(A:A;A2)

Копируем формулу на весь столбец D.
Считаем максимум из результатов столбца D:

= МАКС(D:D)

✎ Способ 2:
Ячейка D2:

=МОДА(A:A)

Функция возвратит наиболее часто встречаемого родителя (ID = 165).
Затем с помощью фильтра в столбце ID родителя ищем значение 165 и считаем количество отфильтрованных строк.

Ответ: 4

Задания прошлых лет для тренировки

3_6:

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.

Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.

Подобные задания для тренировки

✍ Решение:

Подробное решение задания ГВЭ смотрите в видеоуроке:

📹 Видеорешение на RuTube здесь

3_1:

Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.

Подобные задания для тренировки

✍ Решение:

В первой таблице находим Иоли А.Б, ей соответствует ID 84
Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.

Посчитаем количество потомков: их 7

Результат: 7

Также можно посмотреть видео решения 3 задания ЕГЭ по информатике:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

3_2:

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

Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.

✍ Решение:

В первой таблице находим Сидорова Т.И., ему соответствует ID 17
Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.

Посчитаем количество подчиненных: 9

Результат: 9

Можете ознакомиться с решением данного 3 задания ЕГЭ по информатике из видеоурока:

📹 YouTube здесь

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

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

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

Подобные задания для тренировки

✍ Решение:

Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также год рождения:

ID
23:  1968 - 1941 = 27 !
24:  1993 - 1967 = 26 !
32:  1960 - 1941 = 19
33:  1987 - 1960 = 27 !
35:  1965 - 1944 = 21 
44:  1990 - 1960 = 30 !
52:  1995 - 1967 = 28 !

Условию соответствует 5 пунктов (>22).

Результат: 5

Подробное решение данного 3 (раньше № 4) задания из демоверсии ЕГЭ 2018 года смотрите на видео:

Задания для тренировки

Задания со сравнением строковых данных

Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:

3_3:

В таблице представлены несколько записей из базы данных «Расписание»:

№	Учитель	День недели	Номер урока	Класс
1	Айвазян Г.С.	понедельник	3	8А
2	Айвазян Г.С.	понедельник	4	9Б
3	Айвазян Г.С.	вторник	2	10Б
4	Михальчук М.С.	вторник	2	9А
5	Пай С.В.	вторник	3	10Б
6	Пай С.В.	среда	5	8Б

Укажите номера записей, которые удовлетворяют условию
Номер_урока > 2 И Класс > ‘8А’

1) 1, 6
2) 2, 6
3) 2, 5, 6
4) 1, 2, 5, 6

С примером решения данного 3 задания ознакомьтесь из видеоурока:

📹 YouTube здесь

Задания с файлами и масками файлов

* тема с масками скорее всего не будет внесена в ЕГЭ 2021 года

3_5:

Для групповых операций с файлами используются маски имён файлов.

Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 8 файлов:

declaration.mpeg
delaware.mov
delete.mix
demo.mp4
distrib.mp2
otdel.mx
prodel.mpeg
sdelka.mp3

Определите, по какой из перечисленных масок из этих 8 файлов будет отобрана указанная группа файлов:

otdel.mx
prodel.mpeg

Варианты ответа:
1) *de?.m*
2) ?de*.m?
3) *de*.mp*
4) de*.mp?

Подобные задания для тренировки

✍ Решение:

Решение задания 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