Массивы

Массив – упорядоченный набор однотипных элементов, имеющих собственное имя. Все элементы массива пронумерованы. Массивы делятся на одномерные, двумерные и многомерные. Одномерный массив является двусвязным пронумерованным списком; двумерный массив определяется как массив указателей на одномерные массивы – столбцы или строки. Объявление массивов – задание имени, структуры и типов данных массива перед его использованием. Возможно задание массива либо в области type, либо var. Пр: type/ mas=array[1..10]ofinteger; / varm: array[1..10] of integer; / m1:mas;

Элементы массива должны иметь 1 тип, который называется типом данных массива. Элементы массива также однозначно определяются индексами, значения которых указывают в [ ] через запятую. Указывая, таким образом, имя массива, элементы и значения индексов, мы обращаемся к конкретному элементу для вывода на экран записи данных и изменения данных. В некоторых случаях разрешается обращаться к массиву как к целому. m:=m1

Для массивов обычно определяется операция инициализации – задание начального значения массива: либо 0, либо случайное значение. После создания массива его значение не обязательно равно нулю.

Пр. инициализации массива: for i:= 1 to 10 do/for j:= 1 to 10 do begin/ m[i,j]:=0;/ m1[i,j]:=random(0); end;/Ввод/вывод массивов

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

Пр. ввода массива с клавиатуры: for i:= 1 to 10 do begin/write (‘m[‘,i:2,’]=’);/readln (m[i]);/ end;

Пр. вывода одномерного массива: for i:= 1 to 10 do begin выводит write (‘m[‘,i:2,’]=’); в виде writeln (m[i]); end; столбика for i:= 1 to 10 do begin выводит write (‘m[‘,i:2,’]=’); в виде write (m[i],’ ‘); end; строки writeln;

Области применения массивов:

1.Ввод/вывод связных данных одномерного массива 2.Перебор данных: поиск, выборка3.Сортировка данных по возрастанию/убыванию ключевого выражения 4.Построение графика функции 5.Реализация численных методов решения задач на ЭВМ (СЛАУ, ДУ, сеточные методы и т.д.) 6.Вычисление каких-то характеристик массива: суммы, произведения, дисперсии, коррекции и т.д.