1. Лекція 7. Тема: Опрацювання одновимірних масивів
План
1. Визначення та оголошення масивів
2. Опрацювання одновимірних масивів
2.1. Введення елементів масиву
2.2. Виведення елементів масиву
2.3. Обчислення сум та добутків елементів одновимірного
масиву
2.4.Створення одновимірного масиву за заданою умовою
2.5. Запис одновимірного масиву в зворотному порядку
2.6. Пошук найбільшого та найменшого елементів
одновимірного масиву
2.7. Упорядкування елементів одновимірного масиву
2. 1. Визначення та оголошення масивів
Масив - це поіменована сукупність однотипних даних,
що розташована в суміжних комірках пам’яті.
Масиви можуть містити числову ( цілі або дійсні числа),
текстову або бітову інформацію.
Масиви бувають одновимірними (вектори),
двовимірними (матриці) та багатовимірними.
3. 1. Визначення та оголошення масивів
Кожний масив характеризується:
1. іменем
2. розмірністю
3. довжиною виміру
Розмірність масиву визначається кількістю елементів.
Наприклад: D(7),
де D – ім’я масиву, розмірність – одновимірний, довжина виміру – 7.
Вектор: D=(3; -6,8; 9.5; -6.7; 32; 10.22; -0.78)
KA8(3,5)
де KA8– ім’я масиву, розмірність – двовимірний (матриця), довжина першого
виміру – 3, довжина другого виміру – 5.
4. 1. Визначення та оголошення масивів
Елементи масиву пронумеровані. До кожного елементу масиву
можна звернутися, вказавши його індекс.
В одновимірному масиві елемент має один індекс, який вказується
в дужках (D(6) – 6-ий елемент, який дорівнює 10.22).
Елемент двовимірного масиву має два індекси: за рядком і за
стовпчиком.
Так KA8(2,4) – елемент, що знаходиться у 2-му рядку та в 4-му
стовпчику і який дорівнює 8.
5. 1. Визначення та оголошення масивів
Оголошення масивів здійснюється за допомогою оператора Dim.
Оголошення масивів необхідно робити для резервування в пам’яті ПК
місця та задання типу значень для елементів масиву.
За замовченням нумерація масиву починається з 0 (нуля).
Для того, щоб вказати нумерацію з 1 (одиниці), потрібно в секції General
Declarations вказати OPTION BASE 1
або за допомогою оператора Dim A(1 to 10) As Single
6. Після цього в пам’яті ПК зарезервується
місце (суміжні комірки пам’яті) під масив
A.
7. Зауваження:
Ім’я масиву не повинне співпадати з іменем будь-якої змінної, яка
використовується вданому програмному коді.
8. 2. Опрацювання одновимірних масивів
2.1. Введення елементів масиву
Введення елементів масиву можна здійснювати різними
способами:
1. За допомогою організації циклу за індексами елементів
масиву
i = 1, n
Di
9. 2.1. Введення елементів масиву
2. За допомогою генератора
випадкових чисел rnd. Він
генерує випадкові числа від
[0,1].
3. За допомогою оператора
Array
13. 2.3. Обчислення сум та добутків елементів одновимірного масиву
Приклад: Задано масив A25(12). Обчислити суму всіх елементів масиву.
Початок
i = 1, 12
A25i
A25i
S=0
i = 1, 12
S=S+A25i
S
Кінець
15. 2.3. Обчислення сум та добутків елементів одновимірного масиву
Приклад: Задано масив A25(12). Обчислити суму від’ємних елементів
масиву.
+
-
Початок
i = 1,
12
A25i
A25i
P=1
i = 1,
12
P=P*A25i
P
Кінець
A25i<
0
17. Приклад: Задано масив A25(12). Обчислити добуток непарних елементів
масиву.
Пояснення: непарні (некратні 2) елементи масиву – це елементи,
які не діляться на 2. Парні (кратні 2) елементи масиву – це
елементи, які діляться на 2. Як перевірити умову кратності
(некратності) елементів масиву? Нижче наведено умови для
перевірки кратності (некратності) елементів масиву А.
Кратність
If A(i) mod 2 =0 Then ……
If A(i)/2=Int(A(i)/2) Then ……
If A(i)/2= A(i)2 Then ……
Некратність
If A(i) mod 2 < >0 Then ……
If A(i)/2< >Int(A(i)/2) Then ……
If A(i)/2< > A(i)2 Then ……
18. …………….
P = 1
For i = 1 To 12
If A25(i) Mod 2 <> 0 Then
P = P * A25(i)
End If
Next i
TextBox2 = P
19. Формули для обчислення:
• середнє арифметичне
• середнє геометричне
• середнє квадратичне
k
A
SA
k
i
i∑=
= 1
k
k
i
iASG ∏=
=
1
k
A
SK
k
i
i∑=
= 1
2
20. Приклад: Задано масив A25(12). Обчислити середнє арифметичне
елементів масиву, що мають непарні індекси.
Пояснення: задання непарних індексів можна здійснити такими
способами:
1) For i = 1 To 12 Step 2
2) For i = 1 To 12
If i mod 2 < > 0 Then ….
21.
22. Приклад : Задано масив A(14). Обчислити середнє геометричне елементів
масиву, які не перевищують задане число T. Якщо такі елементи не
знайдені, видати повідомлення.
23.
24. 2.4.Створення одновимірного масиву за заданою умовою
Приклад: Сформувати масив R(15), елементи якого обчислюються за
формулами.
−
−
=
парнеiякщоi
непарнеiякщо
Ri
,2
,1
25. • Схема алгоритму • Програмний код
Початок
i = 1, 15
і парне
Ri = 2i Ri = 1
Ri
Кінець
так ні
27. 2.5. Запис одновимірного масиву в зворотному порядку
Приклад:
Задано масив D(11). Переписати елементи цього масиву в масив
P, розмістивши їх в зворотному порядку. Початок
i = 1, n
Di
Di
i = 1, n
Pi =D n+1-i
Pi
Кінець
n=11
29. 2.6. Пошук найбільшого та найменшого елементів одновимірного масиву
Приклад :
Визначити мінімальний елемент масиву A(10) та його
порядковий номер.
Схема:
Початок
i = 1, 10
Ai
Ai
min=1E+38
i = 1, 10
min = Ai
k = i
min, k
Ai <min
+
-
31. Приклад : Визначити максимальний елемент з від’ємних елементів масиву A(10)
та поміняти його місцями з останнім елементом масиву. Вивести перетворений
масив та максимальний елемент з від’ємних елементів масиву.
Схема
32.
33. Приклад: Задано масив чисел A(20), створений за допомогою генератора
випадкових чисел. Всі елементи масиву, що мають індекси кратні трьом,
замінити мінімальним елементом, знайденим серед елементів, що
належать проміжку (діапазону) від 5 до 10. Вивести вихідний масив та
перетворений.
Рішення:
1. Організуємо цикл від 1 до 20 і за допомогою генератора випадкових
чисел створюємо масив А(20) та виводимо його на форму
2. Задаємо початкове значення мінімального елементу
3. Організуємо цикл від 5 до 10 і серед елементів цього діапазону
знаходимо мінімальний елемент
4. Організуємо цикл від 3 до 20 з кроком 3 і кожний елемент замінюємо
мінімальним елементом, знайденим в попередньому циклі
5. Організуємо цикл від 1 до 20 і перетворений масив А(20) виводимо на
форму