Читать книгу Информационные технологии и управление искусственным интеллектом онлайн
Для поиска элемента в таблице с адресом (m, n), мы начинаем просмотр таблицы с самого начала и считаем внешние разделители. Когда мы отсчитываем «m-1» разделитель, мы переходим к соответствующей строке. Затем мы считаем внутренние разделители, чтобы найти нужный столбец. Если все элементы таблицы имеют одинаковую длину, мы можем рассматривать ее как матрицу. В этом случае нам не нужны разделители, так как длина каждого элемента известна. Для поиска элемента с адресом (t, p) в матрице, мы используем формулу a [N (m -1) + (n -1)], где «а» – длина элемента, «N» – количество столбцов, а «m» и «n» – номер строки и столбца соответственно. Таким образом, табличные структуры данных (матрицы) позволяют упорядочить информацию, где каждый элемент имеет свой уникальный адрес. Многомерные таблицы представляют собой таблицы с более чем двумя измерениями. Рассмотрим пример таблицы, используемой для учета учащихся. В такой таблице каждый учащийся идентифицируется пятью параметрами: номер факультета, номер курса на факультете, номер специальности на курсе, номер группы в потоке одной специальности и номер учащегося в группе. Размерность такой таблицы равна пяти, и для доступа к информации об учащемся необходимо знать все пять параметров, то есть их координаты в таблице.
Иерархические структуры данных представляют собой способ организации данных, где каждый элемент имеет свой адрес в виде пути, ведущего от вершины структуры к данному элементу. Примером иерархической структуры данных является система почтовых адресов или систематизации информации в классификациях. Например, для доступа к программе «Калькулятор» в операционной системе Windows 98 необходимо пройти следующий путь: Пуск> Программы> Стандартные> Калькулятор.
Дихотомия данных является методом регуляризации иерархических структур данных в информационных технологиях. Основным недостатком иерархических структур данных является увеличенный размер пути доступа, который может оказаться длиннее, чем сами данные, к которым он ведет.