Табличная организация данных
Представление информации в табличной форме широко распространено. Только в школьной практике вам приходится встречаться с массой таблиц: расписание занятий, журнал успеваемости, график дежурств, таблица Менделеева, таблицы физических свойств веществ (плотность, теплоемкость, электрическое сопротивление и пр.), таблицы исторических дат и многое другое. Информация в таблицах обязательно упорядочена по какому-то принципу, например, в классном журнале – в алфавитном порядке фамилий учеников; в расписании занятий – по дням недели и номерам уроков и т.д. Эта упорядоченность позволяет быстро находить нужные сведения. Простейшая таблица состоит из строк и граф (столбцов). В верхней строке таблицы обычно располагаются заголовки граф. Вот пример прямоугольной таблицы, содержащей сведения о погоде в течение нескольких дней.
Таблица 1 Погода
Таблица 1 является примером таблицы типа «объект-свойство». Каждая строка такой таблицы относится к конкретному объекту. В нашем примере это определенный день. Первая графа обычно идентифицирует этот объект (дата идентифицирует день). Последующие графы отражают свойства (характеристики) объекта. В таблице 1 это метеорологические данные. Обратите внимание на то, что строки таблицы расположены по возрастанию даты. Другой тип таблиц называется «объект-объект». Такие таблицы отражают взаимосвязь между различными объектами. Примером такой таблицы является таблица успеваемости учеников по разным предметам. Таблица 2 Успеваемость
Эта таблица отражает связь между двумя типами объектов: учениками и изучаемыми дисциплинами. Оценка является характеристикой такой связи. В такой таблице строки и графы могут поменяться местами: в строчках – предметы, в столбцах – ученики. Удобнее работать с таблицами, в которых столбцов меньше, чем строк. Обычно учеников в классе больше, чем изучаемых предметов. Важной разновидностью таблиц типа «объект-объект» являются двоичные матрицы. Двоичные матрицы отображают качественную связь между объектами – есть связь или нет связи. Например, если бы ученики могли выбирать изучаемые предметы по своему усмотрению, то сведения о том, кто что изучает, можно представить в виде следующей таблицы: Таблица 3 Изучаемые предметы
В таблице 2 единица – изучаемый предмет, а ноль – не изучаемый предмет. Табличный способ представления данных является универсальным. Любую структуру данных, в том числе и представленную в форме графа, можно свести к табличной форме. Приведение информации к табличной форме называется нормализацией данных. Вот как можно нормализовать иерархическую структуру на рис.4: Таблица 4 Города Земли
Заполнение таблицы происходит путем движения по дереву снизу вверх (от листьев к корню). Получилась таблица типа «объект-свойство». Объекты – города, а свойствами является их принадлежность к соответствующим административно-географическим зонам. Строки упорядочены в алфавитной последовательности названий городов. Число граф в таблице равно числу уровней в дереве. Нет смысла заводить графу под названием «Планета», поскольку во всех строчка в ней будет присутствовать одно значение «Земля». Лучше это слово вынести в заголовок таблицы. Для табличного представления сетей, содержащих однотипные вершины, используют двоичные матрицы. В таблице 5 содержится двоичная матрица, представляющая структуру сети на рис.2. Таблица 5
|
