Задание 3 ОГЭ информатика

На уроке рассмотрен материал для подготовки к огэ по информатике, 3 задание разбор

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

3-е задание: «Формальные описания реальных объектов и процессов»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.

Графы

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

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

Граф

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

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

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

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

Связный граф

Связный граф


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

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

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

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

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

Весовая матрица

Весовая матрица

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

кратчайший путь

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

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

ОГЭ информатика разбор задания 3

Подробный видеоразбор по ОГЭ 3 задания:

  • Перемотайте видеоурок на решение заданий, если не хотите слушать теорию.
  • Рассмотрим, как решать 3 задание по информатике ОГЭ.

    Разбор задания 3.1. Сборник ОГЭ-2019 «10 тренировочных вариантов экзаменационных работ для подготовки к ОГЭ», Ушаков Д.М., ВАРИАНТ 2:

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

    A B C D E
    A 2 7 4
    B 2
    C 7 3 5
    D 3 3
    E 4 5 3
    3 задание ГИА


    ✍ Решение:
     

    • Необходимо рассмотреть каждую схему и подсчитать количество ребер, выходящих из каждой вершины. В скобках будем указывать соответствующую данному «ребру» стоимость:
    • 1 схема:

      A: B(2), C(7), E(4) 
      B: A(2), C(4)
      
      Здесь уже можно остановиться, т.к. для вершины B по схеме два ребра, 
      а по таблице одно значение (B->A=2 )
      
      

      2 схема:

      A: B(2), C(7), E(4) 
      B: A(2)
      C: A(7), D(5), E(3) 
      
      Здесь уже можно остановиться, т.к. для вершины C стоимость по схеме 
      и по таблице различается: по схеме C->D = 5, 
      а по таблице на пересечении C и D цифра 3. 
      

      3 схема:

      A: B(2), C(7), E(4) 
      B: A(2)
      C: A(7), D(3), E(5)
      D: C(3), E(3)
      E: A(4), C(5), D(3)
      
      Данные на схеме полностью совпадают с табличными!
      
    • Схема 3 полностью соответствует таблице.

    Ответ: 3


    Разбор задания 3.2. Сборник ОГЭ-2019 «10 тренировочных вариантов экзаменационных работ для подготовки к ОГЭ», Ушаков Д.М., ВАРИАНТ 3:

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

    1.

    A B C D E F
    A 3 2 2
    B 3 3 5 4
    C 3 3 5
    D 3 2
    E 5 5 2
    F 2 4
    2.

    A B C D E F
    A 3 2
    B 3 3 5 4
    C 3 2 5
    D 2 3
    E 5 5 3
    F 2 4
    3.

    A B C D E F
    A 3 2
    B 3 3 5 4
    C 3 2 5
    D 2
    E 5 5 3
    F 2 4 3
    4.

    A B C D E F
    A 3 2
    B 3 3 5 4
    C 3 2 3
    D 2 5
    E 5 3 5
    F 2 4

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


    ✍ Решение:
     

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

      A: B(3), E(2), F(2) 
      
      Здесь уже можно остановиться, т.к. для станции A по схеме два ребра у вершины А, 
      а по таблице уже три значения
      
      

      2 таблица:

      A: B(3), F(2) 
      B: A(3), C(3), E(5), F(4)
      C: B(3), D(2), E(5) 
      D: C(2), E(3)
      F: A(2), B(4)
      
      Данные на схеме полностью совпадают с табличными!
      
    • Таблица 2 полностью соответствует схеме.

    Ответ: 2


    Разбор задания 3.3. Сборник ОГЭ-2019 «10 тренировочных вариантов экзаменационных работ для подготовки к ОГЭ», Ушаков Д.М., ВАРИАНТ 5:

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

    1.

    A B C D E F
    A 2 3
    B 2 5 5
    C 3 4
    D 5 4 2
    E 5 3
    F 2 3
    2.

    A B C D E F
    A 3 4
    B 4 2 2
    C 3 4 4
    D 4 2
    E 4 2
    F 2 2
    3.

    A B C D E F
    A 3 5
    B 4 2
    C 1 2
    D 3 4
    E 5 1 4
    F 2 2 4
    4.

    A B C D E F
    A 2 3
    B 2 5 5
    C 5 3
    D 3 3
    E 5 3 2
    F 3 2


    ✍ Решение:
     

    • Для каждой из таблиц построим дерево перевозок, на ветвях будем отображать суммарную стоимость:
    • 1 таблица:

    • По дереву 1-й таблицы видно, что каждая из ветвей в результате возвращает сумму большую 8. То есть таблица 1 соответствует искомому результату.

    Ответ: 1


    Разбор задания 3.4:

    Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:

    A B C D E F
    A 5 5 4
    B 5 2
    C 5 2 1
    D 4 1 3
    E 1 1
    F 1 3 1

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

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

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


    ✍ Решение:
     

    • Решать такое задание лучше с помощью дерева:
    • как решать 3 задание по информатике огэ

    • Среди приведенных ответов кратчайший путь, равный 6 км, находится под номером 2.

    Ответ: 2

    Поделитесь уроком с коллегами и друзьями:
    4 комментария

      Вадим

      Картинка к решению неверная, вариант A > C > F вообще выпал из рассмотрения. Если бы EF было равно 2, ответ был бы тоже неверным

      Алёна

      Здравствуйте, почему в задании 3.3 верный ответ под номером 1, а не под номером 3

        admin

        В третьем варианте есть ветвь: A — E — C — F = 8, то есть НЕ больше 8

          Алёна

          Спасибо)

    Добавить комментарий

    Ваш e-mail не будет опубликован. Обязательные поля помечены *

    *
    *


    Вставить формулу как
    Блок
    Строка
    Дополнительные настройки
    Цвет формулы
    Цвет текста
    #333333
    Используйте LaTeX для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить