24. Масиви у мові Паскаль. Алгоритм роботи.

Об’єднання однорідних змінних для представлення послідовності називається масивами.

Масив - група змінних одного типу (елементів масиву), названа одним ім'ям і яка має індексний механізм доступу до кожної змінної цієї групи.

Види масивів:

1)одновимірний-вектор або лінійна таблиця

Дя доступу до даних масиву необхідно вказати ім’я массиву та порядковий номер елемента в масиві.

2)двовимірний - кожному елементу ставиться у відповідності 2 індекси (стовпчики та рядки)-матриця,прямокутна таблиця.

Для доступу до таких, що зберігаються в даному масиві, необхідно вказати його імя та два індекси. Перший індекс повинен відповідати номеру рядка, а другий – номеру стовпця, в якому зберігається відповідний елемент.

З елементами масиву можна робити:

-впорядкувати (за зростанням або спаданням)

-знайти найбільший або найменший елемент

-+,-,* елементів

-міняти місцями або заміняти

-знаходити елемент за властивістю.

Опис масивів містить у собі вказівку, з змінних якого типу повинний складатися масив, скільки в ньому повинно бути елементів і які індекси повинні бути використані для доступу до його елементів:

Vаr <Ім'я масиву >: Аггау [<Нижній індекс >..<Верхній індекс >] Оf <Тип елементів >;

Для Імені масиву застосовуються ідентифікатори, що відповідають тим же правилам, що й імена перемінних і інших елементів програми.

Параметри масиву Нижній індекс і Верхній індекс повинні бути константами і визначати межі зміни індексу і, відповідно, кількість елементів, що містяться в масиві.

Як Тип елемента може бути використаний будь-який необхідний для рішення поставленої задачі тип даних.

Введення та виведення елементів масиву

Для введення- виведення елементів масиву необхідно організувати цикл з параметром

For i:=1 to n do

Begin

Write (‘a[‘,I,’]=’);

Readln(a[i]);

End;

Для виведення елементів масиву використовується також цикл з параметром

For i:=1 to k do

Writeln(a[i]);

Для заповнення масиву будь якими довільними елементами використовується стандартна процедура Паскаля Randomize та функції Randomize(n), що генеруються випадкові числа.

Введення та виведення елементів багатовимірного масиву

Для введення- виведення елементів, багатовимірного масиву необхідно організувати цикл з параметром

For i:=1 to n do

For j:=1 to m do

Begin

Write (‘a[‘,i,’,’,j,’]=’);

Readln(a[i,j]);

End;

Для виведення елементів багатовимірного масиву у вигляді таблиці використовується також цикл з параметром

For i:=1 to n do

Begin

For j:=1 to m do

Write(a[i,j],’ ‘);

Writeln;

End;

Алгоритм роботи:

1.оголосити про масив у розділі описів,вказавши його розмір і тип елементів

2.очистити підготовлене місце в пам’яті

3.заповнити масив значеннями

4.вивести на екран для зорової перевірки

5.робота з даними масиву,виклик даних із масиву

6.виведення та аналіз отриманих результатів