Информационные модели

Структурирование информации с использованием табличных информационных моделей

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

Табличные информационные модели

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

В таблице типа «объект – свойство» одна строка содержит информацию об одном объекте или одном событии.

Таблица типа «объект – объект» отражает взаимосвязи между разными объектами.Каждая строка таких таблиц относится к конкретному объекту. В нашем примере это конкретный день, заданный датой. Первая графа обычно идентифицирует этот объект, последующие графы отражают свойства (характеристики) объекта.

Структурирование информации с использованием иерархических, сетевых и семантических моделей

Иерархические модели

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

Удобным способом наглядного представления состава и структуры данных являются графы. Моделируемые объекты представляются как вершины графа, а связи между объектами – как дуги (ребра) графа.

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

Пример. Модель животного мира

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

Пример 1. Решение логической задачи с помощью графа.

В кафе встретились три друга: скульптор Белов, скрипач Чернов и художник Рыжов.

«Замечательно, что один из нас блондин, другой – брюнет, а третий – рыжий, и при этом ни у одного из нас цвет не соответствует фамилии», – заметил черноволосый. «Ты совершенно прав», – сказал Белов. Определите цвет волос художника.

1) Белов не является черноволосым, но он и не блондин (так как фамилия должна не соответствовать цвету волос). Значит, Белов – рыжий. Соединяем вершины Белов и Рыжий стрелкой;

2) Чернов – не брюнет (по условию) и не рыжий (так как рыжий – Белов). Значит, он – блондин. Соединяем вершины Чернов и Блондин стрелкой;

3) следовательно, Рыжов – брюнет. Соединяем вершины Рыжов и Брюнет стрелкой.

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

Задание 1. По данному описанию создайте табличную модель типа «объект – свойство».

Первым известным источником алмазов, согласно утверждениям исторических трактатов, была Индия с ее знаменитыми месторождениями. В XVII в. там был найден алмаз, который получил название «Великий Могол». Масса его составляла 157,40 г.

В 70-х гг. XIX в. богатые алмазные месторождения были обнаружены в Южной Африке. В 1893 г. был обнаружен алмаз массой 194,30 г. Этот алмаз назвали «Эксцельсиор». Там же в 1905 г. был найден самый крупный алмаз «Куллинан», масса которого составляла 621,20 г. В 1934 г. в Южной Африке находят еще один крупный алмаз – «Джонкер», массой 145,20 г.

Вскоре новые россыпные месторождения алмазов были открыты в Бразилии. В 1938 г. там был найден алмаз массой 145,32 г. Этот алмаз получил название «Президент Варгас».

В начале XX в. в Западной Африке нашли богатые россыпные месторождения алмазов. Добыча алмазов в Африке стала ведущей отраслью горной промышленности. В 1945 г. нашли алмаз массой 154 г и дали ему название «Река Уойе», а в 1972 г. там был найден алмаз, получивший название «Звезда Сьерра-Леоне», массой 193,78 г.

Задание 3. Постройте табличную модель типа «двоичная матрица» для решения следующей логической задачи.

В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко – не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке – не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Как распределены эти жидкости по сосудам?

Задание 4. Постройте табличную модель типа «двоичная матрица» для решения следующей логической задачи.

В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов. Их специальности: пилот, штурман, бортмеханик, радист и синоптик. Известно, что:

1) Щедрин и Коновалов не умеют управлять самолетом;

2) Потапов и Коновалов готовятся стать штурманами;

3) Щедрин и Самойлов живут в одном доме с радистом;

4) Семенов был в доме отдыха вместе со Щедриным и сыном синоптика;

5) Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником;

6) Коновалов, Семенов и синоптик увлекаются боксом;

7) радист боксом не увлекается.

Задание 7. Постройте в графическом редакторе Paint сетевую модель в виде графа для решения следующей задачи.

Между 8 планетами Солнечной системы и карликовой планетой Плутон введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – ​​Меркурий, Плутон – Венера, Земля – ​​Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса?