Понятие о массивах

Понятие о массивах

Часто в жизни мы используем числовые величины, которые характеризуют те или иные явления или предметы. С листом бумаги мы связываем 2 числа (длину и ширину), с чемоданом - 3 числа (длину, ширину, высоту) , с группой спортсменов – лучший показатель каждого и т. д.

Несложно представить и другие примеры множеств взаимосвязанных величин. (Примеры учащихся.) Для хранения таких множеств в памяти компьютера используются так называемые массивы.

Определение массива:

Массив – это упорядоченная последовательность однотипных индексированных переменных.

Пусть в массиве хранится рост учащихся группы.

Пример:

132

А[1] а[2] а[3] а[4] а[5]

Каждому элементу одного массива присваивается имя: а, общее для всех элементов этого массива и индекс(1,2…5), определяющий местоположения элемента в массиве(порядковый номер).

а- имя массива, 1,2,3… - индексы.

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

Массивы могут быть как числовыми, так и текстовыми. (Пример - список группы, меню в столовой) .

При написании программ, в которых обрабатываются массивы, следует соблюдать определенные правила.

Этапы обработки массива в программе:

1.  Описание массива

Массив нужно описать или в разделе Const, или в разделе Var. При описании под каждый элемент массива выделяется соответствующая ячейка памяти:

A[1] a[2] a[3] a[4] a[5]

-  Описание массива в разделе Const:

Раздел Const размещается в программе до раздела Var

Фрагмент программы:

Const

A : array [1 .. 5] of integer= (130,135,138,129,132);

Тип элементов массива элементы массива

Индексы первого и последнего элементов

Имя массива массив

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

-  Описание массива в разделе Var:

Var

A : array [1 .. 5] of integer;

При этом в памяти компьютера резервируется 5 ячеек для хранения всех элементов массива. В каждую ячейку числового массива записывается 0. Если массив описывается в разделе Var, в программе должен быть фрагмет, заполняющий ячейки массива ненулевыми значениями.

2.  Заполнение элементов массива.

3.  Обработка элементов массива.(Поиск, сортировка, преобразования, перестановка).

4.  Печать результата.

Рассмотрим подробнее этап заполнения массива ( при описании массива в разделе Var.

Заполнение одномерного массива

Рассмотрим подробнее 2-й этап.

1 способ. С помощью случайных чисел.

Const

N=10;

Var

a : array[1..N] of integer;

i : integer;

Begin

For i:= 1 to N do

begin

a[i]:= random(51)+100;

write(a[i]; ‘ ‘);

end;

end.

Данный фрагмент заполняет массив из 10 целочисленных элементов случайными числами в диапазоне от 100 до 150 (включительно).

2 способ. С помощью ввода с клавиатуры.

Var

a : array[1..10] of integer;

i : integer;

Begin

For i:= 1 to 10 do

begin

write(‘Введите’, I, ’-ый элемент массива’); readln(a[i]);

end;

For i:= 1 to 10 do

write(a[i]; ‘ ‘);

end.

3 способ. По заданной формуле или по заданному закону.

Пример: Заполнить массив из 10 элементов по следующему правилу: элементы с нечетными индексами значениями косинусов индексов, элементы с четными индексами значениями синусов индексов.

Const

N=10;

Var

a : array[1..N] of real;

i : integer;

Begin

For i:= 1 to N do

begin

if i mod 2=0 then a[i]:=sin(i) else a[i]:=cos(i) ;

write (a[i]:0:2,’ ‘)

end;

end.