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

Слайд 1

Структуры данных: деревья, сети, графы, таблицы. Работу выполнили ученицы 10 класса МБОУ «Малобащелакская СОШ» Кудрявцева Александра, Батанина Юлия.

Слайд 2

Содержание: Графы Иерархические структуры(деревья) Таблицы

Слайд 3

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

Слайд 4

Связи данного графа несимметричны и поэтому изображается направленными линиями со стрелками. Такие линии принято называть дугами. Граф с такими свойствами называют ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлей. I III II IV

Слайд 5

Иерархические структуры(деревья) Такой граф называется деревом. Выделяется одна главная вершина, которая называется корнем дерева, от нее идут ветви дерева. Каждая вершина имеет одну исходную вершину на предыдущем уровне и может иметь множество порожденных вершин на следующем уровне. Принцип связи «один ко многим». Вершины, не имеющие порожденных вершин, называются листьями. Российская Федерация Центральный округ Приволжский округ Уральский округ Северо – Западный Округ Башкирия Удмуртия Пермский край Нижегородская область Пермь Кунгур Березники

Слайд 6

Иерархические структуры(деревья) Еще одним примером иерархической структуры является система доменных адресов в Интернете. Интернет com ru edu fr ac psu pstu www hidra mail

Слайд 7

Таблицы Простейшие таблицы состоят из строк и граф (столбцов). Пересечение строки и столбца образует ячейку . Важной разновидностью таблиц являются двоичные матрицы. Двоичная матрица в таблице называется матрицей смежности.

Слайд 8

Спасибо за внимание!