Программирование (Python). Что такое массив? Как ввести 10000 переменных? (8 класс)

Слайд 2

Что такое массив? Массив – это группа переменных одного типа, расположенных

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

Массив – это группа переменных одного типа, расположенных в

памяти рядом (в соседних ячейках) и имеющих общее имя.

Надо:

выделять память
записывать данные в нужную ячейку
читать данные из ячейки

Слайд 3

Обращение к элементу массива A массив 2 15 НОМЕР элемента массива

Обращение к элементу массива

A

массив

2

15

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

A[0]

A[1]

A[2]

A[3]

A[4]

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

Индекс элемента — это

значение, которое указывает на конкретный элемент массива.
Слайд 4

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

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

A = [11, 22, 35, 41, 53]

A = [11, 22]

+ [35, 41] + [53]

A = [11]*5

A = [11] + [11] + [11] + [11] +[11]

Слайд 5

Обращение к элементу массива i = 1 A[2] = A[i] +

Обращение к элементу массива

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

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

Слайд 6

Что неверно? A = [1, 2, 3, 4, 5] x =

Что неверно?

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]

Выход за границы массива — это обращение к элементу с индексом, который не существует в массиве.

Слайд 7

Перебор элементов массива Перебор элементов: просматриваем все элементы массива и, если

Перебор элементов массива

Перебор элементов: просматриваем все элементы массива и, если нужно,

выполняем с каждым из них некоторую операцию.

N = 10
A = [0]*N # память уже выделена

for i in range(N):
# здесь работаем с A[i]

0, 1, 2, 3, …, N-1

Слайд 8

Заполнение массива for i in range(N): A[i] = i В развёрнутом

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

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

Слайд 9

X = N Заполнение массива в обратном порядке A[0] = N

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

Слайд 10

Заполнение массива в обратном порядке A[i] = X –1 +1 i

Заполнение массива в обратном порядке

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) ]