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