Л.В.Рибакова МОДУЛЬ № 2 Лабораторна робота 8,9
Лаборотарна робота № 8,9
Тема: Програмування обробки одновимірних та двовимірних масивів
Мета роботи:
Навчитись вводити та виводити одновимірні та двовимірні масиви.(Л.Р.8)
Навчитись виконувати обробку одновимірних та двовимірних масивів. (Л.Р.9)
Теоретичні відомості
1. Одновимірні масиви
Поряд з поняттям простої (скалярної) змiнної при програмуваннi користуються поняттям масиву
Масивом називають упорядковану послiдовнiсть величин, визначених одним iменем.
Пiд упорядкованiстю розумiють розмiщення величин (елементiв масиву) у послiдовних комiрках пам’ятi. У такому розумiннi масив можна порiвняти з ящиками, що з'єднанi разом i мають єдиний ярлик з iменем масиву (наприклад, A). Усi ящики пронумерованi, починаючи з 1. Ящики - це елементи масиву, номер ящика - значення iндексу елемента масиву
-
А1
А2
А2
А4
…
Аn
Для доступу до елемента масиву необхiдно назвати iм'я масиву та iндекс елемента.
При програмуваннi мовою Паскаль масивовi надається iм'я, а iндекси позначаються у квадратних дужках. Масив має бути описаний у роздiлi змiнних (VAR), у роздiлi типiв (TYPE), або у розділі констант, як типізована константа.
Опис масиву у роздiлi змiнних VAR має вигляд:
VAR <i'мя масив>а: ARRAY [t1..t2] OF [t3];
ARRAY (масив), OF (iз) - службовi слова мови Паскаль,
t1..t2 - граничнi значення iндексу,
t3 - тип елементiв масиву.
Приклад: опис масивiв рiзних типiв
VAR
M: ARRAY [1..N] OF REAL;
G: ARRAY [1..N] OF INTEGER;
V: ARRAY [1..M] OF BOOLEAN;
При наявностi декiлькох масивiв одного й того ж типу їх можна об'єднати у один список.
Приклад:
VAR A,B,C:ARRAY [1..50] OF REAL;
У мовi Паскаль iснує i iнша форма визначення масиву - спочатку у роздiлi визначення типiв TYPE вказується тип масиву, а потiм у роздiлi змiнних VAR перелiчуються масиви, якi вiдносяться до вказаного типу. Форма визначення масиву має такий вигляд:
TYPE <iм'я типу> = ARRAY [t1..t2] OF t3;
VAR <iм'я масива>:<iм'я типу>;
де t1..t2 - граничнi значення iндексу,
t3 - базовий тип елементiв масиву.
Слiд звернути увагу на поняття "iндекс" i "тип iндексу"
Приклад
Визначено списком три масиви A,B,C дiйсних чисел, кожен iз яких має різну кількість елементів:
A[1], A[2], ... ,A[50], B[1], B[2], ... ,B[40], C[1], C[2], ... ,C[60].
Описати масиви можна таким чином :
TYPE MAS=ARRAY [1..60] OF REAL;
VAR A,B,C: MAS;
На стадії відлагодження алгоритму програми, щоб не вводити після кожного запуску програми на виконання великі масиви даних рекомендується описати масив у розділі опису констант, я к типізовану константу:
Приклад:
Const V: array [1..6] of byte =( 5,76,234,12,0,1);
Для доступу до елементів масиву та їх поелементної обробки користуються частіше за все оператором арифметичного циклу FOR.
Приклад: визначити суму елементiв одномiрного масиву Х, який має 10 елементiв.
PROGRAM p1;
VAR x:ARRAY [1..10] OF REAL;
i:INTEGER; s:REAL;
BEGIN
FOR i:=1 TO 10 DO
BEGIN
WRITE ('x[',i,']=');
READLN (x[i]);
END;
WRITELN('сума елементiв масиву :’);
FOR i:=1 TO 10 DO WRITE(x[i]:6:2,’; ’);
WRITELN;
s:=0.0;
FOR i:=1 TO 10 DO s:=s+x[i];
WRITELN(‘ Дорівнює : S=',s:6:2);
END.