Презентация на тему Одномерные массивы

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

В Питоне массивы - списки

массива
(ИНДЕКС)

[1, 3] + [4, 23] + [5]
[1, 3, 4,

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]

1, 2, 3, 4, 5, 6, 7, 8, 9]
A

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

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

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

i < N:
# обработать A[i]
i += 1
Цикл

for i in range(N):
# обработать A[i]

Обработка в цикле:

"]=",
sep = "",

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

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]

2, 3, 4, 5]
В строчку через пробел:
for i in

1 2 3 4 5

или так:

for x in A:
print ( x, end = " " )

1 2 3 4 5

или так:

s = [ str(x) for x in A]
print ( " ".join( s ) )

соединить через пробел

записать как строку

или так:

print ( *A )

print (1, 2, 3, 4, 5)

= [ randint(20,100)
for

randint(20,100)

случайные числа
[20,100]

from random import randint
N = 10
A = [0]*N
for i in range(N):
A[i] = randint(20,100)

или так:

range(N):
... # сделать что-то с 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 )

росте баскетболистов. Сколько из них имеет рост больше 180

count = 0
for x in A:
if 180 < x and x < 190:
count += 1

180 < x and x < 190:
summa

print ( sum(A) )

или так:

in A:
if 180 < x and x

среднее арифметическое

или так:

B = [ x for x in A ]
if 180 < x and x < 190]
print ( sum(B)/len(B) )

отбираем нужные

A[i] > M:
M = A[i]
print (

M = A[0]
for x in A:
if x > M:
M = x

Варианты в стиле Python:

M = max ( A )

A.index(M)
print ( "A[", nMax, "]=", M, sep = ""

Вариант в стиле Python:

удаляемого элемента - k(ввести с клавиатуры или найти из

15 17 18 20 25


k=3
3 5 6 12

Элемент который нужно удалить

in range(k,n-1):
a[i]=a[i+1]
a[n-1] = 0

без изменений
все элементы, начиная с k-ого сдвигаются на 1

8 12 15 17 18 20 25
3 5 6

позиция для добавления
нового элемента

клавиатуры:
{ввод массива и k}
for i

раз необходимо произвести одноэлементный сдвиг
k := k % n;
k

Запомнить в дополнительной ячейке первый (или последний) элемент массива
Сдвинуть все элементы влево (вправо)
На последнее (первое) место записать тот, который запоминали.

a[i]=int(input())
print(a)
k=int(input())
k=k%n
for i in range(k):
t=a[0]
for j in range(n-1):

временный массив
Сдвинуть оставшиеся n-k элементов влево на k позиций
Скопировать

n-1)
отобразить элементы массива (0, n-1)

отображения, right - правая граница отображения,
Dlina - длина

элемента
l - индекс просматриваемого элемента
kol – количество элементов после

элемента с данным, если значение очередного элемента совпадет с

i

Х и массив А(n), отсортированный по неубыванию Найти i,

да, то поиск завершен, иначе переходим к пункту 2.
Возможно

первом шаге рассматриваем весь массив}
f = False; {признак

заданному признаку.


Данные можно отсортировать:
по возрастанию - каждый следующий элемент

произведенных в процессе сортировки.
Наиболее часто встречаются 3 метода: сортировка

убыванию)
Выбрать минимальный (максимальный) элемент массива
Поменять его местами с

21 5 17

23 12

найти минимальный элемент из a[0],...,a[i]

k=0

парами a[0], a[1]; a[2], a[3]; ...
2) Если первый элемент

45
34 12 6 11 45
34 12 6

range ( n-k+1):
if a[i] > a[i+1] :