Двовимірні масиви

ДВОВИМІРНІ МАСИВИ
Двовимірний масив (таблиця), як і одновимірний, може містити елементи
будь-якого типу, але лише одного. Масив складається з фіксованої
кількості рядків і стовпців. У побуті двовимірні масиви часто називають
таблицями, а в математиці — матрицями.

Можна сказати що двовимірний масив – це одновимірний масив

елементами якого є одновимірні масиви.

Кожен елемент масиву має два індекси, які вказані в квадратних

дужках (його номери позицій) у масиві, перед дужками його ім’я
 ДВОВИМІРНІ МАСИВИ

Наведемо приклад ма­сиву цілих чисел із трьома

рядками та чотирма стовпцями

Рядки Стовпці
0 1 2 3
0 34 23 6 9
1 35 11 54 23
2 15 40 3 44
 У мові Python нумерація рядків і стовпців починається з нуля.
Наведений тут масив у мові Python має такий вигляд:
[[34, 23, 6, 9], [35, 11, 54, 23], [15, 40, 3, 44]].
Але для наочності краще подавати його в такому вигляді:

[[34, 23, 6, 9],

[35, 11, 54, 23],
[15, 40, 3, 44]]
Із прикладу видно, що елементи двовимірного масиву
беруться у квадратні дужки, елементи кожного рядка
теж беруться у квадратні дужки, які відокремлюються
комою. Усередині рядка його елементи також
відокремлюються комою.
Звернення до елемента масиву здійснюється за
такою формою:
ім’я масиву [номер рядка][номер стовпця]

mas[2][3]
Створення та виведення масиву
Створити двовимірний масив у мові Python можна різними способами:
➢ вводити значення елементів із клавіатури,
➢ обчислювати значення та присвоювати їх елементам масиву тощо.
➢ створити переліченням у квадратних дужках значень його елементів
праворуч від оператора присвоювання.
Наприклад, у результаті виконання оператора
mas = [[1, 2, 3],[4, 5, 6],[7, 8, 9]]
елементи масиву з іменем mas набувають таких значень:
mas[0][0] = 1, mas[0][1] = 2, mas[0][2] = 3,
mas[1][0] = 4, mas[1][1] = 5, mas[1][2] = 6,
mas[2][0] = 7, mas[2][1] = 8, mas[2][2] = 9.

Нумерація елементів у масивах мови Python починається з нуля.

 Задача №1. Створення двовимірного масиву, елементи якого
по одному рядку виводяться на екран.
Онлайн сервіс для програмування на мові Python
 Над елементами двовимірних масивів можуть виконуватися ті
самі операції, що й над елементами одновимірних масивів.
Розглянемо приклади деяких із них.
Задача № 2 Обчислення загальної суми і середнього значення
елементів двовимірного масиву
Обчислити суму значень елементів масиву можна
Нехай дано масив чисел: різними способами. Але найчастіше застосовується
1 2 3 4 алгоритм «накопичення», за яким до початкового
5 6 7 8 значення суми додається елемент, розташований у
9 10 11 12 нульовому рядку нульового стовпця, до якого
поступово додається решта елементів цього стовпця.
Потім здійснюється перехід на другий рядок і
виконуються аналогічні дії, і так далі.
Отже, алгоритм можна записати в такому вигляді. Задача № 2
1. Створення масиву з іменем а.
2. Визначення кількості рядків п.
3. Визначення кількості стовпців т.
4. s = 0 (початкова сума).
5. i=0 (початковий номер рядка).
6. j = 0 (початковий номер стовпця).
7. Виведення а[і][j].
8. s = s + а[і][j].
9. j = j+1 (збільшення номера поточного стовпця).
10. Якщо j<=т, то п. 7, інакше — п. 11.
11. і = і+ 1 (збільшення номера поточного рядка).
12. Якщо і <= п, то п. 6, інакше — п. 13.
13. Виведення s. #сума
14. Виведення s/(п*т). #середнє арифметичне
15. Кінець.
 Задача № 2.
Приклад програмного коду, в якому обчислється загальної
сума і середнє значення елементів двовимірного масиву.
Онлайн сервіс для програмування на мові Python
 Задача № 3.
Пошук максимального та мінімального значень.
Алгоритм пошуку максимального та мінімального значень
аналогічний алгоритму пошуку таких значень в одновимірному
масиві. Принципова різниця полягає лише в тому, що після
завершення аналізу елементів нульового рядка виконується перехід
на перший рядок, потім — на другий і так далі до завершення
аналізу всіх рядків.
1. Створити масив mas. 9. min := mas [і, у].
2. max := mas [0][0]. 10. j=j+1.
3. min :=mas[0][0]. 11. Якщо ]<-т, то п. 6, інакше — п. 12.
4. i:= 0. 12. і :=і +1.
5. j:=l. 13. Якщо і<-п, то п. 5, інакше — п. 14.
6. Якщо mas [і, 7*]>max, то п. 7, інакше — п. 8. 14. Виведення max і min.
7. max := mas [і, у]. 15. Кінець.
8. Якщо mas [і, 7‘]<min, то п. 9, інакше — п. 10.
Задача № 3. Програма реалізації алгоритму пошуку
максимального та мінімального значень у
двовимірному масиві.
Задача № 4. Обчислення
суми значень елементів
кожного рядка й загальної суми масиву.
Сума елементів рядків двовимірного масиву
обчислюється так само, як і одновимірного масиву.
Після завершення обчислення суми елементів одного
рядка здійснюється перехід до обчислення суми
елементів наступного рядка. Для визначення загальної
суми значень елементів масиву сума кожного наступного
рядка додається до попередньої.

Зверніть увагу що S і s це різні змінні.

Задача № 4. Обчислення
суми значень елементів
кожного рядка й загальної суми масиву.
 Задача № 5. Обчислення кількості заданого
елемента в масиві
Алгоритм обчислення кількості заданого
елемента у двовимірному масиві відрізняється
від аналогічного алгоритму для одновимірного
масиву лише тим, що пошук елемента
виконується не в одному, а в кількох рядках.
Задача № 5. Обчислення
кількості заданого
елемента в масиві
 ЗАПИТАННЯ ДЛЯ САМОПЕРЕВІРКИ ЗНАНЬ
1. Як нумеруються рядки й стовпці двовимірного масиву в мові
Python?
2. Який тип можуть мати елементи двовимірного масиву?
3. Яку структуру мають двовимірні масиви мовою Python?
4. Наведіть приклад двовимірного масиву.
5. Як здійснюється звернення до елементів двовимірного масиву?
6. Які типові операції можуть виконуватися над елементами
двовимірного масиву?
7. Наведіть алгоритм обчислення загальної суми двовимірного масиву.
8. Сформулюйте алгоритм пошуку максимального елемента
двовимірного масиву.
 Завдання для самостійного виконання
1. Із двовимірного масиву [['комірка' 'файл', 'папка'], ['кома', 'миша', 'байт']] виведіть
на екран перший елемент нульового рядка та другий елемент першого рядка.
2. У двовимірному масиві [[3, 8, 10], [16, 2, 7], [22, 8, 5]] визначте суму чисел
кожного стовпця.
3. У двовимірному масиві [['миша', 'блок', 'перемикач'], ['блок', 'вінчестер', 'плата']]
визначте кількість рядків «біт» і «блок».
4. У двовимірному масиві [[40, 14, 22, 17], [80, 19, 37, 51], [7, 20, 35, 55]] визначте
мінімальний елемент у кожному рядку.
 Домашнє завдання

Скласти програму (в зошиті або в обраному середовищі

програмування) до однієї із задач:
1. У двовимірному масиві [[77, 32, 23, 3], [44, 21, 23, 9], [80, 5,
2, 4]] визначте рядок із мінімальною сумою його чисел.
2. Визначте номер рядка та стовпця, у яких розташовано
максимальний елемент масиву [[5, 30, 43], [22, 14, 65], [34,
23, 16]].
 Мова програмування
Python

Підготували: вчителі інформатики Черкаської ЗОШ №33 Літвінова О.М.,

Максюта Л.В., вчителі інформатики Першої міської гімназії Чех О.І.,
Коваленко Є.О.