Контрольні запитання

1. Який вигляд має структура опису функції?

2. Що таке область дії ідентифікаторів? Як визначають область дії для ідентифікаторів процедур та функцій?

3. Які параметри називають формальними, а які – фактичними? За якими ознаками їх розрізняють?

4. Які є способи передавання параметрів?

5. Які змінні називають локальними? Який час життя та область дії таких змінних?

6. Які змінні називають глобальними? Який час життя та область дії таких змінних?

7. В яких розділах пам’яті зберігаються локальні змінні, а в яких – глобальні?

Лабораторна робота № 9 “Одновимірні масиви”

Мета:сформувати поняття одновимірного масиву, відпрацювати вміння і навички використання одновимірних масивів та виконання дій над елементами масиву при розв’язуванні задач.

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

1. Поняття одновимірного масиву.

2. Операції над масивами.

3. Операції над елементами масиву

Теоретичні відомості Поняття одновимірного масиву

Масив - це сукупність скінченої кількості даних одного типу. Позначається масив одним іменем.

Кожен елемент масиву позначається іменем масиву з індексом.Кількість елементів масиву фіксується при описі масиву і в процесі виконання програми не змінюється.

Масив називається лінійним (одновимірним), якщо для отримання доступу до його елементів достатньо однієї індексної змінної. Наприклад: a[1], a[2], …, a[n] – масив “a”, який містить “n” елементів.

В пам’яті ПК елементи масиву слідують один за одним в спеціально відведеній для цього області, яку ми резервуємо при описі. Розміри цієї області залежать від типу, яким ми описуємо дані масиву (byte, integer, real і т.д.). Чим більший тип, тим більше місця виділяється в пам’яті.

Опис масивів

1 Спосіб

var ім’я_масиву: array[поч_індекс..кін_індекс] of тип_даних;

Наприклад, A: array[1..6] of integer;

A, D, B: array[1..10] of real;

2 Спосіб

type ім’я_типу=array[поч_індекс..кін_індекс] of тип_даних;

var ім’я_масиву:ім’я_типу;

Наприклад, type mas=array[1..10] of real;

Var a:mas;

Для опису масивів можна використовувати попередньо визначені константи, якщо невідома кількість елементів масиву.

Const n=50;

Var a:array[1..n] of integer;

Операції над масивами

Для роботи з цілими масивами використовуються імена без індексів: 1) дія: A=B або A<>B - порівняння двох однотипних масивів з однаковою кількістю елементів; 2) дія: X:=A - всі значення елементів масиву A присвоюються відповідним елементам масива X.

Елементи масиву називаються індексованими змінними і використовуються також як прості змінні.

Елементи масиву вводяться в пам’ять комп’ютера з клавіатури за допомогою оператора read (readln) в циклі:

For i:=1 to 20 do

Readln(a[i]);

Елементи масиву виводяться на екран за допомогою оператора write (writeln) в циклі:

For i:=1 to 20 do

Write(a[i],’,’); - в рядок;

For i:=1 to 30 do

Writeln(a[i]); - в стовбчик;

Перегляд елементів масиву здійснюється за допомогою циклів.Пошук елементів масиву за деякою ознакою здійснюється за допомогою оператора if-then в режимі перегляду:

For i:=1 to 10 do

Begin

If a[i]=0 then …

Перестановка елементів масиву здійснюється за допомогою додаткової змінної:

X:=A[3];

A[3]:=A[1];

A[1]:=X;

Приклад 11. Підрахуйте кількість додатних елементів лінійної таблиці A[1..10], яка складається з цілих чисел.

Program pr1;

Type mas=array[1..10] of integer;

Var a:mas;

I, k:integer;

Begin

Clrscr;

Writeln(‘Введіть елементи масиву:’);

For i:=1 to 10 do {ініціалізація масиву}

Readln(a[i]);

K:=0; {кількість додатних елементів}

For i:=1 to 10 do

If a[i]>0 then k:=k+1;

Writeln(‘Кількість додатних елементів масиву=‘, k);

Readln

End.

Завдання

1. Задані натуральне число n і послідовність дійсних чисел a1, a2,…, an. У заданій послідовності визначити кількість сусідств двох додатних чисел.

2. Задані натуральне число n і послідовність дійсних чисел a1, a2,…, an. У заданій послідовності визначити кількість сусідств двох чисел різного знака.

3. Дано масив цілих чисел. Знайдіть різницю найбільшого та найменшого чисел.

4. Вихідними даними є цілочисельна таблиця “температура”[1..31], в якій записана температура за кожен день січня, і величина s, яка рівна середній температурі в січні за останнє століття. Підрахувати, скільки в січні було днів з температурою, більшою, меншою та рівною середній.

5. Дана цілочисельна таблиця. Знайти кількість елементів цієї таблиці, більших за середнє арифметичне всіх її елементів.

6. Задані натуральне число n і послідовність дійсних чисел a1, a2,…, an. У заданій послідовності визначити кількість сусідств трьох нульових членів.

7. Нехай дано натуральне число n і послідовність попарно різних дійсних чисел a1, a2,…, an. У даній послідовності поміняти місцями найбільший член з першим по порядку (якщо їх індекси збігаються – повідомити про це).

8. Нехай дано натуральне число n і послідовність попарно різних дійсних чисел a1, a2,…, an. У даній послідовності поміняти місцями найменший член з останнім по порядку (якщо їх індекси збігаються – повідомити про це).

9. Нехай дано натуральне число n і послідовність попарно різних дійсних чисел a1, a2,…, an. У даній послідовності поміняти місцями найбільший і найменший члени.

10. В масиві цілих чисел потрібно замість і-го елемента записати суму чисел від a[1] до a[i] включно і вивести на екран.

11. N точок задано своїми координатами на площині: масив X містить абсциси точок, масив Y - ординати (Ai(x[i], y[i])). Знайти дві точки, відстань між якими найбільша.

12. Дано масив цілих чисел. Визначити, чи є в масиві два нульових членів, розташованих підряд.

13. Нехай дано натуральне число n і послідовність попарно різних дійсних чисел a1, a2,…, an. У даній послідовності поміняти місцями найменший член із членом, що стоїть на k-му місці.

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

15. Дано одновимірний масив. Переставити у зворотньому порядку елементи масива, які розташовані між мінімальним та максимальним елементами.