8-3py_Массивы (Python)_2

Что такое массив?
Массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних ячейках) и имеющих общее имя.
Надо:
выделять память
записывать данные в нужную ячейку
читать данные из ячейки

Обращение к элементу массива
A
массив
2
15
НОМЕР
элемента массива
(ИНДЕКС)
A[0]
A[1]
A[2]
A[3]
A[4]
ЗНАЧЕНИЕ элемента массива
Индекс элемента — это значение, которое указывает на конкретный элемент массива.

Создание массива
A = [11, 22, 35, 41, 53]
A = [11, 22] + [35, 41] + [53]
A = [11]*5
A = [11] + [11] + [11] + [11] +[11]

Обращение к элементу массива
i = 1
A[2] = A[i] + 2*A[i-1] + A[2*i+1]
print( A[2]+A[4] )
A[2] = A[1] + 2*A[0] + A[3]
print( A[2]+A[4] )
101
152
A[2]
ИНДЕКС элемента массива: 2
ЗНАЧЕНИЕ элемента массива

Что неверно?
A = [1, 2, 3, 4, 5]
x = 1
print( A[x-8] )
A[x+4] = A[x-1] + A[2*x]
print( A[-7] )
A[5] = A[0] + A[2]
Выход за границы массива — это обращение к элементу с индексом, который не существует в массиве.

Перебор элементов массива
Перебор элементов: просматриваем все элементы массива и, если нужно, выполняем с каждым из них некоторую операцию.
N = 10
A = [0]*N # память уже выделена
for i in range(N):
# здесь работаем с A[i]
0, 1, 2, 3, …, N-1

Заполнение массива
for i in range(N):
A[i] = i
В развёрнутом виде
A[0] = 0
A[1] = 1
A[2] = 2
...
A[N-1] = N-1
0
1
2
N-1
[0, 1, 2, 3, …, N-1]
В стиле Python:
A = [ i for i in range(N) ]
i
i

X = N
Заполнение массива в обратном порядке
A[0] = N
A[1] = N-1
A[2] = N-2
...
A[N-1] = 1
for i in range(N):
A[i] = X
X = X - 1
X = N, N-1, …, 2, 1
начальное значение
уменьшение на 1

Заполнение массива в обратном порядке
A[i] = X
–1
+1
i + X = N
X = N - i
for i in range(N):
A[i] = N – i
В стиле Python:
A = [ N-i
for i in range(N) ]

Вывод массива на экран
for i in range(N):
print( A[i] )
или так:
в столбик
Весь массив сразу:
print( A )
[1,2,3,4,5]
По одному элементу:
for x in A:
print( x )
для всех элементов в массиве A
for x in A:
print( x, end=" " )
пробел между элементами

Вывод массива на экран (Python)
print ( *A )
разбить список на элементы
print (1, 2, 3, 4, 5)
[1,2,3,4,5]
1 2 3 4 5

Ввод с клавиатуры
for i in range(N):
print("A[{}]=".format(i), end="")
A[i] = int(input())
A[0] =
A[1] =
A[2] =
A[3] =
A[4] =
5
12
34
56
13
for i in range(N):
A[i] = int(input())
С подсказкой для ввода:
или так:
A = [int(input())
for i in range(N)]

Ввод с клавиатуры (Python)
Ввод всех чисел в одной строке:
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()]

В других языках программирования
const N = 10;
var A: array[0..N-1] of integer;
...
for i:=0 to N-1 do
A[i] = i;
for i:=0 to N-1 do
write(A[i], ' ');
Паскаль:
объявление массива

В других языках программирования
С++:
int A[N], i;
for (i = 0; i < N; i++)
A[i] = i;
for (i = 0; i < N; i++)
cout << A[i] << " ";

Заполнение случайными числами
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

Обработка элементов массива
N = 10
A = [0]*N # память уже выделена
for i in range(N):
# здесь работаем с A[i]
Вывести на экран в столбик:
for i in range(N):
???
print( A[i] )
Вывести на экран в строчку:
for i in range(N):
???
print( A[i], end = " " )
print( *A )

for i in range(N):
???
for i in range(N):
???
Обработка элементов массива
Вывести числа, на 1 большие, чем A[i]:
print( A[i]%10 )
Вывести последние цифры:
print( A[i]+1 )

Обработка элементов массива
Увеличить на 1:
for i in range(N):
???
A[i] += 1
Умножить на 2:
for i in range(N):
???
A[i] *= 2
Заполнить нулями:
for i in range(N):
???
A[i] = 0

Программирование (Python)
§ 21. Алгоритмы обработки массивов

Сумма элементов массива
Sum = 0
for i in range(N):
Sum = Sum + A[i]
print( Sum )
Задача. Найти сумму элементов массива из N элементов.
0
5
1
7
2
15
3
18
4
19
Sum += A[i]
В стиле Python:
print( sum(A) )

Сумма элементов массива (Python)
Sum = 0
for x in A:
Sum += x
print( Sum )
Задача. Найти сумму элементов массива A.
или так:
print( sum(A) )
for x in A:
для всех элементов из A
встроенная функция

Сумма не всех элементов массива
Sum = 0
for i in range(N):
Sum += A[i]
print( Sum )
Задача. Найти сумму чётных элементов массива.
if A[i] % 2 == 0:
Sum += A[i]
print( Sum )
if A[i] % 2 == 0:

Сумма не всех элементов массива
Sum = 0
for x in A:
Sum += x
print( Sum )
Задача. Найти сумму чётных элементов массива.
if x % 2 == 0:
Sum += x
print( Sum )
A
x
Sum
4
3
6
8
1
0
4
10
18
В стиле Python:
B = [x for x in A
if x % 2 == 0]
print ( sum(B) )
отбираем в новый массив все нужные значения

Подсчёт элементов по условию
Задача. Найти количество чётных элементов массива.
count = 0
for i in range(N):
if A[i] % 2 == 0:
count += 1
print( count )
переменная-счётчик

Подсчёт элементов по условию (Python)
Задача. Найти количество чётных элементов массива.
count = 0
for x in A:
if x % 2 == 0:
count += 1
print( count )
В стиле Python:
B = [x for x in A
if x % 2 == 0]
print ( len(B) )
размер массива

Среднее арифметическое
Задача. Найти среднее арифметическое элементов массива, которые больше 180 (рост в см).
Sum = 0
for x in A:
if x > 180:
Sum += x
print( Sum/N )

Среднее арифметическое
Задача. Найти среднее арифметическое элементов массива, которые больше 180 (рост в см).
Sum = 0
count = 0
for x in A:
if x > 180:
count += 1
Sum += x
print( Sum/count )

Среднее арифметическое (Python)
Задача. Найти среднее арифметическое элементов массива, которые больше 180 (рост в см).
B = [ x for x in A
if x > 180]
print ( sum(B)/len(B) )
отбираем нужные

Обработка потока данных
Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Определить, сколько было введено положительных чисел.
счётчик = 0
пока не введён 0:
если введено число > 0 то
счётчик:= счётчик + 1
нужен счётчик
счётчик увеличивается если число > 0
нужен цикл
это цикл с условием (число шагов неизвестно)

Обработка потока данных
count = 0
x = int(input())
while x != 0:
if x > 0:
count += 1
x = int(input())
print( count )
откуда взять x?

Найди ошибку!
count = 0
x = int(input())
while x != 0:
if x > 0:
count += 1
print( count )
x = int(input())

Найди ошибку!
count = 0
x = int(input())
while x == 0:
if x > 0:
count += 1
x = int(input())
print( count )
count = 0
!=

Обработка потока данных
Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Найти сумму введённых чисел, оканчивающихся на цифру "5".
сумма = 0
пока не введён 0:
если число оканчивается на "5" то
сумма:= сумма + число
нужна переменная для суммы
число добавляется к сумме, если оно заканчивается на "5"
нужен цикл с условием
if x % 10 == 5:

Обработка потока данных
Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Найти сумму введённых чисел, оканчивающихся на цифру "5".
sum = 0
x = int(input())
while x != 0:
if x % 10 == 5:
sum += x
x = int(input())
print( sum )

Найди ошибку!
sum = 0
x = int(input())
while x != 0:
if x % 10 == 5:
sum += x
x = int(input())
print( sum )
x = int(input())

Перестановка элементов массива
с = a
a = b
b = c
элементы массива:
с = A[i]
A[i] = A[k]
A[k] = c

Перестановка пар соседних элементов
Задача. Массив A содержит чётное количество элементов N. Нужно поменять местами пары соседних элементов: 0-й с 1-м, 2-й — с 3-м и т. д.

Перестановка пар соседних элементов
for i in range(N):
поменять местами A[i] и A[i+1]
?
выход за границы массива

Перестановка пар соседних элементов
for i in range(0,N,2):
# переставляем A[i] и A[i+1]
с = A[i]
A[i] = A[i+1]
A[i+1] = c
A[1]↔A[2], A[3]↔A[4], …, A[N-1]↔A[N]
range(0,N,2):

Реверс массива
Задача. Переставить элементы массива в обратном порядке (выполнить реверс).
A[0]↔A[N-1]
A[1]↔A[N-2]
A[i]↔A[N-1-i]
A[N-1]↔A[0]
0+N-1 = N-1
1+N-2 = N-1
i+??? = N-1
N-1+0 = N-1

Реверс массива
for i in range(N):
поменять местами A[i] и A[N+1-i]
i=0
i=1
i=2
i=3
(N%2):
range(N//2):
N-1-i

Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
[email protected]
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь
[email protected]