1.

Массивы как структурированный тип данных в турбо паскаль. Объявление массива.

Ввод и вывод одномерных массивов.

Массив - это структура однотипных элементов, занимающих непрерывную область памяти. С массивом связаны следующие его свойства: имя, тип, размерность, размер.

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

В турбо паскали различают одномерные, двумерные, многомерные массивы.

Описание типа массива Туре< имя типа> = array [диапазон значения] of [тип компонента]

Описание переменной массива

Одномерный

Var <имя переменной массива>: array [диапазон значения] of <тип компонентов>;

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

В качестве элементов массива можно использовать любой тип дан­ных, поэтому вполне правомерно существование массивов записей, массивов указателей, массивов строк, массивов массивов и т.д.

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

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

Тип индекса определяет границы изменения значений индекса. Для описания массива предназначено словосочетание array of (массив из).

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

В операторной части программы один массив может быть присвоен другому, если их типы идентичны, например:

R1:=Z;

Для ввода или вывода массива в список ввода или вывода помещается переменная с индексом, а операторы ввода или вывода выполняются в цикле.

2. Ввод и вывод двумерных массивов. Обработка массивов.

Описание двухмерного массива

Туре <имя типа>= array [диапазон изменений строки > диапазон изменений столбца ] of [тип компонента]

Описание переменной массива

двухмерный

Var [имя переменной массива] : array [диапазон изменений индексной строки, диапазон изменений индексного столбца] of <тип компонентов>;

Элементами массивов могут быть также массивы. В этом случае мы имеем двухмерный массив ( матрицу ).

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

Примеры объявления двухмерных массивов:

CONST

N = 5;

М = 10;

TYPE

А = ARRAY [ 1.. N, 1.. М ] OF WORD;

В = ARRAY [ 1.. 10, 1.. 20 ] OF REAL;

VAR

С: ARRAY [ 1.. N, BOOLEAN ] OF -20.. 20;

D1,D2: A;

FI, F2: B;

Двумерные массивы (два индекса) хранятся в памяти ЭВМ по строкам. Принято, что первый индекс определяет номер строки, второй - номер столбца.

3.

Строка - это последовательность символа в переменной длины. Строка не может превышать 255 символов. Строка константа corst st= ‘группа ЗГ; строковая переменная var <индентификатор>: string [<максимальное количество символов>];

[ ] - пустое множество.

Операции над строками

Операция сцепления применяется для соединения нескольких строк в одну результирующую строку.

Var sti, st₂, st: string;

st]: = ‘группа’;

st₂: = ‘31’;

st: = stj + ‘ ‘ + st₂

Множества

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

Характеристики:

1 .Элементы множества не упорядоченные;

2. Элементы множества не нумеруются (не идентифицируются).

3. Действие выполняется над множеством в целом.

Конструктор множества задает конкретные значения этого множества.

Например, [1,2,3,4], [ 1...5], [‘а; ’в; ‘с], [‘а’ ...’я’].

Каждый элемент в множестве учитывается только один раз.

Описание переменных множественного типа Var <идентификатор>: set of <тип элемента>

Например, var А, В: set of byte;

С: set of‘a’... ‘z’;

Нельзя водить значения во множественную переменную с помощью оператора ввода и выводить с помощью оператора вывода.

Множественная переменная может получить конкурентное значение только в результате выполнения оператора присваивания.

Например, А: = [50,1,10]