9 вопрос
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)

Компьютерное моделирование

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

Моделирование — метод познания, заключающийся в создании и исследовании моделей.

Если мы создаем модель, копируя или воспроизведя оригинал, то получаем натурную (материальную) модель. Примерами натурных моделей являются муляжи и макеты — уменьшенные или увеличенные копии, воспроизводящие внешний вид моделируемого объекта (глобус), его структуру (модель Солнечной системы) или поведение (радиоуправляемая модель автомобиля).

В случае описания объекта-оригинала на одном из языков представления (кодирования) информации (с помощью словесного описания, математической формулы, чертежа, графа), то получаем информационную модель.

Среди информационных моделей можно выделить многообразие графических моделей: чертежи и карты, графики и диаграммы, схемы, графы.

Если некоторые объекты изобразить вершинами, а связи между ними — линиями, то мы получим информационную модель в форме графа. Вершины графа могут изображаться кругами, овалами, точками, прямоугольниками и т. д. Ненаправленная (без стрелки) линия, соединяющая вершины графа, называется ребром. Линия направленная (со стрелкой) называется дугой; при этом вершина, из которой дуга исходит, называется начальной, а вершина, куда дуга входит, — конечной.

Граф называется неориентированным, если его вершины соединены рёбрами (рис. 1.6, а). Вершины ориентированного графа соединены дугами (рис. 1.6, б). Путь — это последовательность рёбер (дуг), по которым можно перейти из одной вершины в другую.

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией — весами вершин или рёбер. На рис. 1.6, в с помощью взвешенного неориентированного графа изображены дороги между пятью населёнными пунктами А, В, С, D, Е; веса рёбер — протяжённость дорог в километрах.

Рис.1.6. Графы