Завдання та порядок виконання. 2.1 Вивчити навчальний матеріал та підготувати відповіді на контрольні питання.

2.1 Вивчити навчальний матеріал та підготувати відповіді на контрольні питання.

2.2 Скласти схему алгоритму рішення задачі за варіантом завдання.

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

3.1 Дайте визначення масиву.

3.2 Які характеристики мають масиви?

3.3 Опишіть особливості алгоритмів введення і виведення елементів масиву.

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

3.5 Як організувати рахунок кількості елементів?

3.6 Як організувати процес формування нових масивів у процесі розв’язання задач?

3.7 Як організувати знаходження найбільшого і найменшого елементів масиву?

3.8 Як організувати процес упорядкування елементів масиву?

3.9 У чому особливість організації циклу при обробці масивів?

4 Зміст звіту

4.1. Номер роботи, її назва, визначення мети.

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

4.3. Алгоритм, короткий його опис, програма і результати обчислень для свого варіанта завдання.

4.4 Висновки по роботі.

5 Навчальний матеріал

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

Введення - виведення елементів масиву виконується поелементно. Можливі два способи.

Спосіб 1. Безпосереднє введення-виведення елементів масиву, яке позначається на блок-схемі алгоритму при введенні значень елементів блоками “введення” або “процес” та при виведенні блоком “виведення”.

Такий спосіб доцільно застосовувати, коли масиви мають малі розміри.

Спосіб 2. При великих розмірах масивів, що оброблюються, оператори введення-виведення розміщують усередині циклічної ділянки програми і при кожному виконанні циклу здійснюється введення-виведення одного елемента.

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

Приклад 1: Вивести на друк елементи цілочисельного масиву N=[n1, n2, n3,... , n50], які кратні трьом. Сполучимо операції введення поточного значення елемента масиву і його опрацювання.

	Рис.1. Алгоритм знаходження елементів масиву кратних до трьох.

Рисунок 1 Алгоритм визначення елементів масиву, кратних 3.

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

Приклад 2: Переписати підряд у масив Y додатні елементи масиву (x1, x2, x3,... , x20), а в масив Z - від’ємні.

Особливість рішення полягає в тому, що елементи, які записуються в масиви Z і Y, повинні розташовуватися підряд без пропусків. Це призведе до того, що індекси змінних y_k та z_j набудуть значень, відмінні від значень індексів змінної x_i. Тому в циклі необхідно змінювати значення k та j кожний раз перед записом відповідного елементу x, тобто необхідно використати спосіб організації циклу з кількома параметрами, які одночасно змінюються (рис. 2.).

Знаходження суми зводиться до її накопичення у вигляді значення змінної в циклі, в який вводяться відповідні додатки. При цьому наступний додаток y_i додається до суми попередніх додатків z_i-1, тобто в циклі послідовно обчислюються всі проміжні суми:

z₁ = z₀ + y₁ = y₁

z₂ = z₁ + y₂ = (y₁) + y₂

..............................

z_i = z_i-1 + y_i = (y₁ + y₂)+y_i

..............................

z_n = z_n-1 + y_n

z_n =

Обчислення добутку зводиться до його накопичення в циклі у вигляді значення змінної. Аналогічно накопиченню суми в циклі обчислюються послідовно всі проміжні добутки:

z₁ = z₀ * y₁ = y₁

z₂ = z₁* y₂ = (y₁) * y₂

.............................

z_i = z_i-1 * y_i = (y₁ * y₂)*y_i

..............................

z_n = z_n-1 * y _n

z_n =

Якщо не потрібно зберігати у пам’яті комп’ютера додатки і проміжні добутки, вони представляються простими змінними; і тоді рекурентна формула для накопичення добутку має вигляд:

z = z * y.

де y - множник; z - проміжний добуток.

Перед циклом за початкове значення добутку, як правило, приймається одиниця: z₀ = 1.

Приклад 3: Скласти алгоритм обчислення математичного сподівання m_x випадкової величини x, використовуючи розрахункову формулу

m_x =

для початкових даних: n = 5; р_i = {0.3; 0.25; 0.2; 0.1; 0.15};

x_i = {90; 80; 120; 95; 110}.

Початковими даними для обчислення є проста змінна N та два масиви: P і X. Результат обчислення збережемо у простій змінній S. Для накопичення суми організується цикл, параметром якого є індекс I, який змінюється від 1 до N. (рис.3.)

Приклад 4: Скласти алгоритм обчислення середнього геометричного додатних елементів масиву. Схема алгоритму наведена на рис.4.

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

Якщо поточне значення більше від найбільшого (МАХ) з усіх попередніх, то МАХ присвоюється значення поточного. У протилежному випадку зберігається попереднє значення. Процес можна описати наступною залежністю:

y_i, якщо y_i>y_max

y_max =

y_max, якщо y_i £ y_max

Після закінчення циклу значення y_max буде найбільшим з усіх розглянутих значень y_i.

Аналогічним чином знаходиться найменше (MIN) серед набору елементів, із використанням залежності:

y_i, якщо y_i<y_min

y_min =

y_min, якщо y_i ³ y_min

При знаходженні найбільшого (МАХ) та (або) найменшого (MIN) елемента масиву за початкове значення найбільшого та найменшого у цьому випадку слід брати значення першого елемента масиву, а в циклі, пошук найбільшого та найменшого елементу виконувати, починаючи з другого елементу масиву.

Приклад 5: Скласти алгоритм знаходження найбільшого та найменшого елемента масиву (х₁, х₂, ….х_k) та їх порядкових номерів.

Особливість пошуку полягає в тому, що необхідно знаходити номер найбільшого та найменшого елемента. Прийнявши за початкове значення і максимальний і мінімальний елемент, запам’ятаємо їх номери і_max = 1 і і_min= 1. У циклі при виконанні умов x_i>x_max та х_i<х_min присвоюють, відповідно, x_max=x_і, і_max = і та х_min=х_i , і_min = і (рис. 5.)

6 Варіанти індивідуальних завдань

Розробити схему алгоритму обробки одновимірного масиву відповідно до заданого варіанта.

1. Обчислити суму і кількість елементів, більших нуля і менших нуля, масиву X(10).

2. Скласти програму для запису підряд у масив М додатних, а в масив Н - від’ємних елементів масиву (х₁, х₂, …, х₁₀).

3. Обчислити відношення максимального елемента до середнього арифметичного елементів масиву А(12).

4. Визначити максимальний елемент масиву В(15) і переставити його місцем з кінцевим елементом масиву.

5. Скласти програму для обчислення добутку і кількості додатних елементів масиву Х(10).

6. Визначити мінімальний елемент масиву С(10) і переставити його місцем з першим елементом масиву.

7. Знайти максимальний і мінімальний елементи масиву Н(12) і поміняти їх місцями.

8. Розташувати в масиві Р спочатку додатні, а потім від’ємні елементи масиву А(15).

9. Визначити суму і кількість елементів масиву Н(15), кратних трьом.

10. Обчислити значення функції:

H = ,

де х_i - елементи масиву (х₁, х₂,…,х₂₀).

11. Обчислити середнє геометричне додатних елементів масиву Х(15) і записати його на місце від’ємних елементів цього масиву.

12. Існує масив, який містить n елементів. Розмістити елементи масиву в зростаючому порядку їх значень.

13. Запишіть +1 замість максимального елемента масиву А(15) та -1 – замість мінімального елемента масиву.

14. Визначити номер і величину найменшого з додатних елементів і найбільшого з від’ємних елементів масиву Х(14).

15. Обчислити значення функції.

Z_i = )

де х_i задані масивом (х₁, х₂,…,х₂₀). Результати запам'ятати в масиві Н.

16. Розташувати на початку масиву Х(15) його додатні елементи, а потім упорядкувати їх.

17. Для масиву X(10), що має додатні і від’ємні елементи, обчислити суму елементів, що стоять на парних місцях.

18. Для масиву X(15), що має додатні і від’ємні елементи, обчислити середнє арифметичне додатних елементів.

19. Для масиву X(15), що має додатні і від’ємні елементи, обчислити суму елементів, що стоять на непарних місцях.

20. Визначити суму і кількість елементів масиву Н(15), кратних п’яти.

21. Записати в масив Y від’ємні елементи масиву X(20), що мають парні індекси.

22. Обчислити і запам'ятати z_i = , де X_I та Y_I - елементи масивів, складених із 15 елементів.

23. Задано масив X(16). Потрібно: записати в масив Y номера елементів x_i, що задовольняють умові 0 £ x_i £ 5.

24.Записати в масив Z елементи масиву Y(12), що мають парні індекси, а в масив X – непарні індекси.

25. Обчислити суми додатних і від’ємних значень функції:

z = cos(nx+a) * sin(nx-a), де n = 1,2,...10

26. Масив М містить N числових значень. Згрупувати всі ненульові значення на початку масиву.

27. Масив М(50) містить тільки 0 та 1. Визначити число нулів і одиниць у масиві. Переставте 0 та 1 місцями

28. Обчислити відношення добутку парних і суми непарних елементів масиву Х(20).

29. Масив М містить n числових значень, упорядкованих за зростанням, причому деякі з них повторюються декілька разів. Необхідно залишити тільки по одному з повторюваних значень і запам'ятати число повторень кожного значення в іншому масиві Т.

30. Для масиву X(20), що має додатні і від’ємні елементи, обчислити середнє геометричне додатних елементів і середнє арифметичне від’ємних елементів.

31. Для масиву X(20), що має додатні і від’ємні елементи, обчислити кількість нульових елементів.

32. Упорядкувати елементи масиву Х(20) за спаданням.

РОБОТА №13

ПРОЕКТУВАННЯ АЛГОРИТМІВ ОБРОБКИ ДВОВИМІРНИХ МАСИВІВ

1 Мета роботи

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