Практична робота № 10 Тема: Алгоритми роботи з масивами даних

1. Мета роботи: Засвоїти поняття масиву, типів масиву та засоби роботи з ними при складанні програм на мові Турбо Паскаль

2. Загальні відомості

2.1. Поняття масиву

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

Наприклад:

1

3

15

-8

10

78

99

- масив цілих чисел;

1,3

3,1

15

-8,2

10,78

78

99

- масив дійсних чисел;

у

е

г

ш

в

р

ф

- масив символів.

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

Так, наприклад, якщо масив А це масив, то для того щоб виконати будь яку операцію над його п’ятим елементом необхідно вказати ім’я масиву та порядковий номір: А(5) і він буде дорівнювати 10 – якщо А це масив цілих чисел;

А(5) і він буде дорівнювати 10,78 – якщо А це масив дійсних чисел;

А(5) і він буде дорівнювати ‘в’ – якщо А це масив символів;

В залежності від того, скільки індексів мають елементи масиву розрізняють одновимірні масиви та двовимірні масиви.

2.2. Одновимірні масиви

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

Для опису масивів у мові Турбо Паскаль існує складний тип ARRAY, за допомогою якого у блоці опису змінних можна визначити тип будь якого типу:

Ім’я масиву: Array[1..N] of тип масиву

Де N – це розмірність масиву, тобто величина, яка визначає кількість елементів у масиві.

Якщо масив одновимірний, то запис опису у блоці опису змінних буде наступною:

А: Array[1..10] of Integer; - якщо А це масив цілих чисел;

А: Array[1..10] of Real; - якщо А це масив дійсних чисел;

А: Array[1..10] of Сhar; - якщо А це масив символів;

2.3. Двовимірні масиви

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

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

1 2 3 4

1	5	45	123
34	557	33	34
0	99	12	25

1

2

3

На малюнку відображений приклад двовимірного масиву, розмірністю 3х4. для того, щоб звернуться до будь якого елементу такого масиву, необхідно вказати два індеса. Так , для того щоб звернуться до елемента 33 необхідно вказати номер рядка – 2 та номер стовпця -3 – А[2,3].

Для опису двовимірних масивів у мові Турбо Паскаль існує складний тип ARRAY, за допомогою якогоу блоці опису змінних можна визначити тип будь якого типу:

Ім’я масиву: Array[1..N, 1..М] of тип масиву;

Де N – це першій індекс, тобто величина, яка визначає кількість рядків у масиві.

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

Загальна кількість елементів дорівнює величіні, яка визначається виразом N*М.

Якщо масив двовимірний, то запис опису у блоці опису змінних буде наступною:

А: Array[1..3,1..4 ] of Integer; - якщо А це масив цілих чисел;

А: Array[1..3,1..4] of Real; - якщо А це масив дійсних чисел;

А: Array[1..3,1..4] of Сhar; - якщо А це масив символів;