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

Структуры данных:
деревья, сети, графы,
таблицы.
Второй урок по теме
«Информационные модели»
Учебник:
Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов/ И.Г. Семакин, Е.К.
Хеннер. – 6-е изд. – М.: БИНОМ. Лаборатория знаний, 2010. – 246с.: ил.
Структуры данных
таблицы
графы
иерархические
структуры
Граф – это средство для наглядного
представления состава и структуры системы.
Пример:
Район состоит их пяти поселков:
Дедкино, Бабкино, Репкино, Кошкино и Мышкино.
Автомобильные дороги проложены между:
Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино,
Бабкино и Кошкино, Кошкино и Репкино.
Д
Вершина
графа
Б
Ребро
графа
Граф
Р
К
М
Вершины графа – это компоненты системы, изображаемые
кругами, овалами, прямоугольниками и пр.
Ребро графа – это ненаправленная линия, связывающая
компоненты между собой определенным образом.
цикл
Д
Б
сеть
Р
Сеть
К
М
– граф, в котором вершины связаны между собой по
принципу «многие ко многим».
Графы
Неориентированные
(симметричная
связь)
Каждое ребро
обозначает наличие
связи между двумя
вершинами. Связь
действует
одинаково в обе
стороны.
Ориентированные
(несимметричная
связь)
Вершины
связывают дуги –
направленные
линии.
Пример:
Известно, что существуют четыре группы крови человека.
При переливании крови от одного человека к другому не все группы совместимы.
Возможные варианты переливания крови.
дуга
I
II
петля
III
IV
Петля – линия, выходящая и входящая в одну и ту же вершину.
Дерево
– это граф, предназначенный для отображения вложенности,
подчиненности, наследования между объектами. Каждая вершина связана
только с верхней и не связана больше ни с чем.
Корень(единственная вершина 1-го уровня)
Вершины 2-го уровня
Вершины 3-го уровня
корень
Российская Федерация
Центральный
округ
Башкирия
Приволжский
округ
Удмуртия
Пермь
Уральский
округ
Пермский край
Кунгур
ветви
Северо-Западный
округ
Нижегородская
обл.
Березняки
листья
Иерархические системы
система
хранения файлов
на магнитных дисках
система
доменных адресов
в Интернете