Одномерные і двомірні масиви (таблиці)

ОДНОМЕРНЫЕ І ДВОМІРНІ МАСИВИ (ТАБЛИЦЫ)

Массив — це пронумерована послідовність величин однакового типу, позначена одним ім'ям. Елементи масиву містяться у послідовних осередках пам’яті, позначаються ім'ям масиву і індексом. І з значень, складових масив, називається його компонентом (чи елементом массива).

Массив даних в програмі сприймається як змінна структурованого типу. Масиву присвоюється ім'я, з якого можна посилатися як у масив даних загалом, і кожну з його компонент.

Переменные, які мають компоненти масивів, називаються перемінними з індексами в на відміну від простих змінних, які мають у програмі елементарні дані. Індекс у визначенні компонент масивів то, можливо константою, перемінної чи вираженням порядкового типа.

Если кожним елементом масиву закріплено лише одне його порядковий номер, такий масив називається лінійним. Взагалі кількість індексів елементів масиву визначає розмірність масиву. По цьому ознакою масиви діляться на одномірні (лінійні), двомірні, тривимірні і т.д.

Пример: числова послідовність парних натуральних чисел 2, 4, 6, …, N є лінійний масив, елементи якого позначити А[1]=2, А[2]=4, А[3]=6, …, А[К]=2*(К+1), де До — номер елемента, а 2, 4, 6, …, N — значення. Індекс (порядковий номер елемента) записується в квадратних дужках після імені массива.

Например, A[7] — сьомий елемент масиву А; D[6] — шостий елемент масиву D.

Для розміщення масиву у пам’яті ЕОМ відводиться полі пам’яті, розмір визначається типом, довжиною і пишатися кількістю компонент масиву. У мові Pascal цю інформацію задається розділ описів. Масив описується так:

ім'я масиву: Array [початкова значення индекса. конечное значення індексу] Of базовий тип;

Например,.

Var B: Array [1.5] Of Real, R: Array [1.34] Of Char;

— описується масив У, що з 5 елементів і символьний масив R, що з 34 елементів. Для масиву У виділять 5*6=30 байт пам’яті, для масиву R — 1*34=34 байта пам’яті.

Базовый тип елементів масиву може бути будь-якою, крім файлового.

Заполнить масив можна наступним образом:

1) з допомогою оператора присвоювання. Такий спосіб заповнення елементів масиву особливо зручний, як між елементами існує якась залежність, наприклад, арифметична чи геометрична прогресії, чи елементи пов’язані між собою реккурентным соотношением.

Задача 1. Заповнити одновимірний масив елементами, відповідають наступному соотношению:

a1=1; a2=1; ai=ai-2+ai-1 (і = 3, 4, …, n).

Read (N); {Введення кількості элементов}.

A[1]: = 1;

A[2]: = 1;

FOR I := 3 TO N DO.

A[I] := A[I — 1] + A[I — 2];

Другой варіант присваисвания значень елементам масиву — заповнення значеннями, отриманими з допомогою датчика випадкових чисел.

Задача 2. Заповнити одновимірний масив з допомогою датчика випадкових чисел в такий спосіб, щоб усе його елементи були различны.

Program Create;

Type Mas = Array[1.100] Of Integer;

Var A: Mas; I, J, N: Byte; Log: Boolean;

Begin.

Write («»); ReadLn (N);

randomize; A[1] := -32 768 + random (65 535);

For I := 2 To N Do.

Begin.

Log := True;

Repeat.

A[i] := -32 768 + random (65 535); J := 1;

While Log and (j.