Урок № 25

(згідно робочої навчальної програми)

Приклади опису багатомірних масивів засобами мови програмування Pascal

Питання для вивчення:

1. Приклади опису багатомірних масивів.

Приклади опису багатомірних масивів. Часто дані можуть бути організовані у вигляді таблиці (матриці), де те, що має в своєму розпорядженні кожну змінну визначається номером рядка і номером стовпця. Наприклад, місце в залі для глядачів задається вказівкою номера ряду і номером місця в цьому ряду. Такі дані зручно описати як двовимірний масив. На відміну від одновимірного масиву кожному елементу двовимірного масиву відповідає пара індексів. Перший індекс - це номер рядка, а другою - номер стовпця, де розташований елемент масиву. Розмір двовимірного масиву задається парою чисел: M*N, де M - число рядків, а N - число стовпців в таблиці. Нехай заданий двовимірний масив Matr, що має розмір 10*20. Цей масив на мові Паскаль може бути описаний таким чином:

Var Matr : array [1..10,1..20] of integer;

тоді Matr[5,7] - елемент, розташований в 5-му рядку і в 7-му стовпці. Будь-яка константа, змінна, значення функції або виразу в Турбо Паскалі характеризується своїм типом. Тип будь-якого з цих об'єктів визначає Множина допустимих значень, які може мати об'єкт, а також Множина допустимих операцій, які застосовні до об'єкту. Крім того, тип визначає і формат внутрішнього представлення значення об'єкту. Ім'я, яке програміст привласнює своєму визначуваному типу, - довільний ідентифікатор. Оголошення типу повинне бути зроблене в розділі оголошень, і йому повинне передувати кодове слово Type. Відмітною особливістю масивів є та обставина, що всі їх компоненти суть дані одного типу (можливо, структурованого); ці компоненти можна легко упорядкувати і забезпечити доступ до будь-якого з них простою вказівкою його порядкового номера, наприклад:

Type Digit = array [0..9] of integer;

Matrix = array [1..100, 0..9] of real;

Var

m : Matrix;

d : Digit;

i : integer;

Приклад 1. Масив можна описати як одновимірний, елементами якого у свою чергу є одновимірні масиви.

Const n=20; m=30;

Type MyArray1 = array [1..m] of integer;

MyArray2 = array [1..n] of MyArray1;

Var

V : MyArray1;

A : MyArray2;

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

Приклад 2. Опис масиву можна скоротити, виключивши визначення масиву MyArray1 у визначенні типа MyArray2.

Const

n=20; m=30;

Type

MyArray2 = array [1..n] of array [1..m] of integer;

Var A : MyArray2;

Приклад 3. Ще коротший опис масиву А можна отримати, указуючи ім'я масиву і діапазони зміни індексів для кожної розмірності масиву (чим ми вже користувалися).

Const

n=20; m=30;

Type MyArray2 = array [1..n, 1..m] of integer;

Var A : MyArray2;

Приклад 4. Якщо ж вказаний тип використовується для визначення одного масиву в програмі, то зручне оголошення масиву в розділі опису змінних.

Const

n=20; m=30;

Var

A : array [1..n, 1..m] of integer;

Питання для контролю вивченого матеріалу:

1. Наведіть приклад об’яви двовимірного масиву.

2. Опрацюйте приклади, розробіть власні програми.

Література:

Фаронов В.В. Турбо Паскаль. В 3-х кн. Кн. 1. Основы Турбо Паскаля М.: МВТУ - ФЕСТО ДИДАКТИК, 1992, стор. 200-209