Домашняя работа на 29.11.16
"Семейное древо".

Опорный конспект по теме "Структуры данных".

1. Граф –  это схема, способная отображать элементарный состав системы и структуру данных. Ее составными частями графа являются: 

• Вершины 
• Рёбра.

2. Неориентированный граф – это граф, рёбра которого не имеют какого-либо направления. Это может быть схема станций метро (например,поезда идущие как в одну, так и в другую сторону=> рёбра графа не имеют направления)

3. Сеть –  это граф, в котором вершины связаны между собой по принципу «многие ко многим». Для сети характерны следующие свойства:

• Возможность множества различных путей перемещения по рёбрам между некоторыми парами вершин
•  Наличие замкнутых цепей (циклов)

Примером сети может служить схема залов и коридоров выставки(музея,театра и проч.), где каждый зал имеет выходы в разные коридоры,соседние залы(т.е. из одного зала в другой можно добраться разными путями).

4. Ориентированный граф – граф, рёбра (дуги) которого имеют направление(ориентацию). Примером такого графа может служить маршрутный лист для игры "Wo-wo-wo" (в ней участники должны перемещаться от одного города к другому, выполняя различные задания; при этом делать это они могут лишь в одном направлении, но не в обратном- поэтому рёбра такого графа будут иметь определенную ориентацию).

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

Корнем дерева называют главную, верхнюю вершину; от неё идут ветви - связи между вершинами, т.е. ребра. Вершины, не имеющие порождённых вершин, называются листьями.

Примером дерева может служить родословное дерево поколений.

9. Иерархическими называются структуры, элементы которых находятся в отношениях подчинения или вхождения одних в другие.

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

14. Двоичными матрица- это таблица, отражающие качественную связь между объектами (есть связь или нет). Например, в виде двоичной матрицы можно представить информацию об обеспеченности учеников класса учебниками по каждому предмету.

15.