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

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

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

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

Графы

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

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

Граф

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

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

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

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

Связный граф

Связный граф


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

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

 

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

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

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

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

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

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

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

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

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

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

Рассмотрим, как решать 3 задание по информатике ОГЭ.

Разбор задания 3.1:
Между населёнными пунктами А, В, С, 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

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

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

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

*
*

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