7.Концепція типу даних

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

Тип даних - це набір даних (констант, змінних, значень функцій і т.д.), які мають спільні характеристики (формат представлення в пам’яті ПК, множина допустимих значень, множина допустимих операцій, що можна використовувати для даного типу).

Концепція типу даних з'явилася в мовах програмування високого рівня як природне відбиття того факту, що оброблювані програмою дані можуть мати різні безлічі припустимих значень, зберігатися в пам'яті комп'ютера різним образом, займати різні обсяги пам'яті й оброблятися за допомогою різних команд процесора.

Кожна мова програмування підтримує один або кілька убудованих типів даних (базових типів), крім того, розвинені мови програмування надають програмістові можливість описувати власні типи даних, комбінуючи або розширюючи існуючі.

Тип даних визначає обсяг пам'яті, необхідний для зберігання даного об'єкта, і операції, що можна над цим об'єктом виконувати.

Типи даних пов'язані з засобом представлення цих даних (як смороду представлені на машинному рівні, для чого використовкуються, які операції можна з ними виконувати).

8.Прості типи даних

Простий тип - тип даних, об'єкти (змінні або постійні) якого не мають доступної програмістові внутрішньої структури. Як правило, до простого ставляться числові, символьний, логічний і деякі інші.

9.Складні типи даних

складний тип — тип даних, об'єкти (змінні або постійні) якого мають внутрішню структуру, доступну програмістові.

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

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

Складний тип даннях містить у собі: масив (array) — елементи тільки однотипні, доступ довільний; запис (record) — елементи можливо різних типів, доступ довільний;

файл (file) - елементи однотипні, доступ послідовний.

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

10.Поняття структури даних типу «масив»

В програмуванні масив (англ. array) — одна з найпростіших структур даних, сукупність елементів переважно одного типу даних, впорядкованих за індексами, які зазвичай репрезентовані натуральними числами, що визначають положення елемента в масиві.

Масив може бути одновимірним (вектором), та багатовимірним (наприклад, двовимірною таблицею), тобто таким, де індексом є не одне число, а кортеж (сукупність) з декількох чисел, кількість яких співпадає з розмірністю масива.

В переважній більшості мов програмування масив є стандартною вбудованою ст Опис типу масива задаються наступним чином:

<имя типа> = ARRAY [<сп. инд. типов>] OF <тип>.

руктурою даних.