Массивы (структурный тип )

Таблицы и табличные величины

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

Пример:

На метеостанции каждый час измеряется температура воздуха и значения измерений за сутки записываются в таблицу:

Temp - название таблицы.

Время измерения, ч							………
Температура, С

Эта линейная таблица содержит 24 элемента, занумерованные от 1 до 24. Например, второй элемент таблицы имеет значение – 13, а пятый – значение 10.

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

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

Пример:

Составим таблицу размещения пассажиров в первых 6-ти вагонах на местах с 15 по 19 (элементами таблицы будут имена пассажиров).

Vagon

	1 вагон	2 вагон	3 вагон	4 вагон	5 вагон	6 вагон
	Катя	Наташа	Юля	Римма	Рома	Лиля
	Олег	Марат	Ирек	Адель	Петя	Эльвина
	Вася	Таня	Люба	Костя	Луиза	Лиза
	Лена	Иля	Наташа	Артур	Рустем	Руслан
	Коля	Мансур	Антон	Саша	Раиль	Марат

Например, элемент таблицы, стоящий в строке с индексом 17 и в столбце – 1 вагон, имеет значение – Вася.

Описание массива (в разделе Var )

В Турбо Паскале существует возможность работы с таблицами, они имеют название - массивы.

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

Массив объявляется в следующей форме:

A:Array[B1,B2,…,Bn] of M;

Array – массив;

Of – из;

Здесь - имя массива (правильный идентификатор);

B1, B2,…,Bn – списки индексных типов, их можно задавать, указав любой перечисляемый тип (кроме Longint) Количество списков (n) определяет размерность массива, они разделяются запятыми и заключаются в квадратные скобки;

M - тип элементов, любой тип Турбо Паскаля;

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

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

Рассмотрим работу с одномерными массивами (в алгебре они называются векторами):

Дадим таблице имя - Tab

Каждое число в таблице имеет тип Integer. Это - тип злементов (M).

Индексы данной таблицы изменяются от 1 до 8 . У одномерных массивов один список (B1).

Таким образом, описание этого массива (в разделе Var) выглядит так: Tab:Array[1..8] of Integer;

Задав конкретные значения индексов, можно выбрать определенный элемент массива. Например, оператор:

N:=A[5];

Присвоит переменной N значение элемента массива, имеющего индекс 5, т.е. число 11.

Задача 1.

Задан одномерный массив из N чисел. Изменить все элементы массива, увеличив их на единицу.

Работу с массивом можно разделить на 4 этапа:

1. Описание массива (выделить место в памяти компьютера для данного массива);

2. Ввод элементов массива (с клавиатуры; с помощью оператора присваивания; с помощью функции Random);

3. Работа с массивом (изменить элементы массива в соответствии с заданием);

4. Вывод массива (на экран или принтер);

Последовательный доступ к каждому элементу массива удобно осуществлять в цикле.

Решение:

Program Mass1;

{1}Var Tab:Array[1..10] of Integer;

I,N:Integer;

Begin

Writeln(’Введите число элементов массива (N<=10)’);

Readln(N);

{2}For I:=1 to N do Readln(Tab[I]);{ввод элементов с клавиатуры}

{3}For I:=1 to N do Tab[I]:= Tab[I]+1;

{4}For I:=1 to N do Writeln(’Tab[’,I,’]=’,Tab[I]);

End.

Задачи:

1. Задан одномерный массив из N чисел. Изменить значения элементов массива: а) все уменьшить на 100; б)если элемент больше 100 – на 100; в) если элемент отрицательный – на квадрат.

2. Задан одномерный массив из N чисел. Сосчитать количество элементов массива:

а) положительных; б) отрицательных; в) нулевых.

3. Заполнить одномерный массив элементами, значения которых равны их удвоенным порядковым номерам.

4. Задан одномерный массив из N чисел. Найти те элементы, значения которых совпадают с их индексом.

5. Задан одномерный массив из N чисел. Сосчитать: сумму, произведение и среднее арифметическое всех элементов массива.

6. Задан одномерный массив из N чисел. Определить сумму положительных и отрицательных элементов массива.

7. Задан одномерный массив А из N чисел. Создать новый массив путем деления всех элементов массива А на число Х.