Поиск max без индекса(Python)

1. Программирование (Python)

1
Программирование
(Python)
Алгоритмы обработки
массивов.
Поиск максимального и
минимального элементов
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

2. Повторение. Поиск максимального

Программирование (Python), 8 класс
2
Повторение. Поиск максимального
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

3. Как найти максимальный элемент

Программирование (Python), 8 класс
3
Как найти максимальный элемент
? Откуда возьмем числа?
? Какие переменные нужны?
for i in range(N):
? Чего не хватает?
if A[i] > M:
начальное
M = A[i]
? Какое
значение взять для M?
print( M )
1) M = числу, значение которое заведомо меньше всех
элементов массива
или
2) M = A[0] (или любой другой элемент)
максимальный не меньше, чем A[0]
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

4. Поиск максимального элемента

Программирование (Python), 8 класс
4
Поиск максимального элемента
from random import randint
A = [0]*30
создаем и заполняем
for i in range (30): массив чисел из [50;150]
A[i] = randint(50,150)
print(*A)
выводим все числа
M = A[0]
for i in range(1,N):
if A[i] > M:
M = A[i]
print( M )
К.Ю. Поляков, Е.А. Ерёмин, 2018
начинаем с A[1], т.к.
A[0] уже рассмотрен
выводим
максимальное
http://kpolyakov.spb.ru

5. Поиск в массиве с помощью функций

Программирование (Python), 8 класс
5
Поиск в массиве с помощью функций
from random import randint
A = [0]*30
for i in range (30):
A[i] = randint(50,150)
print(*A)
print(
max(A) )
M = A[0]
for i in range(1,N):
if A[i] > M:
M = A[i]
print( M )
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

6. Пример

Программирование (Python), 8 класс
6
Пример
Напишите программу, которая заполняет массив из 50
элементов случайными числами на отрезке [25; 75] и
находит в нём максимальный чётный элемент.
? Можем использовать функцию max?
нужно изменить
? вЧто
программе?
…
for i in range(N):
if A[i] > M :and A[i]%2==0 :
M = A[i]
print( M )
…
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

7. Задачи

Программирование (Python), 8 класс
7
Задачи
«A2»: Напишите программу, которая заполняет массив из
16 элементов случайными числами на отрезке
[100; 199] и находит в нём минимальный и
максимальный элементы.
«B2»: Напишите программу, которая заполняет массив из
10 элементов случайными двухзначными
отрицательными числами и выводит наименьшее
нечётное число.
«С2»: Напишите программу, которая заполняет массив из
30 элементов случайными числами на отрезке
[–10; 10] и находит в первой половине массива
максимальный элемент, оканчивающийся на 3, а
второй половине – минимальный элемент, кратный 5.
Если такие элементы не нашлись, то программа
выводит соответствующие сообщения.
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru