Билет№16

Линейный массив: понятие массива, объявление, инициализация массива, индексация элементов. Формирование и вывод массива.

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

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

• имя массива;
• диапазон индексов его элементов;
• тип элементов массива (базовый тип).

Например, массив из подготовительного примера описывается следующим образом:

var
a: array [1 .. 100] of real;

Здесь a - имя массива (выбирается программистом произвольно); array - служебное слово языка Паскаль, указывающее, что речь идет об описании именно массва; [1 .. 100] - диапазон индексов, т.е. элементы нумеруются целыми числами от 1 до 100; real - тип всех элементов массива (в упомянутой задаче в этом месте могло быть и integer).

Встретив такое объявление в разделе описания переменных, компьютер (точнее транслятор), понимает, что речь идет о массиве (array), выделяет в памяти 100 (число элементов неявно задается диапазоном индексов) пустых ячеек типа real, нумерует их числами от 1 до 100 и присваивает этому набору (массиву) ячеек имя a.

Формирование массива

1 способ: присваивание элементам значений
Var a:array [1..5] Of integer;
Begin
a[1]:=4; a[2]:=-2; a[3]:=0; a[4]:=-4; a[5]:=0;

2 способ: ввод значений элементам с клавиатуры
Var a:array[1..10] of real;
begin
For i:=1 To 10 Do ReadLn (a[i]);

3 способ: массив-константа
Const a:array [1..5] Of real= (4.1,-2/5,0,-1.04,0);
Var
Begin

4 способ: используя генератор случайных чисел

Рассмотрим функцию random, она генерирует случайное число от 0 до 1.
Функция random(n) - генерирует случайное число от 0 до n-1.
Если мы хотим получить случайное число на промежутке от a до b, запишем формулу random(b-a+1)+a.