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


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

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

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

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

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

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

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

  • множество:

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

    Вася, Петя, Коля 1, 17, 22, 55

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

  • линейный список

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

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

  • дерево или иерархия объектов

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

  • «Сыновья» А: B, C.
  • «Родитель» B: A.
  • «Потомки» А: B, C, D, E, F, G.
  • «Предки» F: A, C.

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

  • файловая система (иерархия)

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

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

  • графы

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

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

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

  • матрица и список смежности

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


    Дерево – это связный граф без циклов (замкнутых участков).

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

  • взвешенные графы и весовая матрица

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

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

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

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

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

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

    ЕГЭ по информатике 2017, задание из сборника Ушакова Д.М, 1 вариант:

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

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


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

    • Результат: 20

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

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

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

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


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

    • Результат: 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 вариантов), С.С. Крылов, Т.Е. Чуркина:

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

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

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

    • Для начала найдем уникальные вершины - у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
      • 1 2 A H 5 6 7 8
      1 * * *
      2 * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • По схеме находим, что смежными вершинами для A являются B и G . В таблице определяем соответствующие им цифры - 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
      • B,G B,G A H 5 6 7 8
      B,G * * *
      B,G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C . По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 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 * * *
    • В результате получаем, что искомым вершинам - D и E - соответствуют цифры 5 и 6 . Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.

    1. Скорость интернет соединения

    Определение скорости вашего интернет соединения. Обычный и наиболее быстрый метод.

    2. Средняя скорость интернет

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

    3. Время загрузки файла

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

    4. Объем загружаемого файла

    Вычисление объема файла, который вы сможете скачать за определенное вами время.

    5. Информация об IP адресе или домене

    Поиск доступной информации об IP адресе.

    6. IP интернет ресурса

    Определение IP адреса интересующего вас сайта.

    7. Время реакции вашего компьютера

    Определение времени реакции вашего компьютера, проще говоря ping.

    8. Система управления сайтом (CMS)

    Сервис определения системы управления сайтом.

    9. Хостинг сайта

    Определение хостинга, на котором размещается сайт.

    10. Расстояние до сайта

    Определение расстояния от вас до нашего сайта или расстояния между двумя IP адресами с отображением результата на карте.

    11. Информация о сайте

    Полный анализ сайта. Данные поисковых машин, наличие в каталогах, объем данных, скорость загрузки, хостинг, cms,

    наличие IP в спам базах и многое другое.

    12. Сайты на одном IP

    Информация о сайтах, размещенных на одном сервере, т.е. на одном IP адресе.

    13. Все домены одного владельца

    Информация о доменах принадлежащих одному владельцу.

    14. Доступность сайта

    Проверка доступности сайта на данный момент времени.

    15. Посещаемость сайта

    Статистика посещаемости сайта за сегодня, вчера и за месяц.

    16. Наличие IP в СПАМ базах

    Тест проверка наличия вашего IP адреса в наиболее крупных и известных спам базах.

    17. Проверка существования email

    Тест проверяет, действительно ли существует определенный email адрес.

    18. Безопасность вашего компьютера

    Тест безопасности вашего компьютера. Проверка наличия открытых портов с рекомендациями по их закрытию.

    19. Проверка порта

    Проверка выбранного вами порта компьютера.

    20. Проверка файла на вирусы

    Загрузив файл со своего компьютера или с указанного источника, Вы можете провести его проверку на наличие вирусов.

    21. DNS параметры домена

    Определение DNS параметров домена.

    22. Проверка сайта на вирусы

    Проверка сайта на наличие вредоносного кода.

    23. Проверка актуальности браузера

    Проверка актуальности браузера.

    24. Конвертер punycode для.рф доменов

    Конвертер punycode для.рф доменов.

    25. Ответ сервера

    Проверка ответа сервера, на котором размещен интересующий нас сайт.

    26. Поиск доменного имени

    Проверка занятости доменного имени в различных зонах.

    27. Определение IP адреса по Е-mail

    Определение IP - адреса отправителя, отправившего нам E-mail.

    ГИА 9 класс

    А 4. Информационные модели. Чтение диаграмм, планов, карт.

    Пример .

    На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

    Решение .

    Заносим данные из схемы в таблицу:

    Ответ: 3.

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

      На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.


      Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

    Аэропорт вылета

    Аэропорт прилета

    Время вылета

    Время прилета

    ГОРКА значение NULL. Для примера... выборка данных из одной или нескольких таблиц . Например, для выборки данных из таблицы « ...

  • Решение уравнений Максвелла для

    Решение

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

  • Решение транспортной задачи с промежуточными пунктами в Excel

    Решение

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