1 of 22

Поняття одновимірного масиву

За навчальною програмою 2017 року

Урок 41

Інформатика 9

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.

2 of 22

Одновимірні масиви

Що визначає тип змінної? Які типи змінних ви знаєте?

Де трапляються впорядковані набори даних? У чому зручність їх використання на відміну від невпорядкованих?

Який загальний вигляд і як виконується команда циклу з лічильником у мові програмування, яку ви вивчали?

Розділ 5

§ 5.1

3 of 22

Поняття одновимірного масиву

У 8-му класі ви створювали проєкти, у яких використовувалася невелика кількість змінних.

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

Розділ 5

§ 5.1

4 of 22

Поняття одновимірного масиву

Наприклад, нехай потрібно скласти проєкт для знаходження середньої маси ста учнів та учениць 9-х класів.

Очевидно потрібно використати 100 змінних, значенням кожної з яких буде маса

відповідного(-ої) дев’ятикласника(-ці), знайти суму значень цих змінних і поділити її на 100.

Розділ 5

§ 5.1

5 of 22

Поняття одновимірного масиву

Якщо використати 100 змінних з іменами, наприклад,

а, Ь, с, ..., z, аа, ab, ас, ..., az, ba, bb, be, .... bz, ca, cb, cc, ..., cv,

То команда знаходження суми їхніх значень буде містити в правій своїй частині 100 доданків або потрібно включити до тексту програми такі 100 команд:

sum = а;

sum = sum + b;

sum = sum + с;

…

sum = sum + cv;

Розділ 5

§ 5.1

6 of 22

Поняття одновимірного масиву

Усе це робить текст програми:

громіздким

незручним

і

Зважаючи на те, що кількість учнів/учениць може бути:

ще

більшою

взагалі заздалегідь невідомою

або

Розділ 5

§ 5.1

7 of 22

Поняття одновимірного масиву

Для розв’язування задач, у яких опрацьовується значення багатьох змінних, можна піти іншим шляхом: розглядати всі ці змінні як елементи деякого впорядкованого набору змінних.

Розділ 5

§ 5.1

8 of 22

Поняття одновимірного масиву

Такими впорядкованими наборами змінних, наприклад, є:

значення середніх щоденних температур протягом місяця;

значення щоденних курсів валют протягом тижня;

семестрові оцінки учня/учениці;

врожаї пшениці в Україні протягом останніх 15 років та інші.

Розділ 5

§ 5.1

9 of 22

Поняття одновимірного масиву

Впорядкований набір змінних одного типу називається одновимірним масивом. Кожна змінна, що входить до одновимірного масиву, називається елементом одновимірного масиву.

Одновимірний масив має ім’я, яке записують за правилами для імен змінних. Ім’я елемента одновимірного масиву складається з імені цього масиву і порядкового номера (індекса) цього елемента в масиві, який узято у квадратні дужки.

[ ]

Розділ 5

§ 5.1

10 of 22

Поняття одновимірного масиву

Так, для вищенаведеного прикладу доцільно використати одновимірний масив, що складається зі 100 елементів. Якщо ім’я цього масиву a, то імена змінних – елементів цього масиву – будуть такі:

а[1], а[2], а[3], ..., а[100]

Кожна з цих змінних матиме дійсний тип і певне значення.

Тоді, щоб знайти суму значень усіх цих 100 змінних, достатньо записати такі команди:

sum = 0

for i in range(100):

sum = sum + a[i+1]

Розділ 5

§ 5.1

11 of 22

Поняття одновимірного масиву

Виконання цього фрагмента проєкту відбуватиметься так:

Команда мовою Python

Результат виконання

sum = 0

Згенеровано набір

чисел 0, 1, 2, …, 99

range(100)

У наборі є невикористані числа?

true

Змінна i набуває

початкового значення

і = 0

Розділ 5

§ 5.1

12 of 22

Поняття одновимірного масиву

Продовження…

Команда мовою Python

Результат виконання

sum = 0 + a[0+1] = a[1]

sum = sum + a[i+1]

У наборі є невикористані числа?

true

Змінна i набуває

початкового значення

і = 1

sum = a[1] + a[2]

sum = sum + a[i+1]

Розділ 5

§ 5.1

13 of 22

Поняття одновимірного масиву

Продовження…

Команда мовою Python

Результат виконання

У наборі є невикористані числа?

true

Змінна i набуває

початкового значення

і = 2

sum = a[1] + a[2] + a[3]

sum = sum + a[i+1]

У наборі є невикористані числа?

true

Розділ 5

§ 5.1

14 of 22

Поняття одновимірного масиву

Продовження…

Команда мовою Python

Результат виконання

Змінна i набуває

початкового значення

і = 3

sum = a[1] + a[2] +

a[3] + a[4]

sum = sum + a[i+1]

…

У наборі є невикористані числа?

true

Розділ 5

§ 5.1

15 of 22

Поняття одновимірного масиву

Продовження…

Команда мовою Python

Результат виконання

Змінна i набуває

початкового значення

і = 99

sum = a[1] + a[2] + a[3] + a[4] + ... + a[100]

sum = sum + a[i+1]

У наборі є невикористані числа?

false

Розділ 5

§ 5.1

16 of 22

Поняття одновимірного масиву

У результаті виконання наведеного фрагмента проєкту значення змінної sum дорівнюватиме сумі значень усіх 100 змінних – елементів одновимірного масиву, тобто загальній масі даних 100 учнів.

Після цього можна обчислити шукану середню масу, поділивши знайдену суму на 100.

Розділ 5

§ 5.1

17 of 22

Поняття одновимірного масиву

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

Очевидно, що використання одновимірних масивів і їх опрацювання в циклі робить програмний код коротшим та ефективнішим.

Розділ 5

§ 5.1

18 of 22

Дайте відповіді на запитання

Що таке одновимірний масив?

З чого складається ім’я елемента одновимірного масиву?

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

Розділ 5

§ 5.1

19 of 22

Розгадайте ребус

Масив

Розділ 5

§ 5.1

20 of 22

Домашнє завдання

Проаналізувати

§ 5.1, с. 230-232

Розділ 5

§ 5.1

21 of 22

Працюємо за комп’ютером

Сторінка

242

Розділ 5

§ 5.1

22 of 22

Дякую за увагу!

За навчальною програмою 2017 року

Урок 41

Інформатика 9

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.