Способы хранения и представления разреженных матриц, операции над ними. Блатов И.А - 9 стр.

                                  -9-

 1) β1 =0, β2 =0, β3 =0, β4 =2, β5 =1,
   pr ( A) =3, dim AN =3 +5 =8.

  Задача 11. По массивам AN и DA восстановить матрицу A :
           AN : 9 8 7 6 5 4 3 2 1
           DA : 1 3 5 6 7 9
      § 3. Операции над РМ. Алгебра РМ
     Оперировать с РМ труднее, т.к. они заданы в упакованной форме. Мы
будем работать с матрицами, которые заданы в РСФ (РСтФ). Поэтому любой
алгоритм разбивается на два этапа.
      1. Символический – определяется структура разреженности результата,
который хотим получить, а также позиции элементов исходных РМ, с
которыми нужно проводить арифметические действия, т.е. идет работа с
векторами IA , JA ; здесь же определяется объем оперативной памяти,
необходимый для хранения промежуточных результатов и выходной
информации.
     2. Численный – непосредственно выполняются численные операции. В
результате получаем число, матрицу или вектор.

      3.1. Списки
      3.1.1. Хранение списков, целых списков, кольцевых целых списков
     О п р е д е л е н и е 3.1. Списком называется совокупность ячеек
(позиций), связанных в том или ином порядке. Каждая ячейка содержит
элемент списка и номер ячейки, в которой хранится следующий элемент
списка.
 Внутри каждого списка, по предположению, повторений нет.
 В общем случае схема хранения списка состоит из трех массивов:
1)    массив позиций N ;
2)    массив элементов A ;
3)    массив NEXT – указатель позиций следующих элементов, и добавляется
указатель начала списка IP .

  Задача 12. Написать схему хранения чисел a, b, c, d        в   указанном
порядке, если они хранятся в массиве A следующим образом:
            N: 1 2 3 4 5 6 7
            A:   b   d a   c
Ответ:   NEXT :  7     2   4;                 IP =5 .

  Задача 13. В каком порядке должны храниться числа a, b, c, d , e, f ,
если схема хранения выглядит следующим образом:

             N:    1 2 3 4 5 6