Простейшее выражение для адреса мы получим, если примем, что а — это адрес элемента а [0, 0], возможно, не существующего в рассматриваемом массиве. Тогда с = 0 и адрес элемента a lilf ij равен
а + dxix + '.. + dkik.
Упражнение 2. Написать выражение для адреса элемента а [1Ъ ... ik], если массив размещается в памяти «по столбцам» и а — это адрес элемента а[1ъ      Щ.
В Алголе все массивы — прямоугольные, то есть границы изменения любого индекса не зависят от значений других индексов. Если пользоваться менее ограничительными средствами записи алгоритмов, то в рассмотрение можно вводить массивы более сложной формы — треугольные, трапециевидные и т. п. Пусть, например, в вычислениях участвует симметричная матрица (а/у) порядка п. Для экономии места достаточно хранить в памяти, например, только ее левый нижний угол, размещая его по строкам, т. е. в следующей последовательности:
#11,  #21,  #22,  #31,  #32»  #33,  #41,
Элементы строк с 1-й по (i — 1)-ю занимают в памяти 1 + 2 + ... ...+ (/— 1) = i (i — 1)/2 ячеек. Если элемент ап поместить в ячейку а + 1, то адрес элемента a-tj будет равен а + i (i — 1)/2 + / (при / < О-
Упражнения. 3. Для трехдиагональной матрицы (т. е. такой, что ац = О при | / — i | > 1) незачем хранить в памяти заведомо нулевые элементы. Вычислить адрес элемента aij ( | / — i \ =<: 1), если место в памяти отводится лишь для элементов главной диагонали и двух соседних с ней диагоналей, адрес элемента ахх равен а + 3 и элементы располагаются по строкам.
4. Прямоугольная матрица размером п X т (п < т) обладает свойством: aij ~ aji ПРИ У < я. В памяти хранятся лишь элементы ац с / ^ /, расположенные по строкам. Найти адрес ау, если адрес аг1 равен а.
5. Из кубического массива а [б : п, 0 : /г, (9 : я] вырезан «тетраэдрический» массив, индексы элементов а [/, /, /г] которого удовлетворяют неравенствам.
Эти элементы размещены в памяти «по строкам» и адрес элемента а [0, 0, 0] равен а. Найти выражение для адреса элемента, принадлежащего вырезке.