В математике и вычислительной технике треугольный массив чисел, многочленов и т. П. Представляет собой дважды проиндексированную последовательность, в которой длина каждой строки равна собственному индексу строки. То есть i-я строка содержит только i элементов.
Примечательные частные примеры включают эти:
Треугольные массивы целых чисел, в которых каждая строка симметрична и начинается и заканчивается на 1, являются называется обобщенными треугольниками Паскаля ; примеры включают треугольник Паскаля, числа Нараяны и треугольник чисел Эйлера.
Треугольные массивы могут содержать математические значения, отличные от чисел; например, полиномы Белла образуют треугольный массив, в котором каждый элемент массива является полиномом.
Массивы, в которых длина каждой строки растет как линейная функция от номера строки (а не равны номеру строки).
Помимо представления треугольных матриц, треугольные массивы используются в нескольких алгоритмах . Одним из примеров является алгоритм CYK для синтаксического анализа контекстно-свободных грамматик, пример динамического программирования.
метод Ромберга может использоваться для оценки значения определенный интеграл путем завершения значений в треугольнике чисел.
Преобразование Бустрофедона использует треугольный массив для преобразования одной целочисленной последовательности в другую.