Одномерные массивы

в

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

A

массив

2

15

A[0]

A[1]

A[2]

A[3]

A[4]

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

A[2]

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

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

A = [1, 3, 4, 23, 5]

A = [1, 3] +

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

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

[0, 1, 2, 3,

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

N = 5
A = [0]*N

i = 0
while i < N:

for i in range(N):
print ( "A[", i, "]=",
sep

Вывод массива на экран

Как список:

print ( A )

[1, 2, 3, 4,

Заполнение случайными числами

from random import randint
N = 10
A = [ randint(20,100)

Перебор элементов

Общая схема (можно изменять A[i]):

for i in range(N):
... #

Подсчёт нужных элементов

Задача. В массиве записаны данные о росте баскетболистов. Сколько

Перебор элементов

Сумма:

summa = 0
for x in A:
if 180 < x

Перебор элементов

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

count = 0
summa = 0
for x in A:
if

Максимальный элемент

M = A[0]
for i in range(1,N):
if A[i] > M:

Максимальный элемент и его номер

Максимальный элемент и его номер

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

Вставка и удаление элементов

Алгоритм удаления элемента:
определить номер удаляемого элемента -

дан массив А:
3 5 6 8 12 15 17 18

{ввод массива и k}
for i in range(k,n-1):
a[i]=a[i+1]
a[n-1] =

Алгоритм вставки элемента: (после k-ого)
первые k элементов остаются без изменений
все элементы,

дан массив А:
k=3
3 5 6 8 8 12 15 17

Пример:
Вставить 100 после элемента номер которого вводится с клавиатуры:
{ввод массива

Алгоритм циклического сдвига на k позиций.

I способ
определить сколько раз необходимо произвести

Сдвиг вправо и влево

n=int(input())
a=[5]*n
for i in range(n):
a[i]=int(input())
print(a)
k=int(input())
k=k%n
for i in range(k):

II способ
Скопировать первые k элементов массива во временный массив
Сдвинуть оставшиеся

III способ

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

j-сколько раз произвести обмен, left - левая граница отображения, right -

Сжатие массива.
Удаление каждого k-го элемента:
i – индекс активного элемента
l - индекс

Линейный поиск.

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

Бинарный поиск

Применяется для отсортированных массивов!!!!!!!.
Задача. Дано Х и массив

Алгоритм

Является ли Х средним элементом массива. Если да, то поиск

Сортировка - процесс упорядочения заданного множества объектов по заданному признаку.
Данные можно

Степень эффективности метода - количество сравнений и обменов, произведенных в процессе

Сортировка методом выбора

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

23 12 43 21 5 17
23 12 43 21

For i in range(n-1,0,-1):
найти минимальный элемент из a[0],...,a[i]
запомнить

for I in range (n-1,0,-1)
k=0
for j in range(1, i+1):

Алгоритм: (на примере сортировки по убыванию)
1) Просматриваем массив парами a[0], a[1];

12 34 6 11 45
34 12 6 11 45
34 12

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