Одномерные массивы(последовательности).

Одномерные массивы

Массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

----------------------------------------------------------------

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

Представьте, что Вам надо сложить 5 чисел. Мы можем описать 5 переменных (например: х1, х2, х3, х4, х5), присвоить им нужные значения (или ввести с клавиатуры), а затем сложить (s:=x1+x2+x3+x4+x5). А если нам надо сложить 30 чисел? А если 300? Представьте себе строку вычисления суммы.

Итак, для решения задач с набором данных одного типа (integer, real, string, char и др.), не зависящих друг от друга используются массивы.

Например, у нас есть данные ежедневной средней температуры воздуха в январе:

3; 5; 2; 7; -9; -8; …; -17

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

1 2 3 4 5 6 … 31 - номер элемента

3; 5; 2; 7; -9; -8; …; -17 - элемент массива

Для каждого элемента массива определен его порядковый номер, то есть элементы массива расположены в строгом порядке. Назовем получившуюся последовательность массивом и присвоим ему имя (аналогично имени переменной), например, А.Теперь к каждому элементу массива можно обратиться по его порядковому номеру.

Например, температура 5-го января: А[5]=-9, а 31-го: А[31]=-17.

1 2 3 4 5 6 … 31 - номер элемента

3; 5; 2; 7; -9; -8; …; -17 - элемент массива

Тогда сумму всех элементов массива можно вычислить с помощью цикла For:

s:=0;

for i:=1 to 31 do

s:=s+a[i];

Но для того, чтобы использовать массив в программе, необходимо его описать.

-----------------------------------------------------------

Доступ к отдельному элементу осуществляется по имени массива с указанием номера элемента – индекса.

Имя _массива [ индекс ]

A: 3,-4,0,3,-5,10,0

A[1]=3, A[3]=0, A[7]=0

I - номер элемента, A[I] - элемент массива, стоящий на I-ом месте

Элементы массива в программах могут использоваться как обычные переменные:

Mas[2]:=25; sum:= sum+A[i]; A[i]:= С[i]+7;

Для записи элементов массива в память компьютера нужно выделить для их хранения необходимое количество ячеек памяти, которое определяется размером массива. Размер массива – это количество элементов в массиве.

В программе для каждого массива должны быть указаны его параметры: имя, размерность и размер. Бывают одномерные, двумерные и т.д. массивы. Это называется размерностью.

Для того, чтобы использовать массив в программе, нужно его описать. Существует 2 способа описания.

1 способ:

Type

MAS =ARRAY [диапазон индексов] OF тип элементов;

VAR

Имя: MAS;

Подчеркнутое можно заменить другим идентификатором

2 способ

Массив описывается в разделе описания переменных (после слова Var).

VAR Mas: ARRAY [диапазон индесов] OF тип элементов;

Замечание: Количество элементов всегда задается конкретным числом, а не переменной

Примеры описания массивов:

Var X: array[1..20] of Integer;

Мы описали массив Х (слово array) из 20 элементов (1, две точки, 20), состоящий из переменных целого типа (integer).

Или

Const m=5;

Var А: array[1..m] of Real;

Мы описали массив A, состоящий из m элементов вещественного типа (real).

Отметим, что m – является не переменной, а константой

Или

Const Y:array[1..6] of integer=(3, 44, -2, 9, 4, -8);

Линейный массив – это массив, у которого элементы представляют собой простые переменные.

Пример:

Var

A: array[0..5] of real;

B: array[1..34] of char;

C: array[‘A’..’Z’] of integer;

Часто мы заранее не знаем количество элементов массива (в задаче задано N чисел).

Так как, в строке описания массива при указании размера нельзя использовать переменную, то в качестве длины массива указывается заведомо большее значение.

Рекомендуется указывать 50 элементов

Например: Var М: array[1..50] of integer;

Чтобы работать с массивом, необходимо задать значения элементов.

Дата добавления: 2015-07-11