Презентація на тему структурування даних типи структур
Презентація на тему: "Структурування даних Типи структур. 2 Структурна модель - представлення інформаційної знакової системи у вигляді структури Структура даних впорядковує." - Транскрипт:
1 Структурування даних Типи структур
2 + 2 Структурна модель - представлення інформаційної знакової системи у вигляді структури Структура даних впорядковує елементи інформації, описує їх взаємозв'язку. Розрізняють три основних типи структурних моделей даних: табличні, ієрархічні, мережеві.
3 3 Табличний тип Називають реляційним (від лат. Відносини); Така модель побудована на взаємовідносинах її частин; Дані цього типу розміщуються в таблицях і являють собою однорідні об'єкти з рівноправними зв'язками.
4 4 Ієрархічний тип Являє собою сукупність елементів, розташованих в порядку підпорядкування одного елемента іншому; Утворює перевернуте дерево-граф; Має такі параметри як рівні, вузли, зв'язку; Принцип організації даних: кілька вузлів нижчого рівня пов'язані тільки з одним вузлом вищого рівня.
5 5 Мережевий тип Нагадує ієрархічний; Також має вузли, рівні і зв'язку; Прийнята вільна зв'язок між елементами різних рівнів; Описати модель можна теж за допомогою графа.
6 6 Граф Це графічний засіб для наочного уявлення елементарного складу і структури системи.
7 7 Складові графа Елементи системи - вершини графа; Зв'язки системи - дуги або ребра графа; Дуга - спрямована лінія, що зв'язує дві вершини - початок і кінець.
8 8 Ненаправлена лінія - ребро; Вершини можуть зображуватися колами, овалами, точками, прямокутниками ... Розміщення вершин на площині не має інформаційного значення; Граф називають зваженим або розмічені, якщо вершин або лініях повідомляється деяка додаткова інформація. Така інформація називається вагою вершини або лінії.
9 9 Вага відображає на графі властивості компонента або зв'язків. Вага може здаватися у вигляді напису, або іншим способом: форма або колір вершини, товщина або тип лінії. Репкін Дедкіно Кошкіна Бабкіно Граф показує зв'язок (наявність доріг) м / у селами. Вага вершин - назва сіл, вага ліній - довжина доріг в км.
10 10 Граф, в якому всі лінії спрямовані, називається орієнтованим графом. I I II II III III IV Граф зображує сумісність різних груп крові. Людина з першою групою може отримати тільки першу; з другою групою - першу або другу; з третьою групою - або третю, або першу; з четвертої - будь-яку.
11 11 Ієрархічні структури і графи. Людина ототожнює родинні по якому-то ознакою об'єкти і виділяє їх в самостійний об'єкт (синиця, горобець, сова, лелека - птиці); Для спрощення роботи з великим числом об'єктів використовується спосіб поділу всієї множини об'єктів на групи (класи); Розподіл ведеться не безладно, а з якихось загальним для групи ознаками (класифікація);
12 12 В різних галузях науки і техніки класи і підкласи можуть називатися по-різному: види, сімейства, групи, розряди, відділи ... Графічно результат класифікації представляють у вигляді ієрархічної структурної схеми; Самий верхній рівень задає основні ознаки класу; Кожен нижчележачий рівень виділяє підклас, підлеглий попереднього рівня; На самому нижньому рівні розташовуються конкретні екземпляри виділених підкласів.
13 13 Структури, за допомогою яких організовується класифікація об'єктів за ієрархічним принципом, є графами і називаються деревами. Вимальовується корінь дерева -головна вершина, яка не залежить ні від якої іншої; Додаються вершини другого рівня (будь-яку к-ть), пов'язані з вершиною верхнього рівня, але не пов'язані між собою; На кожному наступному кроці додаються вершини чергового рівня, кожна з яких пов'язана з однією вершиною попереднього рівня, і не має ніяких інших зв'язків; Отриманий граф нагадує розгалужених кущ, який росте з вершини-кореня; Вершини, з'єднані з графом тільки однією дугою, називають листям.
14 14 Якщо дерево орієнтовано, то верхню вершину називають предком, а нижні - нащадками; Предок породжує нащадка; На будь-якому дереві єдина вершина не має предка - це корінь; Може бути скільки завгодно вершин не мають нащадків - це листя; Решта вершини мають тільки одного предка і будь-яке число нащадків; Вкладеність рівнів не обмежена; Характеристики, властиві деякій вершині дерева, доступні будь-якій вершині, розташованої нижче по ієрархічній гілки дерева. Виконується успадкування властивостей.