Программирование на языке Python

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

Что такое массив?
A
массив
2
15
НОМЕР
элемента массива
(ИНДЕКС)
A[0]
A[1]
A[2]
A[3]
A[4]
ЗНАЧЕНИЕ элемента массива
A[2]
НОМЕР (ИНДЕКС)
элемента массива: 2
ЗНАЧЕНИЕ
элемента массива: 15

Алгоритм решения задач с использованием массива
Создание списка
Ввод элементов (формирование) списка
Вывод элементов списка (если используем random)
Обработка элементов списка (решение исходной задачи)
Вывод результата / вывод нового списка

Массивы в 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]
Создание массива из N элементов:
N = 10
A = [0]*N
N = int (input())
A = [0]*N

1 способ Заполнение массива с клавиатуры
N = int(input()) # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = int (input())
Ввод с клавиатуры по одному элементу в строке:
5
-4
6
-8
7
11

2 способ Заполнение случайными числами
random.uniform(a,b)
псевдослучайное вещественное число в диапазоне от a до b
random. randint(a,b)
псевдослучайное целое число в диапазоне от a до b

Заполнение случайными числами
from random import randint
N = int(input())
A = [0]*N
for i in range(N):
A[i] = randint(20,100)
из библиотеки (модуля) random
взять функцию randint
from random import uniform
N =int(input())
A = [0]*N
for i in range(N):
A[i] = uniform(0.5,15.5)
из библиотеки (модуля) random

Заполнение случайными числами
from random import *
N = int(input())
A = [0]*N
for i in range(N):
A[i] = randint(-20,100)
from random import *
N = int(input())
A = [0]*N
for i in range(N):
A[i] = uniform(0.5,15.5)
подключение библиотеки (модуля) random

3 способ Заполнение при помощи формулы
N = int(input())
A = [0]*N
for i in range(N):
A[i] = 3*i+i

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

Ввести элементы массива с клавиатуры. Вывести их в строку.
Ввести элементы массива при помощи датчика случайных чисел в диапазоне [0, 60]. Вывести в столбец.
Заполнить элементы массива в диапазоне [-21.5, 52.5]. Вывести в столбец.
Заполнить массив нечетными числами и вывести в строку.
Ввести элементы массива при помощи формулы i*i+5. Вывести в строку.

Ввод элементов массива в строку через пробел
С клавиатуры:
A = list( map(int, input().split()) )
применить int ко всем элементам А
построить список

Ввод элементов массива в строку через пробел
from random import *
A = [ randint(20,100)
for x in range(10)]
randint(20,100)
случайные числа
При помощи датчика случайных чисел:

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

Ввод массива
В строчку через пробел:
a = input().split()
for i in range(len(a)):
if int(a[i])%2==0:
print(a[i])
строка целиком считывается функцией input() – данные не числа, а строки
метод строки split(), возвращающий список строк, которые получатся, если исходную строку разрезать на части по пробелам
функции len определяет длину списка, то есть количество элементов в нем

Ввод массива с клавиатуры
Ввод всех чисел в одной строке:
a = input() # "1 2 3 4 5"
s = a.split() # ["1","2","3","4","5"]
A = [ int(x) for x in s ]
# [1,2,3,4,5]
int(x)
или так:
s = input().split() # ["1","2","3","4","5"]
A = list( map(int, s) ) # [1,2,3,4,5]
применить int ко всем элементам s
построить список

Программирование на языке Python
Основные типы задач

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

Количество элементов списка
N = int(input())
A = [0]*N
from random import *
for i in range(N):
A[i] = randint(-55,10)
k = 0
for i in range(N):
if A[i] % 5 == 0 and I % 2 ==0:
k += 1
print ( k )
Задача. Найти количество элементов списка, кратных 5 и стоящих на чётных местах.

Среднее арифметическое
count = 0
summa = 0
for x in A:
if x % 10 == 5:
count += 1
summa += x
print ( summa/count )
среднее арифметическое
или так:
B = [ x for x in A ]
if x % 10 == 5]
print ( sum(B)/len(B) )
отбираем нужные
Задача. Найти среднее арифметическое элементов массива, которые оканчиваются на цифру 5.

Максимальный элемент
Задача: найти в массиве максимальный элемент.
Алгоритм:
Решение:
считаем, что первый элемент – максимальный
просмотреть остальные элементы массива:
если очередной элемент > M, то записать A[i] в M
вывести значение M

Максимальный элемент
M = A[0]
for i in range(1,N):
if A[i] > M: M = A[i]
print ( M )
M = A[0]
for x in A:
if x > M:
M = x
Варианты в стиле Python:
M = max ( A )

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

Максимальный элемент и его номер
M = max(A)
nMax = A.index(M)
print ( "A[", nMax, "]=", M, sep = "" )
Вариант в стиле Python:

Задачи (без функций min и max)
«3»: Заполнить массив из 10 элементов случайными числами в интервале [10,100] и найти минимальный и максимальный элементы массива и их номера.
Пример:
Массив:
39 52 84 77 45 32 19 38 49 85
Минимальный элемент: A[6]=19
Максимальный элемент: A[9]=85

Задачи (без функций min и max)
«4»: Заполнить массив из 10 элементов случайными числами в интервале [10,100] и найти минимальный и максимальный элементы из чётных элементов массива.
Пример:
Массив:
39 52 84 77 45 32 19 38 49 85
Минимальный чётный: 32
Максимальный чётный: 84

Задачи (без функции max)
«5»: Ввести с клавиатуры массив из 5 элементов и найти два максимальных элемента массива и их номера.
Пример:
Массив:
5 5 3 4 1
Максимальный элемент: A[1]=5
Второй максимум: A[2]=5