Изучение принципов алгоритмического программирования на языке Pascal

       

Массивы


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

Допустим, речь идёт о вычислении степенной функции вида

.

Если степень функции ограничена, то можно объявить необходимое число переменных (A0, A1, A2 и т.д.) и все вычисления вести подстановкой этих переменных в выражения. Этот способ имеет два важных недостатка. Во-первых, программа становится громоздкой и ухудшается удобство её восприятия и изменения. Во-вторых, при увеличении степени функции требуется вводить новые переменные и вносить изменения, касающиеся их, в различные формулы алгоритма.

Есть более удобный способ решения такой задачи, основанный на использовании одномерных массивов. Одномерный массив – ограниченная последовательность однотипных ячеек, каждая из которых адресуется по номеру (индексу). При объявлении массива в программе указывается его идентификатор, тип ячеек и их количество. Каждая ячейка может быть использована как самостоятельная переменная. В тексте программы ячейки массива идентификатор (имя) массива и индекс, помещённый в квадратные скобки. Индексами массивов могут быть не только константы, но также переменные и выражения (например, A[5], B[i], Pixels[i+2*j]

).

Некоторые программы требуют более сложной организации данных. В этом случае появляется необходимость использования двумерных массивов. Элементы двумерных массивов адресуются последовательностью из двух индексов (например, M[5,j], BT[i,k], Pixels[X,Y]

). Из аналогии с математическим понятием «матрица» первый индекс называют номером строки, второй – номером столбца. Такая адресация применяется, например, при работе с видеопамятью.

Синтаксис объявления массивов в языке Pascal

следующий:

AR : array [1..3, 1..10] of Integer;

В данном примере объявлен двумерных массив AR, состоящий из целых чисел, размещённых в трёх строках и десяти столбцах.

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



Содержание раздела