презентация питон!!!!!. Алгоритм и его свойства Простейшие программы Вычисления Ветвления Символьные строки Циклические алгоритмы Массивы (списки) Поиск в массиве Алгоритм и его свойства Что такое алгоритм

Название	Алгоритм и его свойства Простейшие программы Вычисления Ветвления Символьные строки Циклические алгоритмы Массивы (списки) Поиск в массиве Алгоритм и его свойства Что такое алгоритм
Дата	22.05.2023
Размер	5.64 Mb.
Формат файла
Имя файла	презентация питон!!!!!.pptx
Тип	Документы #1149889
страница	10 из 10

1 2 3 4 5 6 7 8 9 10

Что такое массив?

A

массив

2

15

НОМЕР элемента массива

(ИНДЕКС)

A[0]

A[1]

A[2]

A[3]

A[4]

ЗНАЧЕНИЕ элемента массива

A[2]

НОМЕР (ИНДЕКС) элемента массива: 2

ЗНАЧЕНИЕ элемента массива: 15

Массив = таблица!

!

Массивы в 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

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

?

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

!

nMax = 0

for i in range(1,N):

if A[i] > A[nMax]:

nMax = i

print ( "A[", nMax, "]=", A[nMax], sep = "" )

A[nMax]

A[nMax]

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