Контрольні питання до лабораторної роботи № 14:

1. В яких розділах програми допускається опис масиву?

2. Як визначити загальну кількість елементів масиву?

3. Чи можуть елементи масиву належати до різних типів?

4. Як здійснити доступ до окремого елемента масиву?

5. Які операції можна виконувати над масивами?

6. Яким оператором слід користуватися при переборі всіх елементів масиву?

________________________________________________________________________________________________

Лабораторна робота № 15

Тема: Складання програм з використанням двовимірних масивів

Мета роботи. Навчитися складати програми з використанням двовимірних масивів, застосовувати процедури введення/виведення елементів масиву, виконувати основні операції над масивами.

Методичні вказівки до виконання лабораторної роботи

Двовимірний масив можна описати, застосувавши у якості базового типу (типу елементів) одновимірний:

type Massiv = array[1..20] of real; Matrica = array [1..20] of Massiv;

Var A: Matrica;

При використанні іншої форми запису отримаємо таку ж саму структуру:

type Matrica = array[1..20, 1..20] of real; var A: Matrica; або var A: array [1..20, 1..20] of real;

Аналогічно можна ввести тривимірний масив або масив більшого числа вимірів.

З метою економії пам'яті комп'ютера при використанні символьних даних в мові Паскаль введено поняття упакованого масиву. Елементи упакованого масиву зберігаються по два в одному слові. Упакований масив символьних даних має наступний опис у розділі змінних var: var ім'я_масиву: packed array [тип_індексу] of char;

Хід роботи

Задача 1.Дано масив M[1..3, 1..3]. Обчислити суму діагональних елементів масиву. Вивести на екран діагональні елементи та їх суму. Значення елементів масиву задати в програмі за допомогою оператора присвоєння.

Задача 2. Ввести з клавіатури 3-мірний масив А3[1..3,1..4,1..2], елементами якого являються одиниці. Перед введенням чергового елемента вивести його індекси через кому. Вивести всі елементи масиву в рядок.

Додаткове завдання

Задача 3. Необхідно вилучити елемент, розташований на 4-му місці масиву m[1..10], зсунувши “хвіст” масиву, починаючи з 5-го елемента, на одну позицію ліворуч. Елементи масиву:100, 200, 300, 200, 400, 500, 600, 700, 800, 900. Вивести старий та новий масиви двома паралельними рядками.

Контрольні питання до лабораторної роботи № 15:

1. В чому полягає різниця між одновимірним та двовимірними масивами?

2. Чи можна задати опис масиву у розділі Type?

3. Чи можуть елементи масиву належати до різних типів?

4. Як здійснити доступ до окремого елемента масиву?

5. Як виконати операції введення та виведення елементів двовимірного масиву?

6. Яким оператором слід користуватися при переборі всіх елементів масиву?

Лабораторна робота № 16

Тема: Складання програм з використанням алгоритмів опрацювання масивів

Мета роботи. Навчитися складати програми з використанням операцій опрацювання масивів, застосовувати процедури введення/виведення елементів масиву, виконувати пошук у масивах.

Методичні вказівки до виконання лабораторної роботи

1.Обчислення суми елементів масиву

Для одновимірного масиву А{a₁, . . ., a_n} необхідно обчислити

S:=0;

For i:=1 to N do S:=S+A[i];

Для двовимірного масиву В розміром N x M необхідно обчислити

S:=0;

For i:=1 to N do

For j:=1 to M do S:=S+B[i, j];

2. Обчислення суми діагональних елементів матриці (сліду матриці)

Для матриці В розміром N x N необхідно обчислити .

S:=0;

For i:=1 to N do S:=S+B[i,i];

3. Сумування двох масивів

Для одновимірних масивів A i B розміром N необхідно обчислити c_i = a_i + b_i, i= 1, 2, …,N

For i:=1 to N do C[i]:=A[i]+B[i];

Для двовимірних масивів А і В розміром N x M необхідно обчислити c_{i j} = a_ij + b_ij, i= 1, 2, …,N; j=1, 2, …,M.

For i:=1 to N do

For j:=1 to M do C[i,j]:=A[i,j]+B[i,j];

4. Сумування елементів заданого рядка матриці

Для матриці В розміром N x M необхідно обчислити

S:=0;

For j:=1 to M do S:=S+B[i,j];

5. Сумування елементів рядків матриці

Необхідно обчислити суму елементів кожного рядка матриці В розміром N x M. Результат отримаємо у вигляді вектора D, тобто обчислити , i= 1, 2, …,N.

For i:=1 to N do

begin

S:=0;

For j:=1 to M do S:=S+B[i,j]; D[i]:=S;

End;

5. Транспонування матриці

Необхідно замінити рядки матриці її стовпцями, а стовпці — рядками, тобто обчислити b_ij = a_ji, i= 1, 2, …,N; j=1, 2, …,M.

For i:=1 to N do

For j:=1 to M do B[i,j]:=A[j,i];

6. Вилучення рядка з матриці

Необхідно вилучити рядок з заданим номером К. Розв’язок задачі аналогічний вилученню елемента з одновимірного масиву. Всі рядки, починаючи з (К+1)-го, слід перемістити вгору. Кількість рядків зменшиться на 1.

N:=N-1; For i:=K to N do For j:= 1 to M do B[i,j] := B[i+1, j];

7. Перестановка рядків матриці

З використанням допоміжної змінної Р перестановка здійснюється у всіх стовпцях двох рядків.

For k:= 1 to M do begin P:= A[i,k]; A[I,k]:=A[j,k]; A[j,k]:=P;

8. Пошук мінімального (максимального) елемента у масиві

Необхідно знайти мінімальний елемент в масиві і його значення помістити у змінну Р, а індекс — у змінну К.

P := A[1]; K:= 1;

For i := 2 to N do begin if P <= A[i] then continue; P := A[i]; K := i; end;

Хід роботи

Задача1. Задано таблицю, що містить цілі числа, організовані в чотири рядки і чотири стовпці. Обчислити середнє арифметичне додатних елементів цієї таблиці, розміщених вище головної діагоналі.

Задача 2. Задано квадратну матрицю 4 х 4, яка містить цілі числа. Обчислити середнє арифметичне тих елементів головної діагоналі, які за модулем не перевищують деякого введеного з клавіатури числа. Якщо таких елементів нема, вивести про це повідомлення.

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

Задача 4. Задано цілочисловий масив C(n). Знайти суму, різницю, добуток, кількість, мінімальний, максимальний елемент серед: а) всіх додатних / від’ємних елементів масиву; б) всіх парних / непарних елементів масиву; в) всіх парних елементів, розташованих на парних /непарних місцях; г) елементів, більших /менших даного числа А; д) елементів, що належать проміжку від А до В; є) елементів з k₁ до k₂.