1.8. Структурирование информации

Сравните четыре информационных сообщения.

Первое:

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

Второе:

Как ехать в Васино?

1) На самолете до Ивановска.

2) На электричке до Ореховска.

3) На пароме через р. Слоновую в пос. Ольховка.

4) На попутной машине до с. Васино.

Третье:

Четвертое:

Какая информация содержится в этих сообщениях. В каком случае удобнее воспринимать информацию?...............................................................................................................................

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

1. Множество — это простейшая структура, представляющая собой некоторый набор элементов. Например, множество устройств компьютера.

Виды множеств:

• к онечное множество (множество букв русского алфавита);

• бесконечное множество (множество натуральных чисел);

• пустое множество (множество слонов, живущих на Северном полюсе).

2. Линейный список — это множество, состоящее из конечного числа элементов.

Список обычно упорядочен (отсортирован) по какому-то правилу, например, по алфавиту, по важности, по последовательности действий и т. д. В тексте он оформляется как нумерованный список, например:

1 ) Надеть носки.

2) Надеть ботинки.

3) Выйти из дома.

3. Таблица — это способ структурирования информации, заключающийся в выделение основных свойств (атрибутов) объектов.

4. Иерархия (дерево) — это структура, в которой одни элементы «подчиняются» другим.

В информатике иерархию называют деревом. Самый первый узел, расположенный на верхнем уровне – это корень дерева. Конечные узлы, из которых не выходит ни одна дуга, называются листьями.

Используются также понятия «предок» и «потомок».

Алгоритм вычисления арифметического выражения тоже может быть представлен в виде дерева:

5. Граф — это набор узлов (вершин) и связей между ними (ребер).

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

Ориентированный граф — это граф, в котором указано направление движения по ребрам.

Задание 59. Постройте деревья, соответствующие следующим арифметическим выражениям:

Задание 60. Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками.

................................................................................................................................................................

Задание 61. Постройте матрицы для каждого графа:

Задание 62. Постройте графы соответствующие каждой из матриц:

Задание 63. Постройте графы соответствующие каждой из матриц: