Тема_03-Масиви-2025-ready (1)

1.

Кафедра інформаційних технологій
Алгоритми та структури даних
Тема 03
Масиви (Arrays)
Викладач: Дмитро
Любомирович Луцак
Івано-Франківськ,
2025
1

2.

2
Зміст теми
1. Поняття масиву.
2. Індексація масивів.
3. Операції над масивами.
4. Застосування циклів для перебору елементів масиву.
2

3.

Поняття масиву
3
Масиви (Arrays) – це впорядкована структура даних, в якій
зберігаються елементи одного типу. Основна відмінність масивів –
можуть вміщувати одразу кілька значень (на відміну від звичайної
змінної, що містить одне єдине значення).

4.

Поняття масиву
4

5.

Індексація масивів
5
Індекс масиву – це порядковий номер конкретного елементу
масиву. Кожен елемент масиву зберігається під своїм унікальним
індексом. Нумерація починається з нуля.

6.

Індексація масивів
6

7.

Поняття масиву
7
Наявність порядкових номерів дозволяє звертатися до кожного
елементу масиву за допомогою його індексу:
array1[0]
array1[1]
array1[2]

8.

Індексація масивів
8
Властивість масиву length дозволяє отримати поточну довжину
масиву:
int k = array1.length

9.

Індексація масивів
9
Створюємо порожній масив – використовуємо ключове слово new:
int[ ] array1 = new int[3];
Масив array1 вважається порожнім, але насправді в ньому додані
значення за замовчуванням. Під час створення порожнього масиву
елементів присвоюються значення залежно від типів даних:
для int – 0 ;
для char – \0
для float, double – 0.0 ;
для boolean – значення false;
для String – значення null ;

10.

Операції над масивами
Типові операції над масивами:
• заповнення елементами (ініціалізація);
• вилучення елемента (за індексом);
• сортування елементів масиву;
• пошук елементів масиву.
10

11.

Застосування циклів для перебору елементів масиву
11
Застосування циклу "for" для перебору масиву:
String[ ] cars = {"Volvo", "BMW", "Ford", "Mazda"};
for (int i = 0; i < cars.length; i++) {
System.out.println(cars[i]); }
Тут за допомогою властивості length вказуємо скільки разів повинен
виконуватися цикл.

12.

Застосування циклів для перебору елементів масиву
12
Застосування циклу "for - each" для перебору масиву:
String[ ] cars = {"Volvo", "BMW", "Ford", "Mazda"};
for (String i : cars) {
System.out.println(i); }
Даний підхід більш пріоритетний: його простіше записати, він не вимагає
лічильника (з використанням властивості length) і є більш читабельний.

13.

Операції над масивами
13
Заповнення елементами (ініціалізація) масиву:
• Скорочена форма створення та ініціалізації:
String[ ] names = new String[ ]{"Mia", “Leo", “Zoe"};
// equivalent command
String[ ] names = {"Mia", “Leo", “Zoe"};
double[ ] numbers = {1.23, 1.47, 1.65, 2.59};

14.

Операції над масивами
Заповнення елементами (ініціалізація) масиву:
• Ручна ініціалізація за індексом:
int[ ] numbers = new int[2];
numbers[0] = 4;
numbers[1] = 9;
14

15.

Операції над масивами
Заповнення елементами (ініціалізація) масиву:
• Ініціалізація та доступ до елементів у циклі:
String[ ] strings = new String[4];
for (int i = 0; i < strings.length; i++) {
strings[i] = “Element by index" + i;
System.out.println(strings[i]); }
15

16.

Операції над масивами
Заповнення елементами (ініціалізація) масиву:
• Ініціалізація та доступ до елементів у циклі:
char[ ] abc = new char[26];
int i = 0;
for (char ch = 'Z'; ch >= 'A'; ch--) {
abc[i++] = ch; }
16

17.

Операції над масивами
17
Заповнення елементами (ініціалізація) масиву:
• Ініціалізація та доступ до елементів у циклі – вихід за межі циклу:
int[ ] numbers = new int[5];
for (int i = 0; i <= numbers.length; i++) {
numbers[i] = i + 1; }

18.

Операції над масивами
18
Заповнення елементами (ініціалізація) масиву:
• Ініціалізація та доступ до елементів у циклі – вихід за межі циклу:
String[ ] letters = {"A", "B", "C"};
for (int i = letters.length - 1; i >= 0; i--) {
System.out.println(letters[i - 1]); }

19.

Операції над масивами
19
Вилучення елемента масиву – це перезапис комірки будь-яким
значенням, відмінним від видаленого (попереднього) значення:
double[ ] array = {2.5, 0.25, 1.0};
array[1] = 5.30;
System.out.println(array[1]);

20.

Операції над масивами
Вилучення елемента масиву:
• зсув усіх значень на одну позицію:
int[ ] array = {0, 1, 2, 3, 4};
for (int i = array.length - 1; i > 0; i--) {
array[i] = array[i - 1]; }
20

21.

Операції над масивами
21
Сортування елементів масиву – це процес, що передбачає
розстановку елементів масиву в заданому порядку (за зростанням,
за зменшенням, за останньою цифрою, в лексикографічному
порядку тощо).
Сортування елементів масиву проводять за допомогою реалізації
спеціальних
алгоритмів
бульбашкою та ін.)
сортування
(вставленням,
вибором,

22.

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

23.

Операції над масивами
Пошук елементів масиву:
boolean valExist = false;
for (int id : ids) {
if (inputId == id) {
valExist = true; } }
return valExist;
23

24.

Операції над масивами
Пошук елементів масиву:
boolean valExist = false;
for (int id : ids) {
if (inputId == id) {
valExist = true; break; } }
return valExist;
24

25.

Операції над масивами
Пошук елементів масиву:
for (int id : ids) {
if (inputId == id) {
return true; } }
return false;
25

26.

.
Висновки:
26
Масиви представляють собою впорядковану структуру даних, в якій
зберігаються елементи одного типу. На відміну від звичайної
змінної, масиви можуть вміщувати одразу кілька значень. Кожен
елемент масиву зберігається під своїм унікальним індексом, а
нумерація завжди починається з нуля. До типових операцій над
масивами відносять: заповнення масиву елементами (ініціалізація);
вилучення елемента; сортування елементів масиву; пошук
елементів масиву. Для перебору елементів масиву переважно
застосовують цикли "for" та "for-each", рідше "while" чи "do-while".