Embedded Files
Формальные описания реальных объектов и процессов
Формальные описания реальных объектов и процессов
Табличная модель — это вид информационной модели, который описывает объект в табличной форме (прямоугольной таблице состоящей из строк и столбцов).
Таблица типа «объект-свойство» — это табличная модель, содержащая информацию об объекте с указанием его характеристик (свойств) . Обычно объект указывается в строке, а его характеристики в столбцах.
Таблица типа «объект-объект» — это табличная модель, отражающая зависимость между различными объектами.
Двоичная матрица (таблицы) — это числовая прямоугольная таблица, отражающая качественный характер связей между объектами, который определяется проставлением нулей и единиц каждому связывающему параметру.
Граф [graph – от греч. – пишу, изображаю] – это средство для наглядного представления состава и структуры системы.
Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр. (1,2,3,4)
Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. (5)
Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом. (6)
Петля – это ребро, соединяющее вершину с нею самой. (7)
Вершины, которым не соответствует ни одно ребро, называются “изолированными”.
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Из одной структуры можно переводить в другую.
Например, расстояние между 5 населенными пунктами.
Решение задания №3 ОГЭ по информатике:
Решение задания №3 ОГЭ по информатике:
Для решения задания нам необходимо преобразовать табличную информацию в граф.
шаг 1 анализируем первую строчку:
город А связан с городом В (расстояние = 2), город А связан с городом С (расстояние = 5), город А связан с городом D (расстояние = 1). Строим граф:
шаг 2 анализируем вторую строчку: город B связан с городом A (расстояние = 2 на графе информация уже есть), город В связан с городом С (расстояние = 1). Достроим граф:
шаг 3 анализируем третью строчку: город С связан с городом А (расстояние = 5 на графе информация уже есть), город С связан с городом В (расстояние = 1 на графе информация уже есть), город С связан с городом D (расстояние = 3), город С связан с городом Е (расстояние = 2). Достроим граф:
шаг 4 анализируем четвертую строчку: город D связан с городом A (расстояние = 1 на графе информация уже есть), город D связан с городом С (расстояние = 3 на графе информация уже есть).
шаг 5 анализируем пятую строчку: город Е связан с городом С (расстояние = 2 на графе информация уже есть)
шаг 6 анализируем граф и находим кратчайший путь из А в Е: А-В-С-Е складываем расстояния 2+1+2=5.
Основано на учебнике Босовой Людмилы Леонидовны и данных http://gia.edu.ru/
Google Sites
Report abuse