питон. 8класс_Python (1). Что такое алгоритм

• Название: Что такое алгоритм
• Анкор: питон
• Дата: 17.03.2022
• Размер: 3.45 Mb.
• Имя файла: 8класс_Python (1).ppt
• Тип: Документы; #401483
• страница: 11 из 11

Массивы в Python: списки

A = [1, 3, 4, 23, 5]


Что будет?


?


A = [1, 3] + [4, 23] + [5]


[1, 3, 4, 23, 5]


A = [0]*10


[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]


Создание массива из N элементов:


N = 10
A = [0]*N

Заполнение массива

N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = i


В краткой форме:


N = 10 # размер массива
A = [ i for i in range(N) ]


Целыми числами (начиная с 0!):


i


i


Как заполнить, начиная с 1?


?


Как заполнить квадратами чисел?


?

Заполнение случайными числами

from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(20,100)


В краткой форме:


from random import randint
N = 10
A = [ randint(20,100)
for i in range(N) ]


из библиотеки (модуля) random


взять функцию randint

Вывод массива на экран

Как список:


print ( A )


[1, 2, 3, 4, 5]


В строчку через пробел:


for i in range(N):
print ( A[i], end = " " )


1 2 3 4 5


или так:


for x in A:
print ( x, end = " " )


1 2 3 4 5


пробел после вывода очередного числа


или так:


print ( *A )


разбить список на элементы


print (1, 2, 3, 4, 5)

Задачи

«3»: Ввести два натуральных числа a и b (a < b) и заполнить массив из 10 элементов случайными числами в диапазоне от a до b.
Пример:
Введите границы диапазона:
5 10
10 9 10 6 8 5 9 6 10 9


«4»: Ввести два натуральных числа a и b и заполнить массив из 10 элементов случайными числами в диапазоне между a и b (a может быть больше b).
Пример:
Введите границы диапазона:
10 5
10 9 10 6 8 5 9 6 10 9

Задачи

«5»: Ввести два натуральных числа a и b и заполнить массив из 10 элементов: первая половина массива заполняется случайными числами в диапазоне между a и b (a может быть больше b), а вторая половина массива содержит их квадраты в том же порядке.
Пример:
Введите границы диапазона:
10 5
5 8 7 10 6 25 64 49 100 36





Создание массива:


N = 10
A = [0]*N


for i in range(N):
A[i] = int( input() )


или кратко:


A = [int(input()) 
for i in range(N)]


Ввод по одному элементу в строке:





Ввод всех чисел в одной строке:


data = input() # "1 2 3 4 5"
s = data.split() # ["1","2","3","4","5"]
A = [ int(x) for x in s ]
# [1,2,3,4,5]


int(x)


или так:


A = [int(x) for x in input().split()]





Создание массива:
Обработка:


N = 5
A = [0]*N


# обработать A[0]
# обработать A[1]
# обработать A[2]
# обработать A[3]
# обработать A[4]


1) если N велико (1000, 1000000)?
2) при изменении N программа не должна меняться!


?





Обработка с переменной:


i = 0
# обработать A[i]
i += 1
# обработать A[i]
i += 1
# обработать A[i]
i += 1
# обработать A[i]
i += 1
# обработать A[i]


i += 1


Обработка в цикле:


i = 0
while i < N:
# обработать A[i]
i += 1


Цикл с переменной:


for i in range(N):
# обработать A[i]

Перебор элементов

Общая схема (можно изменять A[i]):


for i in range(N):
... # сделать что-то с A[i]


Если не нужно изменять A[i]:


for x in A:
... # сделать что-то с x


for i in range(N):
A[i] += 1


x = A[0], A[1], ..., A[N-1]


for x in A:
print ( x )

Что выведет программа?

A = [2, 3, 1, 4, 6, 5]


print( A[3] )


print( A[0]+2*A[5] )


A[1] = A[0] + A[5]
print( 3*A[1]+A[4] )


# 4


# 12


# 7


# 27


A[2] = A[1]*A[4]
print( 2*A[1]+A[2] )


# 18


# 24


for k in range(6):
A[k] += 2
print( 2*A[3]+3*A[4] )


# 36


# [4,5,3,6,8,7]

Подсчёт нужных элементов

Задача. В массиве записаны данные о росте баскетболистов. Сколько из них имеет рост больше 180 см, но меньше 190 см?


count = 0
for x in A:
if 180 < x and x < 190:
count += 1


Как решать?


?

Перебор элементов

summa = 0
for x in A:
if x % 2 == 0:
summa += x
print ( summa )


B = [x for x in A
if x % 2 == 0]
print ( sum(B) )


или так:


Задача. Найти сумму чётных элементов массива.


Как определить, что элемент чётный?


?


сумма массива B

Как работает цикл?

summa = 0
for x in A:
if x % 2 == 0:
summa += x

4

3

6

8

1

A


x


summa


4


3


6


8


1


0


4


10


18

Среднее арифметическое

count = 0
summa = 0
for x in A:
if x % 10 == 5:
count += 1
summa += x
print ( summa/count )


среднее арифметическое


или так:


B = [ x for x in A ]
if x % 10 == 5]
print ( sum(B)/len(B) )


отбираем нужные


Как определить, что оканчивается на 5?


?


Задача. Найти среднее арифметическое элементов массива, которые оканчиваются на цифру 5.

Задачи

«3»: Введите массив из 5 элементов с клавиатуры и найдите среднее арифметическое его значений.
Пример:
Массив:
1 2 3 4 5
Среднее арифметическое 3.000


«4»: Заполните массив из 10 элементов случайными числами в интервале [0,100] и подсчитайте отдельно среднее значение всех элементов, которые <50, и среднее значение всех элементов, которые ≥50.
Пример:
Массив:
3 2 52 4 60 50 1 2 60 58 6
Ср. арифм. элементов < 50: 3.000
Ср. арифм. элементов >=50: 56.000

Задачи

«5»: Введите размер массива N и заполните массив из N элементов числами Фибоначчи. Первые два числа Фибоначчи равны 1, а каждое следующее равно сумме двух предыдущих.
Пример:
Введите размер массива:
6
Числа Фибоначчи:
1 1 2 3 5 8


Поиск в массиве

Поиск в массиве

Найти элемент, равный X:


i = 0
while A[i] != X:
i += 1
print ( "A[", i, "]=", X, sep = "" )


Что плохо?


?


i = 0
while i < N and A[i] != X:
i += 1
if i < N:
print ( "A[", i, "]=", X, sep = "" )
else:
print ( "Не нашли!" )


Что если такого нет?


?


i < N

Поиск в массиве

nX = -1
for i in range ( N ):
if A[i] == X:
nX = i
break
if nX >= 0:
print ( "A[", nX, "]=", X, sep = "" )
else:
print ( "Не нашли!" )


Вариант с досрочным выходом:


break


досрочный выход из цикла


номер найденного элемента

Поиск в массиве

for i in range ( N ):
if A[i] == X:
print ( "A[", i, "]=", X, sep = "" )
break
else:
print ( "Не нашли!" )





Варианты в стиле Python:


если не было досрочного выхода из цикла


if X in A:
nX = A.index(X)
print ( "A[", nX, "]=", X, sep = "" )
else:
print ( "Не нашли!" )

Задачи

«3»: Заполните массив из 10 элементов случайными числами в диапазоне [100,200]. Найдите первое число в массиве, у которого последняя цифра – 2. Если такого числа нет, вывести ответ «Не нашли».
Пример:
Массив:
131 180 117 170 162 111 109 155 159 137
Нашли: A[4]=162
Пример:
Массив:
131 180 117 170 163 111 109 155 159 137
Не нашли.

Задачи

«4»: Заполните массив из 10 элементов случайными числами в интервале [0,5]. Введите число X и найдите все значения, равные X.
Пример:
Массив:
1 2 3 1 2 4 2 5 1 3
Что ищем:
2
A[2]=2
A[5]=2
Пример:
Массив:
1 2 3 1 2 4 2 5 1 3
Что ищем:
6
Не нашли.

Задачи

«5»: Заполните массив из 10 элементов случайными числами в интервале [0,5]. Найдите пару одинаковых элементов, стоящих рядом.
Пример:
Массив:
1 2 3 3 4 1 5 1 3 2
A[2]=A[3]=3
Пример:
Массив:
1 2 3 4 2 1 5 1 2 3
Нет.

Максимальный элемент

Задача: найти в массиве максимальный элемент.
Алгоритм:


Решение:
считаем, что первый элемент – максимальный просмотреть остальные элементы массива: если очередной элемент > M, то записать A[i] в M
вывести значение M

Максимальный элемент

M = A[0]
for i in range(1,N):
if A[i] > M:
M = A[i]
print ( M )


M = A[0]
for x in A:
if x > M:
M = x


Как найти его номер?


?


Варианты в стиле Python:


M = max ( A )


Если range(N)?


?





M = A[0]; nMax = 0
for i in range(1,N):
if A[i] > M:
M = A[i]
nMax = i
print ( "A[", nMax, "]=", M, sep = "" )


nMax = 0


nMax = i


Что можно улучшить?


?


По номеру элемента можно найти значение!


!





M = max(A)
nMax = A.index(M)
print ( "A[", nMax, "]=", M, sep = "" )


Вариант в стиле Python:


номер заданного элемента (первого из…)





«3»: Заполнить массив из 10 элементов случайными числами в интервале [10,100] и найти минимальный и элемент массива и его номер.
Пример:
Массив:
39 52 84 77 45 32 19 38 49 85
Минимальный элемент: A[6]=19





«4»: Заполнить массив из 10 элементов случайными числами в интервале [10,100] и найти минимальный и максимальный элементы массива и их номера.
Пример:
Массив:
39 52 84 77 45 32 19 38 49 85
Минимальный элемент: A[6]=19
Максимальный элемент: A[9]=85





«5»: Заполнить массив из 10 элементов случайными числами в интервале [10,100] и найти минимальный и максимальный элементы из чётных элементов массива.
Пример:
Массив:
39 52 84 77 45 32 19 38 49 85
Минимальный чётный: 32
Максимальный чётный: 84

Задачи (без функции max)

«6»: Ввести с клавиатуры массив из 5 элементов и найти два максимальных элемента массива и их номера.
Пример:
Массив:
5 5 3 4 1
Максимальный элемент: A[1]=5
Второй максимум: A[2]=5

Задачи

«6»: Введите массив с клавиатуры и найдите (за один проход) количество элементов, имеющих максимальное значение.
Пример:
Массив:
3 4 5 5 3 4 5
Максимальное значение 5
Количество элементов 3

Конец фильма

ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
[e-mail]