9.Структуризація екон. Інф.. Логічна та фізична структури даних. Лінійні та нелінійні структурні дані.

Під логічною розуміють структуру, яка врах. погляд користувача на дані. Вона багаторівнева. Характ. таке відокр. елементів даних: Символ - це елем. даних, який не має змісту. (літера, цифра, знак). Реквізит (елемент, атрибут,ознака) - це інф. сукупність найнижчого рангу, яка не підлягає поділу на одиниці інформації. Види: реквізити-основи та реквізити-ознаки. Він розкриває якісні властивості об’єкта, а реквізит-основа – абсолютне або відносне його значення. У процесі обробки інф. вони мають різне значення: над реквізитами-основами виконуються арифм. операції, а над реквізитами-ознаками - логічні.

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

Масив даних. - набір взаємопов'яз. даних однієї форми з усіма її значеннями. Інформаційним потоком називають сукупність масивів даних, що стос. однієї й тієї самої ділянки об’єкта.

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

Фізична структура даних налічує такі одиниці інформації: Поле - поєднання символів, яке приводить до створення мінімального елемента масиву. Агрегат даних - це пойменована сукупність двох і більше елементів нижчого рівня. Запис - пойменована сукупність полів, об'єднаних за змістом. Файл - пойменована сукупність записів для об'єктів одного типу. База даних (БД) – пойменована сукупність взаємозв’яз. файлів з мінім. надмірністю, яка призн. для одночасного користування багатьма користувачами.

До лінійних структур належать послідовні та рядкові структури. Елем. послідовної структ. даних розм. в тому порядку, який необх. під час їх обробки. Бувають упорядк. і неупорядковані.

Рядкові (стрічкові) структури даних є частинним випадком спискової структури, тому назив. список, елем. якого є записи.

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

У деревоподібних структ. елем. розм. на різних рівнях і сполучаються за допомогою адреси зв'язку. Якщо з їх допомогою можна звернутися лише до двох елементів, то такі структури назив. бінарними. Небінарні - загальними.

Сіткові структури даних являють собою розширення дерева за рахунок нових адрес зв'язку.

Табличні структури даних призначені для зберігання інформації про ключові ознаки даної інформаційної сукупності.

Гібридні структури даних містять фрагменти двох різних структур