Объявление массива

Программирование на языке Паскаль: работа с одномерными массивами

Цель работы: овладение навыками программирования вычислительного процесса со сложными типами данных - одномерными массивами и навыками по отладке и тестированию программ.

Задание:

1. Знакомство с приемами решения задач;

2. Разработать алгоритмы для решения задач варианта.

3. Записать алгоритмы на языке программирования Turbo Pascal.

4. Произвести отладку и тестирование программы.

Краткие теоретические сведения

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

В Паскале могут использоваться объекты, содержащие множество однотипных элементов. Массив является формальным объединением нескольких однотипных элементов (чисел, символов, строк и т.п.), рассматриваемых как единое целое. Данные объединяют в массивы в случае, если надо выполнить одни и те же действия над одним и тем же определенным количеством однотипных значений. Элементы массива можно легко упорядочить и обеспечить доступ к любому из них простым указанием его порядкового номера. Исходя из выше изложенного, можно дать следующее определение:

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

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

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

Количество элементов в массиве с учетом всех его измерений называется размером массива. Размерность массива на языке Паскаль не ограничена. Однако общий объем оперативной памяти массива должен быть не более 65520 байт.

Массивы отображают следующие математические понятия:

1) Вектор с элементами А_i для i = 1 + n; на языке Паскаль это одномерный массив;

2) Матрица с элементами A_i_,_j; на языке Паскаль это двумерный массив;

3) Пространство A_i_,_j_,_k_...; на языке Паскаль это n-мерный массив, где n – количество его измерений (индексов).

Объявление массива

Элементы массива располагаются в последовательных ячейках памяти. Это означает, что массив занимает непрерывную область памяти. Прежде чем обращаться к массиву из программы, надо указать, сколько памяти необходимо для размещения массива. Заданный размер будет указывать максимально возможный размер этого массива. Не нужно указывать, сколько байт памяти необходимо для размещения массива. Достаточно указать только максимальное число элементов массива.

Массивы можно определить в разделах TYPE и VAR двумя способами:

1) Непосредственно в разделе объявления переменных:

VAR Т: ARRAY [ Т1 ] OF Т2;

где T – имя массива; T1 – тип индексов в виде списка типов, по одному для каждого измерения (обычно тип индексов диапазонный; T2 – базовый тип: тип элементов массива.

2) объявление массива в два этапа: сначала в разделе объявления типов объявляется тип массивов, затем в разделе объявления переменных массив объявляется этим типом.

TYPE M = ARRAY [ T1 ] OF T2;

VAR Т: ARRAY M;

где M – имя типа массива.

Примеры объявления массивов данных различных типов:

TYPE TA = ARRAY [ 1.. 10 ] OF integer; { Тип массива А }

MN = SET OF 2.. 100; { Тип множества }

VAR A: TA; { Массив данных A – целого типа }

B: ARRAY [ 1.. 20] OF REAL; { Массив данных B – вещественного типа }

C: ARRAY [ 1.. 10, 1.. 20] OF REAL; { Массив данных C двумерный – вещественного типа }

D: ARRAY [ -10.. 10] OF BOOLEAN; { Массив данных D – логического типа }

E: ARRAY [ 1.. 20] OF MN; { E – множество }

Тип массива А и множества Е в примере определен в разделе TYPE. Остальных массивов – в разделе VAR.