Моделирование и формализация

Широко распространены информационные модели в форме таблиц. В таблице химических элементов Д. И. Менделеева химические элементы располагаются в ячейках таблицы по возрастанию атомных весов, а в столбцах - по количеству валентных электронов. Важно, что по положению в таблице можно определить некоторые физические и химические свойства элементов (рис. 4.9).

Рис. 4.9. Информационная модель - таблица элементов Д. И. Менделеева

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

В качестве примера рассмотрим таблицу 4.1.

При составлении таблицы в нее включается лишь та информация, которая интересует пользователя. Например, кроме тех сведений о книгах, которые включены в таблицу 4.1, существуют и другие: издательство, количество страниц, стоимость. Однако для составителя таблицы 4.1 было достаточно сведений, которые позволяют отличить одну книгу от другой (столбцы "Автор", "Название", "Год") и найти книгу на полках книжных стеллажей (столбец "Полка"). Предполагается, что все полки пронумерованы и, кроме того, каждой книге присвоен свой инвентарный номер (столбец "Номер").

Таблица 4.1 - это информационная модель книжного фонда домашней библиотеки.

Таблица может отражать некоторый процесс, происходящий во времени (табл. 4.2).

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

Таблицы 4.1 и 4.2 относятся к наиболее часто используемому типу таблиц. Их будем называть таблицами типа "объект-свойство". В одной строке такой таблицы содержится информация об одном объекте (книга в библиотеке или состояние погоды в 12-00 в данный день). Столбцы - отдельные характеристики (свойства) объектов.

Конечно, строки и столбцы в таблицах 4.1 и 4.2 можно поменять местами, повернуть их на 90°. Иногда так и делают. Тогда строки будут соответствовать свойствам, а столбцы - объектам. Но чаще всего таблицы строят так, что строк в них больше, чем столбцов. Как правило, объектов больше, чем свойств.

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

Строки относятся к ученикам - это первый вид объектов; столбцы - к школьным предметам - второй вид объектов. В каждой клетке на пересечении строки и столбца - оценка, полученная данным учеником по данному предмету.

Таблица 4.4 тоже имеет тип "объект-объект". Однако, в отличие от предыдущей таблицы, в ней строки и столбцы относятся к одному и тому же виду объектов. В этой таблице содержится информация о наличии дорог между населенными пунктами .

В математике прямоугольная таблица, составленная из чисел, называется матрицей. Если матрица содержит только нули и единицы, то она называется двоичной матрицей. Числовая часть таблицы 4.4 представляет собой двоичную матрицу.

Таблица 4.5 также содержит двоичную матрицу.

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

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

Мы рассмотрели только два типа таблиц: "объект-свойство" и "объект-объект". На практике используются и другие, гораздо более сложные таблицы.