Thon Условные

жүктеу/скачать 2,05 Mb.

бет	32/38
Дата	23.02.2020
өлшемі	2,05 Mb.
	#58878

1 ... 28 29 30 31 32 33 34 35 ... 38

Байланысты:
8-3 python

Сумма элемен т ов массива

§ 22. Алгоритмы обработки массивов

Ключевые слова:

сумма элементов массива максимальный элемент подсчёт элементов

Сумма элементов массива

Представьте себе, что в массиве записаны зарплаты со-трудников фирмы, и требуется найти общую сумму, которая бу-дет им выплачена. Для этого нужно сложить все числа, которые находятся в массиве.

Для того чтобы накапливать сумму, нужно ввести пере-менную, назовём её summa.

Какое начальное значение нужно записать в переменную summa?

В программе есть переменные summa и x. Запишите оператор, с помощью которого можно добавить значение x к значению summa.

Для решения задачи нужно выполнить перебор элементов массива в цикле. На каждом шаге цикла к значению summa до-бавляется значение очередного элемента массива.

^Бу^д^ем^сч^и^т^а^ть^,^что^мас^си^в^уже^запол^н^ен^.^То^г^да^сумму^его_{элементов}_мож_н_о_найти_та_к:

_summa_{= 0}

_for_i_{in range(N):}

summa += A[i] print(summa)

Покажем, как работает этот алгоритм для массива A:

0 1 2 3 4

5 2 8 3 1

Рис. 3.9.

89 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Выполним трассировку («ручную прокрутку») программы. За-пишем в таблице выполняемые команды (операторы) и измене-ние всех переменных (сам массив A при этом не меняется):

1 2 3 4 5 6 7 8 9

10 11

Фоном выделены команды, которые выполняются автома-тически в цикле по переменной: в строке 2 переменной i при-сваивается начальное значение, а в строках 4, 6, 8 и 10 после очередного выполнения цикла значение этой переменной уве-личивается на единицу.

^{Поскольку}^ма^с^сив^A^не^и^з^меняет^с^я,^с^ложи^ть^все^его^элем^е^н^-_т_ы_удобно_с_{помощью}_такого_цикла:

summa = 0 _for_{x in A:}

summa += x print( summa )

^Заме^т^им^,^что^п^ри^этом^не^нуж^н^о^хра^н^и^т^ь^ра^з^мер^м^ассива^в^п^е-_реме_н_ной.

В языке Python есть встроенная функция sum, которая сразу

^с^читает^с^умму^{элементов}^ма^сс^ива,^так^чт^о^задача^{решается}^в_о_д_ну_ст_року:

print( sum(A) )

Для массива на Рис. 3.9 выполните ручную прокрутку программы и определите, какое значение будет выведено:

90 http://kpolyakov.spb.ru

Оператор

i

summa

^summa^{= 0}

⁰

ⁱ^{= 0}

⁰

^summa^{+= A[0]}

⁵

ⁱ^{+= 1}

¹

^summa^{+= A[1]}

⁷

ⁱ^{+= 1}

²

^summa^{+= A[2]}

¹⁵

ⁱ^{+= 1}

³

^summa^{+= A[3]}

¹⁸

ⁱ^{+= 1}

⁴

^summa^{+= A[4]}

¹⁹

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

_summa₌₀_for_x_{in A:}

_if_{x % 2 == 0:}

summa += x print( summa )

Измените условие отбора в программе из предыдущего задания, так чтобы при обработке массива на Рис. 3.9 в переменной summa получилось число 13.

Напишите фрагмент программы, с помощью которых можно найти в переменной p

а) произведение всех элементов массива;

б) произведение положительных элементов массива. Подумайте, какое должно быть начальное значение переменной p и как она должна изменяться на каждом шаге цикла.

жүктеу/скачать 2,05 Mb.

Достарыңызбен бөлісу:

1 ... 28 29 30 31 32 33 34 35 ... 38