Понятие массива и его свойства

СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ

Данные структурированных типов объединяют в себе, как составные элементы, определенное количество данных других типов.

Компонентами называют элементы структурированного типа.

К структурированным типам относятся: массивы, множества, записи, файлы и классы.

Будем изучать: массивы, записи, файлы

Из простых элементов данных, или компонентов, более сложные структуры образовывают двумя способами: объединением однородных элементов и объединением разнородных элементов.

Представим программу, которая вычисляет метеорологические данные.

Var Day1, Day2, Day3 и т.д., Day365: Real;

Если нужно высчитать среднее арифметическое значение, то надо будет записать:

Sеredne:= (Day1+Day2+... + Day365)/365;

Т.е., этот способ неудобный.

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

Дадим упорядоченному набору с 365-ти действительных компонентов имя Day.

Тогда для указания того или другого компонента этого набора в качестве его "имени" можно использовать имя самого набора и номер нужного компонента в этом наборе.

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

Day₁, Day₂,..., Day₃₆₅.

Такие наборы и называются массивами.

Числовой вектор, как единый объект, имеет индивидуальное имя, и структурно состоит из фиксированного числа упорядоченных однотипных компонентов – чисел.

Так же в математике понятию массив отвечает и понятие матрицы.

Это таблица, которая состоит из некоторого количества строк и столбцов – многомерный массив.

Характеристиками массива являются:

1. Базовый тип – общий тип элементов массива.

2. Размерность – количество индексов элементов массива.

3. Диапазон – количество допустимых значений каждого индекса.

4. Форма – совокупность размерности и диапазонов.

Последний термин объясним на простой аналогии: геометрическим образом массива можно считать многомерный параллелепипед, каждое из измерений которого отвечает определенному индексу, а его длина в любом измерении – диапазона соответствующего индекса.

Дата добавления: 2014-01-04