8класс_Python. Что такое алгоритм

Название	Что такое алгоритм
Дата	27.02.2023
Размер	3.34 Mb.
Формат файла
Имя файла	8класс_Python.ppt
Тип	Документы #957577
страница	11 из 11

1 2 3 4 5 6 7 8 9 10 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

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, г. Санкт-Петербург
kpolyakov@mail.ru

1 2 3 4 5 6 7 8 9 10 11