3. Основные структуры данных.

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

Линейные структуры – это списки. Список – простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве. Разделителем может быть какой-нибудь спец символ или пробел. Т.о. линейные структуры данных (списки) – упорядоченные структуры, в кот адрес элем-та однозначно определяется его номером.

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

Нерегулярные данные, кот трудно представить в виде списка или таблицы часто представляют в виде иерархических структур. В иерархической структуре адрес каждого элем-та определяется путём доступа (маршрутом), ведущим от вершины структуры к данному элементу. (например, Пуск>Программы>Стандартные>Калькулятор.)

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

4. Организация данных оперативной памяти и на внешних носителях.

Существует множество систем представления данных. Наименьшей частицей представления данных явл-ся бит (двоичный разряд). В настоящее время в кач-ве таких форм используются группы из восьми битов, которые называются байтами. Во многих случаях целесообразно использовать не восьми разрядное кодирование, а 16-разрядное, 24-разрядное, 32-разрядное и 64-разрядное. Группа из 16 взаимосвязанных бит (2-х взаимосвязанных байтов) в инф-ке называется словом.

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

файлу начинается с имени устройства и включает все имена каталогов (папок), через которые проходит.