Табличні величини та

алгоритми їх опрацювання

Одновимірний масив даних

9 клас
irinainformatik.ucoz.ua
 Поняття масиву

При розв'язуванні задач треба використовувати різну кількість

змінних, кожна з яких повинна мати власну назву. Якщо змінних
багато, то робити це не дуже зручно.

Якщо це дані одного типу можна спробувати розташувати їх в

одному місці, впорядковуючи їх, тобто поставити їх один за одним.

Дані одного типу можна об'єднати і надати їм одне ім'я.

Таке об'єднання віднесемо до складених даних однорідної
структури – МАСИВ.
 Приклади:

Клас – група учнів певного віку:

1. Іванов Петро
2. Петров Іван
3. …

Багатоповерховий будинок – множина

пронумерованих квартир, в кожній з
яких живе певна кількість мешканців
– квартира №1 – 3
– квартира №2 – 5
– квартира №3 – 2
– …
– квартира №100 – 4
 Поняття масиву
Масив – це сукупність однотипних елементів, що мають
спільне ім’я.
# Масив визначається ідентифікатором і кількістю індексів, які
необхідні для визначення місцерозташування потрібного
елемента масиву.
# Назва масиву є єдиною для всіх його елементів.

Розмірність масиву – кількість індексів.

# До окремого елемента можна звернутися за допомогою
індексів. Як індекси можуть використовуватися константи і
змінні порядкових типів.

Розмір масиву – кількість елементів у масиві.

# Елементами масивів можуть бути величини як простих,
так і складених типів.
 Поняття масиву
НОМЕР
елемента масива
Масив з іменем А (ІНДЕКС)
A
1 2 33 4 5
-5 0 55 10 15

A[1] A[2] A[3]

ЗНАЧЕННЯ A[4] A[5]
елемента масива

НОМЕР (ІНДЕКС)
елемента масива: 3

A[3]=5
ЗНАЧЕННЯ
елемента массива: 5
 Види масивів

Масиви

Динамічн
Статичні
і

Задається тип елементів і розмірність Задається тільки тип, а розмірність не

масиву вказується

Var A:array [1..n] of тип; Var A:array of тип;

Його розмірність є фіксованою, Його розмірність задається

тобто не змінюється в ході підчас виконання програми
виконання програми процедурою
SetLength(ім’я масиву, к-ть ел.)
 Види та конфігурація масивів

• Одновимірний – лінійна
таблиця (вектор) А 8 13 -4 0
Розмір масиву – 4 1-й 2-й 3-й 4-й
А[2]=13, А[3]=-4
(кожному елементу відповідає
1 індекс)

• Двовимірний – матриця В 1-й 2-й 3-й 4-й

Розмір масиву – 4×3=12 1-й 6 12 0 -1

В[1,2]=12, В[2,3]=25
(кожному елементу відповідає 2-й -2 34 25 1
2 індекси)
3-й 7 15 -17 0
 Алгоритм роботи з масивом
1.Оголосити про використання масиву в розділі описів.
2.Очистити підготовлене місце в пам'яті (якщо необхідно).
3.Задати необхідні значення елементів масиву.
4.Якщо потрібно вивести масив на екран для наочного
сприйняття.
5.Виконати дії над елементами масиву.
6.Вивести результати на екран.

 Звернення до елементів масиву здійснюється за

допомогою циклу з параметром (або іншого)
 Оголошення масиву
При оголошені масиву:
# Масиву надається ім’я
# Вказується тип масиву
# Визначається число елементів
# Виділяється місце в пам’яті

Масив цілих чисел

Ім’я Початковий Кінцевий
Тип елементів
індекс індекс

var A : array[ 1 .. 5 ] of integer ;

Розмір через константу
const N=5;
var A: array[1.. N ] of integer;
 Оголошення масиву

Регулярного типу має вигляд:

type <ім'я типу> = Array [<індекси>] of <базовий тип>;

Сталих величин має вигляд:

const <ім'я масиву>: Array [< тип індексу>] of <тип> =
(список елементів масиву);

Змінних величин має вигляд:

var <ім'я масиву> : Array [<індекси>] of < базовий тип>;

 Розмір масиву визначається під час опису, але кількість

елементів може бути менше, ніж зарезервовано місця в пам'яті.
 Приклади опису масивів
1) з використанням типів:
const n = 20;
type Vector = array [1..n] of real;
Matrix = array [1..10] of integer;
var A: Vector; B: Matrix;

2) масив сталих величин:

const A: array [1..7] of real = (0.1, 3.25, 21.32, -5.5, 11.99, 78.1, -4.5);
Stroka: array [1..6] of char = (‘P’, ‘A’, ‘S’, ‘C’, ‘A’, ‘L’);

3) масив змінних величин:

const n = 50;
var A: array [1..n] of real;
B: array [1..10] of integer;
 Заповнення масиву
1. Випадковими числами з проміжку [a, b]:

randomize; {підключити генератор випадкових чисел}

for i:=1 to n do А[i]:=random(b-a+1) + a;
Тип Х Діапазон значень x Використання функції
[0;В] X:=Random(В+1);
Цілий
[A;B] X:=Random(B-A+1)+A;
(0;1) X:=Random;
Дійсний (0;A) X:=Random*A;
(A;B) X:=A+Random*(B-A);

2. За формулою:

for i:=1 to n do А[i]:=і * і - 2; { формула містить змінну і }

 Заповнення масиву
3. З клавіатури за допомогою функції InputBox:

Цілих чисел

for i:=1 to n do
Begin
А[i] := strtoint(InputBox(‘уведіть значення
елемента’, ‘номер [ ’ + inttostr(i) + ‘ ]:’, ’ ’));
ListBox1.Items.Add(inttostr(A[i]));
End;

Одним зі способів виведення елементів одновимірного масиву є

додавання значень у поле списку LіstBox.
Список ListBox є масивом рядків типу String, доступ до яких
надає властивість Items цього компонента.
 TListBox - список
Компонент (TListBox) являє собою список, в якому можна
вибрати потрібний елемент.

TLіstBox (список)
Властивість Опис

Ім'я компонента. Використовується в програмі для доступу до

Name компоненту і його властивостей

Items Елементи списку - масив рядків

Count Кількість елементів списку

Номер вибраного елемента. Елементи списку нумеруються з
ItemIndex нуля. Якщо в списку жоден з елементів не обраний, то значення
дорівнює мінус 1.
Sorted Ознака необхідності автоматичного сортування (True) після
додавання чергового елемента.
Left Відстань від лівої межі списку до лівої межі форми

Top Відстань від верхньої межі списку до верхньої межі форми

Width,
Height Ширина та висота поля списка
Властивість Опис

Font Параметри шрифту, що використовуються для відображення

тексту: гарнітура, розмір, колір шрифту
Ознака наслідування компонентом характеристик шрифту
форми, на якій знаходитися компонент. Якщо значення
ParentFont властивості дорівнює True, то текст виводитися шрифтом,
встановленим для форми

Visible Дозволяє приховати текст (False) або зробити його видимим

(True)
Визначає, чи реагує елемент керування на введення миші чи
Enabled клавіатури.

Hint Текст підказки, який буде спливати, коли користувач підведе до

компоненту покажчик миші (працює разом із властивістю
ShowHint)
 Заповнення масиву
3. З клавіатури за допомогою функції InputBox:
Дійсних чисел
for i:=1 to 10 do
Begin
А[i]:=strtofloat(InputBox(‘уведіть значення елемента’,
’ номер [ ’ + inttostr(i) + ‘ ]:’, ’ ’));
ListBox1.Items.Add(floattostr(A[i]));
{або}
ListBox1.Items.Add(formatfloat('#.####',A[i]));
End;
Контрольні запитання та завдання:

1. Дайте означення масиву як структурованого типу даних.

2. Опишіть масиви: а) А з трьох дійсних чисел; б) В з десяти
символів.
3. Як організувати заповнення масиву випадковими числами?
4. Запишіть оператор присвоєння, який виконує таку дію:
а) першому елементу масиву С присвоїти значення суми
третього і п’ятого елементів;
б) шостому елементу масиву С присвоїти значення
подвоєного добутку першого і другого елементів.
5. Як увести значення елементів масиву з клавіатури?