Массив (в некоторых языках программирования также таблица, ряд, матрица, вектор) — структура данных, хранящая набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона. Одномерный массив можно рассматривать как реализацию абстрактного типа данных — вектор.
Размерность массива — это количество индексов, необходимое для однозначной адресации элемента в рамках массива[1][2]. По количеству используемых индексов массивы делятся на одномерные, двумерные, трёхмерные и т. д.
Форма или структура массива — сведения о количестве размерностей и размере (протяжённости) массива по каждой из размерностей[3]; может быть представлена одномерным массивом[4].
Особенностью массива как структуры данных (в отличие, например, от связного списка) является константная вычислительная сложность доступа к элементу массива по индексу [5]. Массив относится к структурам данных с произвольным доступом.
В простейшем случае массив имеет константную длину по всем размерностям и может хранить данные только одного, заданного при описании, типа. Ряд языков поддерживает также динамические массивы, длина которых может изменяться по ходу работы программы, и гетерогенные массивы, которые могут в разных элементах хранить данные различных типов.
- присваивание;
- ввод;
- вывод;
- обращение к вс алгоритму;
- цикл;
- ветвление.
2)
aX2+ bX + c = 0
Алг КWYR (вещ a.b,c,x1,x2,x, лит y)
арг a.b,c
рез x1,x2,x,y
Нач
Цел D
D:=b*b-4*a*c
Если D>0 то y:=”Ур. имеет 2 корня”
X1:=(-b+√D)/2*a
X2:=(-b-√D)/2*a
иначе y:=”Ур. не имеет корней”
все
Если D=0 то y:=”Ур. имеет 1 корень”
X:=(-b)/2*a
все
Кон
