62. Массивы 63. Алгоритмы обработки массивов

• Название: 62. Массивы 63. Алгоритмы обработки массивов
• Дата: 28.04.2023
• Размер: 1.09 Mb.
• Имя файла: programmirovanie-na-yazyke-python.pptx
• Тип: Документы; #1095573
• страница: 1 из 16

§ 62. Массивы

§ 63. Алгоритмы обработки массивов

§ 64. Сортировка

§ 65. Двоичный поиск

§ 66. Символьные строки

§ 67. Матрицы

§ 68. Работа с файлами

§ 62. Массивы

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

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

Надо:

Как ввести 10000 переменных?

?

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

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

5

10

15

20

25

0

1

2

3

4

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]

A = list ( range(10) )

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Генераторы списков

A =[ i  for i in range(10) ]

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

A =[ i*i  for i in range(10) ]

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

Что будет?

?

for i in range(10)

i*i

from random import randint

A = [ randint(20,100)

for x in range(10)]

randint(20,100)

A = [ i for i in range(100)  

if isPrime(i)  ]

if isPrime(i)

случайные числа

условие отбора



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

Обработка:

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]



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

Ввод с клавиатуры:

N = 10

A = [0]*N

for i in range(N):

print ( "A[", i, "]=",

sep = "", end = "" )

A[i] = int( input() )

A[0] =

A[1] =

A[2] =

A[3] =

A[4] =

5

12

34

56

13

sep = ""

end = ""

не разделять элементы

не переходить на новую строку



Ввод без подсказок:

Ввод в одной строке:

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(input())

int(x)

или так:

s = input().split() # ["1","2","3","4","5"]

A = list( map(int, s) ) # [1,2,3,4,5]

применить int ко всем элементам s

построить список