Табличні величини та алгоритми їх опрацювання > Табличні величини > Поняття про табличні величини

Поняття про табличні величини

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

Тому досить часто ці змінні подають у вигляді таблиць (впорядкованого набору змінних). Наприклад:

DaysOfWeek
1 2 3 4 5 6 7
Понеділок Вівторок Середа Четвер П'ятниця Субота Неділя

Щоб розрізняти таблицю, їй надають ім'я — позначають словом, словосполученням, або літерою. У вище наведеній таблиці DaysOfWeek — це ім'я таблиці. До клітинок таблиці можуть бути занесені велични різних типів: цілі, дійсні, символьні, рядкові та інші.

Клітинки таблиці нумерують. У таблицях може міститись різна кількість клітинок.

Така таблиця є впорядкованим набором даних.

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

Кожна змінна (клітинка таблиці), що входить до табличної величини, називається її елементом.

Опис табличних змінних.

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

Var a: array[1..100] of integer

де
Var — зарезервоване слово, що вказує на початок розділу опису змінних;
a: — ім'я масиву;
array — службове слово для задання масиву;
[1..100] — діапазон номерів елементів масиву (від 1 до 100);
of — службове слово;
integer — тип величин (в даному прикладі "цілі").

Так описується лінійна таблиця або одновимірний масив.

Кожна змінна, що входить до масиву, називається його елементом.

Кількість елементів одновимірного масиву визначають так:

Кількість елементів одновимірного масиву = номер останнього елемента – номер першого елемента + 1

Наприклад:

Для масиву a[1..100]

Кількість елементів масиву = 1001 + 1 = 100

Одновимірний масив можна також задати вказавши всі значення масиву:

Var a:=[8,5,6,9,0,1]

Порядковий номер елемента в масиві називають індексом.

Якщо складовими лінійної таблиці знову є лінійні таблиці, тоді убворюється двовимірна таблиця або двовимірний масив (Наприклад таблиця Піфагора).

Двовимірні таблиці задають за допомогою конструкцій

Var a: array[1..10] of array[1..10] of integer
або
Var a: array[1..10][1..10] of integer

Двовимірний масив можна також задати вказавши всі значення масиву:

Var a:=[[2,5,6],[8,6,4]]

Щоб звернутися до конкретного елемента масиву слід скористатись ім'ям елемента масиву. Ім'я елемента одновимірного масиву складається з імені масиву та інднеса елемента, який взято в квадратні дужки. Наприклад:

Для масиву a:=[8,5,6,9,0,1]
Звертання до елемента із значенням 0 матиме вигляд a[4].

Ім'я двовимірного масиву містить два індекси: перший — номер рядка (індекс внутрішнього масиву), другий — номер колонки (індекс елемента внутрішнього масиву). Наприклад:

Для масиву a:=[[1,2,3],[4,5,6]]
Звертання до елемента із значенням 5 матиме вигляд a[1][1].