Масив – це впорядкований набір змінних, які мають однаковий тип і загальну назву.
Формат: var <ім’я масиву> : array [<тип індексу>] of <тип компонент>;
Наприклад:
var a : array [1..30] of char;
var b : array [10..17] of 1..5;
var c : array [‘a’..’з’] of integer;
var d : array [char] of real;
var e : array [1..4, 23..27] of byte;
var f : array [1..8, ‘a’..’h’] of boolean;
Звернення до елементу масиву: <ім’я масиву> [<індекс елементу>]
Зауважимо, що індекс – це не є номером в масиві
Наприклад:
a[4]
b[2, 5]
c[k]
Послідовність вивчення масивів:
- означення масиву, формат запису, відмінності понять елементу масиву та індексу елементу, приклади;
- розв’язування задач різної складності з використанням лінійних масивів:
a) знаходження суми/добутку елементів масиву;
b) пошук елемента за певною ознакою;
c) заміна елементів масиву;
d) пошук мінімального/максимального елементу масиву;
e) знаходження першого/останнього входження заданого елементу до масиву;
f) сортування елементів масиву;
- розв’язування задач різної складності з використанням двовимірних масивів (аналогічно послідовності задач для лінійних процесів).
Типові помилки учнів при розв’язуванні задач з використанням масивів:
- учні не розуміють відмінностей між індексом елемента та його порядковим номером (для прикладу можна навести масив, в якому індекс подається літерним типом);
- не розуміння учнями відмінностей між індексом елемента та самим елементом;
- некоректний добір типу індексу;
- в алгоритмах накопичення суми (добутку, кількості тощо) учні пропускають присвоєння змінній для накопичення значення нейтрального елемента;
- після заміни елементів масиву не використовують цикл для подання результату – всіх елементів оновленого масиву;
- некоректні початкові значення змінних в алгоритмі пошуку мінімального/максимального елементу масиву (min:=a[1]; for i:=2 to n do…);
- учні не розуміють відмінностей між індексом мінімального/максимального елементу та значенням самого елементу (наприклад, в задачі, що вимагає поміняти місцями мінімальний та максимальний елементи в масиві попарно різних елементів);
- використання циклу з параметром в алгоритмі пошуку першого/останнього входження заданого елемента до масиву (натомість ефективним буде цикл з умовою, що містить булевську змінну).