Завдання та порядок виконання

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

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

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

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

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

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

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

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

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

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

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

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

4 Зміст звіту

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис.6. 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.

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

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

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

При знаходженні найбільшого (max) та (або) найменшого (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) за спаданням.