Лабораторная работа №5 Использование массивов в среде программирования Pascal

1 Цель работы

Ознакомиться с понятием массивов данных; научиться описывать одномерные и двумерные массивы на языке Pascal; ознакомиться с некоторыми алгоритмами обработки массивов данных.

2 Задачи работы

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

3 Общие положения

3.1 Основные сведения о массивах

Массивом называется совокупность элементов одинакового типа, объединенных общим именем. Число элементов в массиве называется размерностью (размером) массива; каждый элемент массива задается своим порядковым номером в массиве - индексом.

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

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

3.2 Описание одномерных массивов на языке Pascal

Язык Pascal допускает описание в программах одномерных массивов в следующем виде: TYPE <Имя_типа_массива>=ARRAY [<Диапазон_индексов>] OF <Тип>;

где TYPE - служебное слово, используемое для создания пользовательского типа данных;

ARRAY … OF - служебные слова для описания массивов («Массив … из»);

<Имя_типа_массива> - задаваемое пользователем имя типа массива (требования к именам типов совпадают с требованиями к именам переменных);

<Диапазон_индексов> – диапазон изменения индексов массива. В качестве данного диапазона может выступить любой порядковый тип, кроме LONGINT. Чаще всего используют тип-диапазон, в котором задают границы изменения индексов;

<Тип> - тип элементов массива, например, REAL, INTEGER, CHAR и др.

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

TYPE М=ARRAY [1..10] OF INTEGER;TYPE AR=ARRAY [0..15] OF REAL;

Переменные, относящиеся к тому или иному типу массивов, должны быть соответственно объявлены в разделе описания переменных, например:

VAR REZ:M;VAR P:AR;

Можно также описать переменную как непосредственно имеющую тип массива, например: VAR REZ: ARRAY [1..10] OF INTEGER;

При обращении к элементам массива в тексте программы обязательно требуется указывать их порядковый номер в массиве, например, REZ[1], P[5] и т.д.

Одномерные массивы также иногда называются векторами. Как правило, предполагается, что диапазон индексов вектора начинается с 1. Например, если задан вектор V из 5 чисел (4, 2, 1, -7, 8), то первый элемент вектора равен 4 (т.е. V[1]=4), второй элемент вектора равен 2, третий элемент вектора равен 1 и т.д.

Для работы с массивом как с единым целым используется идентификатор массива без указания индексов. В данном случае допустимыми являются только операции отношения =, <> и оператор присваивания :=, например A=B; A<>B; A:=B; где А и В – массивы идентичной структуры.