Умножение матрицы на скаляр. Сложение и вычитание матриц. Умножение матриц. Транспонирование матриц, страница 3

Если в блоке 5 (рис. 4 и 5) поменять знак  >  на знак  < , то получим алгоритмы поиска минимального элемента и его координат.

Рис. 4                                                                                        Рис. 5

Входные параметры:

Матрица А(n,m)                                                                       Матрица А(n,m)

    1                                                                                                 1  

         ВХОД                                                                                       ВХОД                      

2                                                                                                 2 

                                                                                                              p=1  

         С=A11                                                                                         q=1

    3                                                                                                 3

                                                                                                    

         i=I,(1),n                                                                                     i=I,(1),n  

     4                                                                                                  4  

    

         j=I,(1),m                                                                                    j=I,(1),m

 


         -       5                                                                                         _   5

         C<Aij                                                                                      Apq<Aij

     6           +                                                                                     6         +

         C=Aij                                                                                            p=i    

                                                                                                               q=j 

                                        

 


      7

         ВЫХОД                                                                                  7

ВЫХОД

6. Формирование вектора из элементов матрицы

6.1. Пусть требуется развернуть матрицу А размерами m x n в одномерный массив (вектор) В по столбцам. То есть, вначале записать в вектор элементы первого столбца исходного массива, затем  “пристыковать” к ним элементы второго столбца, затем третьего и т. д. в соответствии с формулами:

b1 =a11 , b2 = a21, bm  = am1 ,  bm+1 =a12 ,   bm+2 = a22 , ... ,

b2+m = am2 ,  ... ,  bnm  = a mn .

Алгоритмы развертывания матрицы в вектор в соответствии с правилами (5) заключается в следующем (рис. 6). В рабочую ячейку записываем номер элемента вектора К = 0 (блок 2), затем в двойном цикле просмотра элементов исходного массива (блоки 3-5) по столбцам осуществляем перепись элементов аij в вектор в соответствии с номером К (bk)  (блок 6), предварительно подготовив в ячейке К номер текущего элемента вектора (блок 5). На выходе значение К будет равно числу элементов, записанных в вектор В, т.е.  К = mn.

Рис. 6

Входные параметры:

Матрица А(n,m)

1

                                                           

                                                                 ВХОД

                                                           2                   

К=0

                                                           

                                                           3

                                                                i=I,(1),n