Розв’язування багатьох прикладних задач передбачає опрацювання сукупності однотипних значень. Наприклад, найпростіше завдання на опрацювання набору даних може розпочинатись зі слів: «Дано n чисел...», і далі вказується, що потрібно зробити з цими числами.
Але зазвичай спосіб організації даних у завданні задано неявно, наприклад: сформувати таблицю квадратів двоцифрових чисел. У цьому разі маємо послідовність чисел від 10 до 99, для уих слід знайти їх квадрати і подати результати у вигляді списку.
Для розв'язування подібних завдань слід виконати такі дії:
1) за умовою завдання встановити, чи можна подати вхідні дані у вигляді списку;
2) створити величину для роботи з окремими елементами списку;
3) створити порожній список, у якому буде зберігатися набір даних;
4) записати команди для введення елементів списку в пам'ять комп'ютера.
Подальше опрацювання масивів даних зводиться до використання алгоритмів:
- змінювання значень елементів списку;
- пошуку елементів масиву, що задовольняють заданим умовам;
- обчислення суми або кількості значень елементів списку, що задовольняють заданим умовам.
Опрацювання елементів списку виконується в циклах, де як індекс використовують параметр циклу.
Перегляд елементів списку
Перебрати елементи списку можна двома способами.
1 спосіб — послідовно звертатися до елемента за його індексом. В такому випадку потрібно знати кількість елементів у списку.
Приклад:
Надрукувати елементи списку a=[2,5,14,62,-5].
a = [2,5,14,62,-5]
n=len(a)
for i in range(n):
print (a[i])
a = [2,5,14,62,-5]
n=len(a)
for i in range(n):
print (a[i])
2 спосіб — перебрати всі наявні в списку елементи.
Приклад:
Надрукувати елементи списку a=[2,5,14,62,-5].
a = [2,5,14,62,-5]
for item in a:
print (item)
a = [2,5,14,62,-5]
for item in a:
print (item)
Розгляньмо алгоритми розв’язування задач, пов’язаних із опрацюванням списків.
Заміна значень елементів списку
Алгоритм розв’язування задачі: послідовно перебрати всі елементи списку і значення чергового елемента змінити за певним правилом (наприклад, змінити знак елементів на протилежний, надати всім елементам нульові значення, збільшити значення всіх елементів на певну величину).
Приклад:
Поділити на 2 парні елементи списку а=[2,5,14,62,-5].
a = [2,5,14,62,-5]
for i in range(5):
if a[i]%2==0:
a[i]=a[i]//2
print (a) # буде надруковане [1, 5, 7, 31, -5]
a = [2,5,14,62,-5]
for i in range(5):
if a[i]%2==0:
a[i]=a[i]//2
print (a) # буде надруковане [1, 5, 7, 31, -5]
Під час перебору індексів елементів списку може перевірятися також і значення індексу елемента списку (наприклад, змінюються елементи, що стоять на парних місцях).
Приклад:
Елементи списку а=[2,5,14,62,-5], що мають парні індекси, замінити нулем.
a = [2,5,14,62,-5]
for i in range(5):
if i%2==0:
a[i]=0
print (a) # буде надруковане [0, 5, 0, 62, 0]
a = [2,5,14,62,-5]
for i in range(5):
if i%2==0:
a[i]=0
print (a) # буде надруковане [0, 5, 0, 62, 0]
Визначення кількості елементів із заданою властивістю
Алгоритм розв’язування задачі: задати значення лічильника рівним нулю; в циклі перебрати всі елементи списку; якщо черговий елемент відповідає деякій умові, значення лічильника збільшити на 1.
Знайти кількість додатних елементів у списку а=[2,5,-14,62,-5].
a = [2,5,-14,6, -2,-5]
a = [2,5,-14,6, -2,-5]
k=0
for i in range(6):
if i>0:
k=k+1
print ('k=', k) # буде надруковане k=3
for i in range(6):
if i>0:
k=k+1
print ('k=', k) # буде надруковане k=3
Знаходження суми (добутку) елементів із заданою властивістю
Обчислити суму парних елементів списку а.
Алгоритм розв’язування задачі: задати значення задати значення суми рівним нулю (значення добутку рівним 1); в циклі перебрати всі елементи списку; якщо черговий елемент відповідає умові, додати його значення до значення суми.
a = [3, 5, 4, 6, 2, 1]:
suma = 0 # Змінна для збереження значення суми
for item in a:
if item %2==0: suma = suma+item
print('suma = ', suma) # Буде надруковано suma = 12
suma = 0 # Змінна для збереження значення суми
for item in a:
if item %2==0: suma = suma+item
print('suma = ', suma) # Буде надруковано suma = 12
Під час перебору значень елементів списку може перевірятися, чи є значення кратним деякому числу, чи є число додатним або від’ємним, чи потрапляє значення у вказаний числовий проміжок та інші умови залежно від поставленої задачі.
Як описати програму пошуку елемента з найбільшим/найменшим значенням?
Для пошуку елемента з найбільшим значенням використовують функцію maх(list), з найменшим значенням — min(list).
Приклад:
Знайти індекс найбільшого елемента у списку а.
a = [2,5,-14,6, -2,-5]
m=max(a) # змінна m зберігає значення найбільшого елемента
n=a.index(m) # n — індекс елемента зі значенням m
Скласти програму знаходження найменшого елемента у списку а без використання функціх min().
Алгоритм розв’язування задачі:
- Припустити, що найменший елемент — це перший елемент списку. smallest = a[0]
- Перебирати всі елементи списку один за одним.
- Порівнювати кожен елемент зі змінною smallest.
- Якщо знаходиться елемент, менший, ніж smallest, — оновити значення змінної smallest.
- Після завершення проходу по списку значення smallest буде найменшим елементом.
Програма:
a = [2,5,-14,6, -2,-5]
a = [2,5,-14,6, -2,-5]
smallest =a[0]
k=0
for i in range (1, len(a)):
if a[i]<smallest :
smallest =a[i]
k=i
print('min=', smallest, 'k=', k)
Джерела:
Інформатика : підруч. для 8 кл. закл. загал. серед. освіти / [Н.В.Морзе, О. В. Барна]. — Київ : УОВЦ «Оріон», 2025.