§ 8. Структурирование информации с использованием информационных моделей

Определения и обозначения

Структурирование информации — упорядочение сведений по выбранному признаку, чтобы их было легче воспринимать, находить и анализировать. Например, список книг можно распределить по жанрам или авторам. Признак выбирают с учётом вопроса, на который нужно ответить. Так среди множества данных проще выделить нужные.

Информационная модель — описание объекта, процесса или системы с помощью информации, отражающее существенные для задачи свойства и связи. Модель не обязана передавать всё, что известно об оригинале: в ней оставляют только важное для цели. Например, при сравнении кружков достаточно указать их названия и число участников. Такой отбор не перегружает описание подробностями, которые не помогают решить задачу.

Таблица — информационная модель, в которой данные расположены по строкам и столбцам, а их смысл задаётся заголовками. Обычно каждая строка описывает один объект, а столбцы — его характеристики. Таблица помогает быстро находить нужное значение и сравнивать объекты по одному признаку. Чтобы данные читались правильно, названия столбцов должны быть точными.

Граф — информационная модель, представляющая объекты вершинами, а связи между ними — рёбрами. Например, вершинами могут быть города, а рёбрами — дороги между ними. Граф нужен, когда важно увидеть, какие объекты связаны и как устроены эти связи. Отсутствие ребра тоже несёт смысл: оно показывает, что заданная связь не указана.

Как это устроено

Сначала выясняют, для чего нужно упорядочить сведения: например, сравнить объекты, найти подходящий вариант или показать связи. Без ясной цели легко собрать слишком много данных или пропустить признак, от которого зависит ответ. Затем определяют, какие именно объекты рассматриваются и какие сведения о них нужны. После этого выбирают признак группировки, подходящий для поставленного вопроса, а не просто удобный на первый взгляд.

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

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

Для графовой модели сначала выделяют объекты, которые станут вершинами, а затем устанавливают, какие пары объектов действительно связаны. Каждую такую связь обозначают ребром; если связь не задана, ребро не добавляют. Этот порядок нужен, чтобы изображение передавало исходные сведения, а не предположения. Граф особенно полезен, когда вопрос касается отношений между объектами, например маршрутов или соединений.

Один набор сведений можно представить разными способами, поскольку каждая модель делает заметными разные стороны информации. В таблице удобно сравнивать характеристики: например, участников разных кружков. В графе на первый план выходят связи, например дороги между городами. Поэтому модель выбирают по задаче: если нужно увидеть числовые показатели, подойдёт таблица, а если нужно исследовать отношения — граф.

Формы представления структурированной информации

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

Разбор задач

Задача: даны названия школьных кружков и число участников каждого. Нужно представить сведения так, чтобы их было удобно сравнить. Сначала определим, какой вопрос должна решить модель: в каком кружке больше участников и как различаются показатели. Для этого важно сохранить название каждого кружка и число участников, а дополнительные сведения не нужны.

1. Выбираем табличную форму, потому что требуется сравнить характеристики нескольких объектов.
2. Задаём два столбца: «Кружок» и «Число участников». Заголовки точно объясняют, что будет записано в ячейках.
3. Записываем каждый кружок в отдельную строку и напротив указываем его число участников.
4. Проверяем, что названия и числа не перепутаны и ни один кружок не пропущен.

Ответ: составить таблицу, где строки соответствуют кружкам, а столбцы содержат название и число участников. Чтобы сравнить показатели, достаточно просмотреть значения во втором столбце. Эта модель подходит, потому что задача связана с характеристикой объектов, а не с отношениями между ними.

Задача: для нескольких городов указаны дороги, соединяющие отдельные пары городов. Требуется показать, какие города связаны дорогами. Здесь нужно отобразить не характеристики городов, а наличие связей между ними. Поэтому таблица с перечнем свойств была бы менее наглядной.

1. Обозначаем каждый город отдельной вершиной графа.
2. Просматриваем условие и для каждой указанной пары городов проводим ребро.
3. Не соединяем города, если дорога между ними в условии не указана; не делаем вывод о дороге только по близости городов.
4. Сверяем каждое ребро с исходными сведениями, чтобы убедиться, что все заданные дороги отражены и лишних связей нет.

Ответ: построить граф, где вершины — города, а рёбра — дороги между указанными парами. Такая модель позволяет быстро увидеть, какие города соединены напрямую. Она не сообщает о свойствах городов, зато наглядно показывает структуру дорожных связей.

Задача: в школьной библиотеке книги распределены по разделам и подразделам. Нужно показать полный путь от общего раздела до конкретной группы книг. Здесь важны уровни подчинения: общий раздел включает подразделы, а те могут включать более узкие группы. Поэтому сведения следует располагать не просто рядом, а от общего к частному.

1. Определяем самый общий раздел и помещаем его в корень дерева.
2. На следующем уровне размещаем подразделы, относящиеся к этому разделу.
3. Если подраздел включает более конкретные группы, добавляем их на следующий уровень, сохраняя связь с родительским подразделом.
4. Проверяем, что для каждой группы можно пройти по ветвям от корня и что уровни отражают реальные отношения вложенности.

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

Типичные ошибки

Составлять модель без ясной цели — значит рисковать включить лишние сведения или забыть важные. Так происходит, когда начинают оформлять данные, не решив, какой вопрос нужно закрыть. Проверьте себя: сформулируйте вопрос, на который модель должна отвечать, и убедитесь, что для него хватает выбранных данных. Если часть сведений никак не помогает ответу, возможно, она избыточна.

Неясные заголовки таблицы мешают понять, что означают значения и в каких единицах они заданы. Например, столбец «Число» не объясняет, идёт ли речь о людях, книгах или днях. Такие заголовки возникают, когда автор знает контекст и забывает, что читателю он может быть неизвестен. Проверьте, можно ли понять каждую колонку отдельно от пояснений; при необходимости уточните название и единицы.

Ошибочно считать, что в графе любые две вершины соединены ребром. Обычно так происходит, когда связь предполагают по догадке, а не проверяют по исходным сведениям. Но тогда граф перестаёт точно описывать условие. Чтобы проверить себя, сопоставьте каждое ребро с конкретной указанной связью и убедитесь, что неподтверждённых рёбер нет.

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

Связь с другими темами

Для построения моделей полезно уметь выделять объекты, их свойства и связи, а также классифицировать сведения по общему признаку. Эти действия помогают решить, что включить в описание и как распределить данные. Табличные модели встречаются при работе с электронными таблицами и базами данных, где важно хранить и сравнивать записи. Графы и деревья применяют при изучении алгоритмов, сетей, маршрутов и иерархических структур.

Что запомнить

• Структурирование упорядочивает сведения для конкретной задачи.
• Информационная модель отражает не все свойства объекта, а только существенные для цели.
• Строки и столбцы таблицы должны иметь понятные заголовки.
• В графе вершины обозначают объекты, а рёбра — связи между ними.
• Дерево отображает иерархию и не содержит циклов.
• Одни и те же сведения можно представить разными моделями.
• Модель выбирают с учётом того, какие сведения нужно увидеть или сравнить.