Теоретичні відомості до лабораторної роботи № 2 . Масиви.

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

В математиці поняттю масив відповідають поняття вектора і матриці. Розрізняють одно- і багатовимірні масиви. Двовимірний масив даних — це таблиця, яка складається з декількох рядків.

Загальний вид конструкції опису типу масиву такий:

array [<розмір>] of <ім’я базового типу >;

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

Описати масив можна в розділі опису типів type, в розділі констант const або в розділі оголошення змінних var. Імена типів масивів і змінних - масивів вказує користувач.

Приклад. Опишемо тип масиву mymasyv, оголосимо постійний масив (масив - константу) zatraty типу mymasyv і змінні - масиви а, al типу mymasyv і масив b, що складається з 7 елементів цілого типу, масив с — з 100 елементів-символів.

type mymasyv = array [1.. 10] of real;

day = (mon, tue, wed, fri, sat, sun);

const zatraty: mymasyv = (1.2, 1, 1, 2, 8, 2.4, 8.7, 3, 7, 1.3);

var а, al : mymasyv;

b : array [day] of integer ;

с : array [1..100] of char ;

Над масивами визначена єдина команда присвоєння. Наприклад, команда а:= а1 всі значення масиву а1 привласнить відповідним елементам масиву а. Вся решта операцій визначена тільки над елементами масиву. Доступ до елементів масиву здійснюється так:

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

Номер (його часто називають індексом) записують в квадратних дужках, наприклад, а[1] - перший елемент масиву а, b[tue] другий елемент масиву b.

Приклад. Елементам описаних вище масивів можна присвоїти значення так: а[1]:= 15.1; b[tue]:= 3; с[1]:= 'а'; с[2]:= 'b'.

Елементи масиву zatraty мають такі значення: zatraty[l]= 1.2; zatraty[2]= 1; ...; zatraty[10]= 1.3.

Приклад. Створіть масив з перших ста позитивних цілих чисел і обчислити суму всіх його елементів:

s := 0;

for i := 1 to 100 do

begin

а[i]:= i; s := s + а[i]

end;

writeln(s);

Задачі пошуку в масиві конкретних даних вирішують методом сканування всіх елементів масиву за допомогою команд циклу for, while або repeat і команди розгалудження, в якій вказують умову пошуку.

Дії над масивами. Заповнення масиву даними

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

Значення елементів масиву також можна задати наступними способами:

• при введенні даних з клавіатури;

• за допомогою генератора випадкових чисел;

• присвоєння заданих значень;

• прочитуючи значення елементів з файлу.

Наприклад, "сліпий", без використання коментарів, введення з клавіатури:

• вектора з 5 елементів:

for i:=l to 5 do readln(а[i]);

• матриці розміром 3x2 (всього буде потрібно ввести 6 чисел):

for i:=1 to 3 do

for j:=1 to 2 do

readln(а[i,j]);

Наприклад, фрагмент програми заповнення одновимірного масиву х з n елементів випадковими числами в діапазоні від 0 до 99 включно виглядає так:

randomize; { ініціалізація датчика випадкових чисел }

for i:=1 to n do x[i]:=random(100);

Наприклад, обнуління елементів двовимірного масиву а виглядає таким чином:

for i:=1 to n do

for j : =1 to m do а[i,j]:=0;