Алгоритми опрацювання масивів: сума, кількість, середнє
Шаблон «накопичувач»
Ідея: заводимо змінну-накопичувач, проходимо масив і для кожного елемента оновлюємо її.
Сума
a = [4, 8, 15, 16, 23, 42]
s = 0
for x in a:
s += x
print(s) # 108Кількість за умовою
k = 0
for x in a:
if x > 10:
k += 1
print(k) # 4 (15, 16, 23, 42)Середнє
avg = sum(a) / len(a)
print(avg) # 18.0Якщо масив порожній, ділення на нуль: перевіряйте if len(a) > 0.
Сума за умовою
s = 0
for x in a:
if x % 2 == 0: # лише парні
s += x
print(s) # 4 + 8 + 16 + 42 = 70Трасування
Для a = [3, 5, 2]:
x | s |
|---|---|
3 | 3 |
5 | 8 |
2 | 10 |
Відкрийте «Трасування програми» або виконайте код у пісочниці по кроках і порівняйте з таблицею.
Перевірте себе
Чому початкове значення суми — 0, а добутку — 1?
Як порахувати кількість від’ємних елементів?
Що станеться з
sum([]) / len([])?