Висновок - Обробка даних за допомогою комп'ютера

Під структурою даних у загальному випадку розуміють безліч елементів даних і безліч зв'язків між ними. Структура даних залежить від мети обробки та специфіки розкритих реальних об'єктів чи подій. Зв'язки між елементами встановлюють порядок доступу до них у процесі обробки. Елементи даних розміщуються в комірках пам'яті, які мають адреси. Існують такі основні типи структур даних: спискові, деревовидні або ієрархічні, мережеві, табличні. Ними легко користуватися, оскільки адреса кожного елемента задається числом (для списку), двома числами (для двовимірної таблиці) або кількома числами для багатовимірної таблиці. Вони також легко упорядковуються. Основним методом упорядкування є сортування. Дані можна сортувати по будь-якому обраному критерію, наприклад: за алфавітом, за зростанням порядкового номера або за зростанням якого параметра. Незважаючи на зручності, у простих структур даних є й недолік - їх важко оновлювати. При додаванні довільного елемента в впорядковану структуру списку може відбуватися зміна адресних даних у інших елементів, в системах, що виконують автоматичну обробку даних, потрібні спеціальні методи для вирішення цієї проблеми. Деревовидні (ієрархічні) структури даних за формою складніше, ніж спискові структури даних і табличні, але вони не створюють проблем з оновленням даних. Їх легко розвивати шляхом створення нових рівнів. Недоліком ієрархічних структур є відносна трудомісткість запису адреси елемента даних і складність упорядкування. Часто методи упорядкування в таких структурах засновують на попередній індексації, яка полягає в тому, що кожному елементу даних присвоюється свій унікальний індекс, який можна використовувати при пошуку, сортування і т. п.

Вибір правильного уявлення даних служить ключем до вдалого програмування та може більшою мірою позначатися на продуктивності програми, ніж деталі використовуваного алгоритму. Сукупність структур даних та операцій їх обробки складає модель даних, яка є ядром будь-якої бази даних і являє собою безліч структур даних, обмежень цілісності і операцій маніпулювання даними. За допомогою моделі даних можуть бути представлені об'єкти предметної області та взаємозв'язку між ними. База даних грунтується на використанні ієрархічній, мережний або реляційної моделі, на комбінації цих моделей або на деякій їх підмножині.

Похожие статьи




Висновок - Обробка даних за допомогою комп'ютера

Предыдущая | Следующая