Thon Условные

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

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

1 ... 30 31 32 33 34 35 36 37 38

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

M = A[i] print( M )

Будет ли в этой задаче ошибкой цикл, начинающий перебор с элемента A[0]:

_for_i_in_range(N):

...

^В^и^кен^т^и^й^ре^шил^н^ап^ис^ать^пер^в^ый^{оператор}^в^п^р^е^д^-_ыдущем_ф_р_аг_ме_н_т_е_так:

^M⁼^A[N-1]

Закончите программу Викентия.

^Ки^ри^лл^решил^на^п^исать^пе^рвый^о^п^ератор^в^п^р^{едыдущем}_ф_р_{агменте}_та_к_:

M = A[N%2]

Закончите программу Кирилла.

Более аккуратно смотрится вариант с другим типом цикла

_fo_r_:

_M_{= A[0] for}_{x in A:}

if x > M: M = x print( M )

Теперь найдём индекс максимального элемента. Казалось бы, необходимо ввести еще одну переменную nMax для хранения

96 http://kpolyakov.spb.ru

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

^{номера.}^С^н^ача^л^а^в^н^её^н^ужн^о^{записать}⁰^(счи^т^аем^первый^э^л^е^-^мент^{максимальным)}^и^затем,^ко^г^да^нашли^но^вый^мак^с^има^л^ь^-ный элемент, запоминать его значение в переменной M, а ин-_д_екс_–_в_пе_р_емен_н_ой_nMa_x_:

M = A[0] _nMax_{= 0}

_for_i_{in range(1,N):}

_if_{A[i] > M:}

_M_{= A[i] nMax}_{= i}

print( "A[{}]={}".format(nMax, M) )

Однако это не самый лучший вариант. В этой программе можно обойтись без одной из переменных.

Можно ли, зная значение максимального элемента массива M, сразу (без перебора!) найти его номер? Если да, то как?

Можно ли, зная номер максимального элемента массива nMax, сразу (без перебора!) найти его значение? Если да, то как?

^По^ин^д^ексу^{элемента}ⁱ^мож^н^о^в^с^егда^опре^д^ели^ть^значе^н^ие^этого^{элемента:}^оно^равно^A^[ⁱ^]^.^{Поэтому}^д^оста^т^очно^храни^т^ьтолько индекс максимального элемента nMax, а его значение _{заменить}_на_A_[_nMa_x_]_:

_nMax_{= 0}

_for_i_{in range(1,N):}

_if_A[i]_{> A[nMax]:}

_nMax_{= i}

print( "A[{}]={}".format(nMax, A[nMax]) )

^Для^пои^с^ка^мак^с^и^м^у^м^а^м^ож^н^о^и^с^поль^з^ова^ть^и^{встроенн}^ы^е^{функции}^P^y^t^h^oⁿ^:^с^н^ачала^найти^мак^с^и^ма^льн^ый^{элемент}^,^а^п^о-_т_ом_его_ин_д_екс_с_{помощью}_{функции}_index_:

_M_{= max(A)}

_nMax_{= A.index(M)}

print( "A[{}]={}".format(nMax, M) )

97 http://kpolyakov.spb.ru

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

В этом случае фактически придётся выполнить два прохо-да по массиву. Однако такой вариант работает быстрее, чем «рукописный» цикл с одним проходом, потому что встроенные функции написаны на языке C и подключаются в виде готового машинного кода, а не выполняются относительно медленным интерпретатором Python.
^Более^с^ло^жн^ая^зада^ч^а^–^найти^мак^си^{мальное}^з^н^ачение^не^из^всех^{элементов}^{массива}^,^а^только^из^тех,^кото^р^ые^у^д^овле^тв^о-^ряют^н^еко^т^орому^{условию}^.^Если^вернут^ь^ся^к^{примеру}^с^п^оиском^а^р^б^у^за:^в^н^еко^т^о^р^ых^ко^мн^а^т^ах^лежат^не^арбу^з^ы,^а^д^ын^и,^нонужно найти именно самый большой арбуз. Это значит, что мы выбираем новый элемент, если он а) подходит нам по условию _о_тб_ора_и_б)_{больше,}_че_м_{максималь}_ный_,_н_ай_д_е_нн_ый_д_о_э_тог_о_.

Рассмотрим конкретную задачу: найти максимальный из отрицательных элементов массива (предполагается, что такие элементы в массиве есть).

Запишите в тетради условие, при котором обновляется значение максимального значения в переменной М.

Самое сложное – определить, каким должно быть началь-ное значение M.

Предположим, что мы сначала записали в переменную M значение какого-либо элемента массива. Когда такой приём может дать неверный результат?

Выполните ручную прокрутку следующей программы:

_M₌_A[0]

_for_i_{in range(1,N):}

_if_A[i]_{< 0 and A[i] > M:}

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

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

1 ... 30 31 32 33 34 35 36 37 38