Формальные описания реальных объектов и процессов. Задание ОГЭ по информатике № 3.
материал для подготовки к егэ (гиа) по информатике и икт (9 класс) на тему

Формальные описания реальных объектов и процессов.

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

Модель – это некий новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса. Задания требует от ученика умения читать, анализировать и преобразовывать табличные и графические информационные модели. Объем знаний, требуемый для выполнения данного задания сводится к тому, что учащийся должен понимать , что такое граф и как он описывается в табличном виде.

Граф — это конечная совокупность вершин, некоторые из которых соединены ребрами, то есть  это совокупность точек(вершин) соединенных линиями(ребрами).

Для того чтобы успешно решать  задание №3 требуется определить кратчайшее расстояние между населенными пунктами А и Е. Разберем пример решения данного задания.

Задание 1.

  Ход выполнения задания:

1) Построение графа: расположить вершины «по кругу» и соединить их последовательно по таблице, указывая вес каждого ребра (рис.1)

Рисунок 1. Расположение вершин

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

Рисунок 2. Вес ребер

Рисунок 3. Работа с таблицей

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

• АВСЕ = 2+3+5 = 10
• АСЕ= 5+2=7
• АDCE= 1+3+2 = 6

Ответ в задаче находится под номером варианта 3 и составляет 6. Графически это наглядно видно на рисунке 4.

Рисунок 4. Графическое представление ответа

Далее представлены задачи для самостоятельного решения. Успехов!

Задания для самостоятельного решения: