21.Організація масивів даних(види масивів, операції з масивами). Опис та використання їх в програмах (навести приклади).

Організація масивів даних

Дуже часто програміст зітхається з ситуацією коли у програмі необхідно одночасно обробляти багато змінних одного типу. Наприклад, знайти середнє арифметичне 100 дійсних чисел. Взагалі ми можемо об’явити 100 змінних типу real, записати їх суму, і особливих проблем не буде, але виникає відчуття, що це не зручно.

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

Отже, масив – набір фіксованої кількості значень (елементів), що груповані під одним іменем. Кожному елементу масиву присвоюється свій порядковий номер – індекс, за яким ми отримуємо доступ до значення елемента. Елементи масиву повинні бути одного типу, котрий називається базовим типом масиву. Схематично масив поданий на рис. 14.

Перед нами сукупність елементів одного типу, але різних за значенням. Кількість елементів 7. Елементи груповані під спільним ім’ям MAS. Для того щоб отримати значення певного елементу масиву MAS необхідно звернутися до нього за індексом. Наприклад, щоб отримати значення:

Таким чином, для того щоб звернутися до певного елементу масиву необхідно задати ім’я масиву і у квадратних дужках – індекс потрібного елементу:

< ім’я масиву > [< номер елемента >]

Ця операція називається індексацією масиву. Значення індексу має однозначно встановлювати номер елементу масиву і не перевищувати загальної кількості елементів.

Опис масиву в Паскаль – програмі задається так:

VAR

< ім’я масиву > : ARRAY [ < тип індексів > ] OF < тип елементів > ;

< тип індексів > - може бути або

1. тип діапазон;

2. тип перелічення.

< тип елементів > - будь – який тип мови Паскаль або тип, заданий користувачем в розділі TYPE

Операції над масивами

Арифметичні та логічні операції, операції порівняння, присвоєння та введення / виведення виконуються тільки над окремими елементами масиву, а не над масивом в цілому.

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

Приклад 4.

Знайти суму елементів цілочисельного масиву А (10).

VAR

A : array [1..100] of integer;

S, i : integer;

Begin

S:=0;

for i:=1 to 10 do

begin

ReadLn (A[i]);

S:=S+A[i];

end;

WriteLn (‘S = ‘ , S);

End

22.Робота з двомірними масивами (обробка, пошук в масиві, звернення до елементів масиву). Наведіть приклади їх використання в програмах мовою Pascal.

Двомірний масив (матриця) задається так:

ім’я масиву >: array [<тип інд_рядків >, <тип інд_стовпців >] of <тип елементів

Звернення до елемента масиву :

<ім’я масиву > [<індекс рядка >, <індекс стовпця >].

При індексації елементів масиву першим індексом завжди вказується номер рядка, в якому знаходиться елемент, а другим – номер стовпця.

Var

MAS : array [1..3, 1..3] of < тип елементів >;

CUB : array [