Структуры данных

Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками:

элементным составом;

структурой;

назначением.

Такие структурированные системы называют  структурами данных.

Граф -схема, которая отображает элементный состав системы и структуру связей.

Сеть

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

-  характерно также наличие замкнутых путей, которые называются циклами.

Иерархические структуры (деревья)

- установлены отношения подчиненности;

- между двумя вершинами существует единственный путь;

-  главная вершина  - корень дерева;

-  вершины, которые  не имеют порождённых вершин – листья.

§14. Структуры данных: деревья, сети, графы, таблицы.

Рыженко Е. В. МБОУ г. Астрахани " СОШ №64"

Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками:

• элементным составом;
• структурой;
• назначением.

Такие структурированные системы называют структурами данных.

Граф

• схема, которая отображает элементный состав системы и структуру связей.
• состоит из вершин и рёбер .

Сеть

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

- характерно также наличие замкнутых путей, которые называются циклами .

Ориентированный граф

Неориентированный граф

симметричный; связь действует одинаково в обе стороны.

несимметричный; с направленными линиями со стрелками – дугами и петлями.

Иерархические структуры ( деревья )

- установлены отношения подчиненности;

- между двумя вершинами существует единственный путь;

- главная вершина - корень дерева;

- вершины, которые не имеют порождённых вершин – листья.

Таблица

Объект-- свойство

Объект - объект

- каждая строка такой таблицы относится к конкретному объекту;

- связь между объектами двух типов;

• первый столбец идентифицирует объект;
• последующие графа (столбцы) отражают свойства объекта.

- двоичные матрицы.

(погода)

(успеваимость)

Вопросы:

• Что такое граф? Какой граф называется неориентированным?
• Что такое сеть?
• Граф с какими свойствами называют деревом?
• Какие системы называют иерархическими?
• В чём состоит удобство табличного представления информации?

Домашнее задание:

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

• Имена Иванова, Петрова, Семёнова и Николаева – Иван, Пётр, Семён и Николай. Причём только у Николаева имя совпадает с фамилией. Семёнова зовут не Петром. Определите фамилию и имя каждого человека . В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары, причём в каждом городе – только одна пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живёт в Норильске, Борис и Ольга – супруги, Григорий и Светлана не живут в одном городе, Мария живёт в Москве, Светлана – ростовчанка. Кто на ком женат и кто где живёт?
• Имена Иванова, Петрова, Семёнова и Николаева – Иван, Пётр, Семён и Николай. Причём только у Николаева имя совпадает с фамилией. Семёнова зовут не Петром. Определите фамилию и имя каждого человека .
• В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары, причём в каждом городе – только одна пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живёт в Норильске, Борис и Ольга – супруги, Григорий и Светлана не живут в одном городе, Мария живёт в Москве, Светлана – ростовчанка. Кто на ком женат и кто где живёт?

Источники информации:

• Информатика и ИКТ. Базовый уровень. 10-11кл.Семакин И. Г., Хеннер Е. К., Москва. Бином. Лаборатория знаний. 2012.
• контент сайта Office.com
• http:// im7-tub-ru.yandex.net/i?id=149521930-29-72&n=21