ОГЭ по информатике_задание 4

Основной государственный экзамен (ОГЭ) представляет собой форму государственной итоговой аттестации, проводимой в целях определения соответствия результатов освоения обучающимися основных образовательных программ основного общего образования требованиям ФГОС. Для указанных целей используются контрольные измерительные материалы (КИМ), представляющие собой комплексы заданий стандартизированной формы.

В работу включены задания из всех разделов, изучаемых в курсе информатики. 

Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации, включены в части 1 и 2 работы. Это следующие умения:
 - Анализировать простейшие модели объектов. 

Уровень сложности: базовый

Баллы: 1

Время выполнения: 3 мин

Инструкция к тесту

Задание 4 Формализация описания реальных объектов и процессов, моделирование объектов и процессов 

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

Графы

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

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

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

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

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

Связный граф


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

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

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

У взвешенные графов указан вес ребра

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

ПОИСК КРАТЧАЙШЕГО ПУТИ (ПЕРЕБОР)

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

 

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

Информация в таблице строится по следующим правилам: на пересечении строки и столбца находится информация, характеризующая комбинацию этой строки и столбца.

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

Количество вопросов в тесте: 3