Двомірний розріджений масив (тобто масив, в якому значна кількість елементів (незначущих) мають однакове значення, можливо 0) подається у вигляді масиву так званих триплетів (кожний з яких містить два індекси і значення значущого елементу), лічильника значущих елементів та дескриптора - значення незначущих елементів (в нашому випадку – 0). Масив триплетів може бути поданий як масив записів (мовою Pascal), або як три одномірних зв’язаних за індексом масиви (мовою Basic). Наприклад:
type
triplet=record
m,n:integer;
y:real;
end;
var
OneArr:array[1..10] of triplet;
11.1.3 Метод Гауса обчислення визначника матриці довільного розміру N*N.
Метод полягає у перетворенні матриці до трикутного вигляду за допомогою таких формул перетворення елементів матриці:
.
Число k змінюється від 1 до (n-1), таким чином перетворення здійснюється за (n-1) проходів. На кожному проході перетворюються елементи матриці ai,j, для яких номер рядка i>k, а номер стовпця j³k. Перетворення виконується n-1 разів (за к) для всіх елементів матриці таких, що i>k. Після кожного проходу елементи ai>k,j=k стають рівними нулю. Визначник обчислюється як добуток елементів головної діагоналі перетвореної матриці. Наприклад:
