Лабораторна робота №4. Одновимірні масиви мови Borland Pascal

Мета: набуття навичок обробки масивів, ознайомлення з алгоритмами пошуку елементів в масиві.

Обладнання: ПК, програмне забезпечення Turbo Pascal, методичні вказівки та завдання до лабораторної роботи.

Теоретичні відомості

Одновимірний масив — це послідовність однотипних даних, які розташовані в послідовних комірках оперативної пам’яті.

Уважно проаналізувавши це означення, можна зробити висновок, що масив фактично поєднує в собі дві структури: множину елементів і заданий на цій множині порядок. Усі елементи масиву мають один і той самий тип, що нази­вається базовим.. З іншого боку, порядок теж визначається набором значень одного й того самого типу, що називається індексним, а самі ці значення називаються індексами. Кожному елементу масиву відповідає певний індекс. Індексний тип має бути простим порядковим типом даних. Кількість елементів в одновимірному масиві називається його розмірністю, або довжиною.

Тип масиву — це структурований тип даних, множина допустимих значень котрого складається з усіх масивів, для яких зафіксовано.

Ідентифікатор типу масиву можна оголосити в розділі type з використанням такого синтаксису:

<Iм'я типу масиву> = array [<нижній індекс>..<верхній індекс>] of <тип елементів>;

У розділі var оголошується змінна, що матиме раніше оголошений тип масиву:

<ім'я масиву> : <ім'я типу масиву>;

Синтаксис мови Pascal дає можливість поєднати у розділі var оголошення змінної-масиву із визначенням її типу. При цьому ідентифікатор типу масиву не оголошується:

<ім’я масиву> : array [<нижній індекс>..<верхній індекс>] of <тип елементів>;

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

program ex7_2;

var mas:array[l..10] of integer;

n: integer; {кількість елементів масиву}

i:integer; {поточний індекс}

begin

writeln(‘Введіть кількість елементів масиву <=10’);

read(n);

writeln(‘Введіть значення’);

for і:=1 to n do read(mas[i]);

writeln(‘Введений масив значень’);

for і:=1 to n do write(mas[i],' ');

writeln;

end.

Ініціалізація масиву

Введення значень елементів із клавіатури фактично є одним із способів ініціалізації масиву. Іншій спосіб ініціалізації масиву полягає у присвоєнні кожному його елементу деякого значення. Найбільш ефективно ця операція виконується за допомогою оператора for. Наприклад, у наведеному нижче коді десяти елемен­там масиву агг присвоюються квадрати цілих чисел від 1 до 10.

for i:-l to 10 do arr[i]:=sqr(i);

Пошук максимального та мінімального значень

Розкриємо ідею найпростішого способу знаходження максимального значення у масиві (мінімальне значення можна знайти аналогічним способом). Деякій змінній, скажімо, змінній max, присвоюється значення першого елемента масиву. Піс­ля цього виконується цикл, що послідовно порівнює значення кожного елемента, починаючи з другого, із поточним значенням змінної max. Якщо значення елемента перевищує max, воно присвоюється змінній max. Отже, на кожній ітерації циклу у змінній max міститиметься найбільше значення з пройденої частини масиву, а по завершенні циклу змінна max зберігатиме максимальне значення в усьому масиві.

Приклад

max:=mas[l];

min:=mas[l];

for i:=1 to 10 do {пошук мінімальної та максимальної оцінок}

begin

if min>mas[i] then min:=mas[i];

if max<mas[i] then max:=mas[i];

end:

write1n('max=',max:3:2.' min=',min:3:2):

end.

Перестановка елементів масиву

Перестановка або обмін значеннями між двома елементами масиву здійснюється аналогічно до обміну значеннями між двома змінними .

1. Значення одного елемента масиву зберігається в допоміжній змінній.

2. Значення іншого елемента присвоюється першому елементу.

3. Значення допоміжної змінної присвоюється другому елементу.

Обмін значеннями між двома елементами масиву Запишемо програму перестановки першого та другого елементів масиву.

{вхідний масив} {допоміжна змінна}

{вхідні значення}

var mas:array[l..10] of integer;

tmp:integer:

begin

mas[1]:=5:

mas[2]:=7:

tmp:=mas[1]; {обмін значеннями через допоміжну змінну}

mas[1]:=mas[2];

mas[2]:=tmp;

end.

Порядок виконання роботи:

5. Скласти алгоритм до завдання. Скласти програму. Відладити програму.

6. Дати відповіді на контрольні запитання.

7. Оформити звіт.

Звіт повинен містити:

1. Тему, мету, обладнання лабораторної роботи.

2. Завдання згідно варіанту.

3. Текст програми.

4. Результат виконання програми.

5. Аналіз допущених під час роботи помилок.

6. Висновки.

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

1. Як описуються одновимірні масиви?

2. Як відбувається звернення до одновимірних масивів?

3. Як здійснюється введення і виведення одновимірних масивів?

4. Який принцип використовується під час знаходження мінімального (максимального) елементу масиву?

Викладач Смерека А.Г.

Завдання до лабораторної роботи №4

Варіант 1. В одновимірному масиві, з n дійсних елементів, обчислити: суму від’ємних елементів масиву та знайти максимальний по модулю елемент.

Варіант 2. В одновимірному масиві, з n дійсних елементів, обчислити: суму додатних елементів масиву та знайти мінімальний по модулю елемент.

Варіант 3. В одновимірному масиві, з n дійсних елементів, обчислити: добуток елементів масиву з парними індексами та кількість нульових елементів.

Варіант 4. В одновимірному масиві, з n дійсних елементів, обчислити: суму елементів масиву з непарними індексами та кількість від’ємних елементів масиву.

Варіант 5. В одновимірному масиві, з n дійсних елементів, знайти максимальний та мінімальний елемент масиву.

Варіант 6. В одновимірному масиві, з n дійсних елементів, знайти індекс мінімального та максимального елементу.

Варіант 7. В одновимірному масиві, з n дійсних елементів, знайти максимальний по модулю елемент масиву та кількість додатних елементів.

Варіант 8. В одновимірному масиві, з n цілих елементів, знайти мінімальний по модулю елемент масиву та кількість від’ємних елементів.

Варіант 9. В одновимірному масиві, з n дійсних елементів, обчислити: кількість елементів з діапазону від А до В. (А,В – задати з клавіатури) та знайти максимальний елемент.

Варіант 10. В одновимірному масиві, з n дійсних елементів, обчислити: кількість елементів рівних нулю та кількість додатних та від’ємних елементів.

Варіант 11. В одновимірному масиві, з n дійсних елементів, обчислити: кількість елементів більших С. (С – задати з клавіатури), вивести дані елементи на екран.

Варіант 12. В одновимірному масиві, з n дійсних елементів, обчислити: кількість від’ємних елементів масиву та вивести дані елементи на екран.

Варіант 13. В одновимірному масиві, з n дійсних елементів, обчислити: кількість елементів рівних нулю, вивести ненульові елементи на екран.

Варіант 14. В одновимірному масиві, з n дійсних елементів, обчислити: суму модулів елементів масиву, менших С. (С – задати з клавіатури)

Варіант 15. В одновимірному масиві, з n дійсних елементів, обчислити: суму додатних елементів розташованих до максимального елемента.