🚀 go-pugleaf

Greiner schrieb in Nachricht <3f12b634$1@news.ginko.net>...
>Hallo !
>
>Ich habe folgende Probleme
>Leider muss ich die Antwort dringend wissen !


Hmm, Hausaufgaben ... und gleich in  6  Newsgruppen ...

>a)
>Gegeben sei eine obere Dreicksmatrix A mit 9x9 Elementen. Beschreiben Sie
>ein geeignetes (platzsparendes) Verfahren zur Abspeicherung der Matrix.
>Geben Sie einen arithmetischen Ausdruck zur Berechung der Speicherposition
>eines definierten Matrixelements  A[i,j]   an.
>Die Werte sollen in einem Array gespeichert werden. Beginn bei Pos 1.

OK, ich gehe aus von zeilenweiser Speicherung:

   A[1,1] ... A[1,9]   -->   p  =   1 ...  9      -->   0  +  {1 ... 9}
   A[2,2] ... A[2,9]   -->   p  =  10 ... 17      -->   8  +  {2 ... 9}
   A[3,3] ... A[3,9]   -->   p  =  18 ... 24      -->  15  +  {3 ... 9}
   A[4,4] ... A[4,9]   -->   p  =  25 ... 30      -->   21 +  {4 ... 9}
   usw.

und damit gilt die Abbildung

    [i, j]   -->   p  =  g(i)  +  j  .

Die Funktion  g(i)  hat nun folgende Werte

   g(1)  =   0
   g(2)  =   8
   g(3)  =  15
   g(4)  =  21
   g(5)  =  26
   g(6)  =  30
   g(7)  =  33
   g(8)  =  35
   g(9)  =  66

und aus dem zugeh�rigen Differenzenschema folgt, da� die zweite
Differenz konstant gleich  1  ist, also ist  g(i)  von der allgemeinen
Form

   g(i)  =  a*i^2  +  b*i  +  c  ,

und mittels Koeffizientenvergleich erh�lt man daraus

   a  =  -1/2,  b =  19/2,  c =  -18/2,    also

   g(i)  =  (-i^2  +  19*i  -  18)/2


>b)
>Gegeben sei eine Tridiagonalmatrix A mit 9x9 Elementen. Beschreiben Sie ein
>geeignetes
>(platzsparendes) Verfahren zur Abspeicherung der Matrix. Geben Sie einen
>arithmetischen Ausdruck
>zur Berechnung der Speicherposition eines definierten Matrixelements A[i,j]
>Die Werte sollen in einem Array gespeichert werden. Beginn bei Pos 1.


Das geht nach dem gleichen Verfahren ...

Gr��e
   Hermann
--

>mfg
>Gerd