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