Einordnung von Algorithmen

Hallo Forum!
Ich soll im Rahmen einer Präsentation einen Algorithmus (Gauß Algorithmus) einordnen. In der Schule habe ich jedoch nur die Einordnung nach iterativen und rekursiven Algorithmen kennengelernt. Gibt es noch andere möglichkeiten der Einordnung, die sich auf den Gauß-Algorithmus anwenden lassen?

Für alle denen der Algorithmus fremd ist, hier ein Auszug des Pseudocodes aus Wikipedia:

i := 1
j := 1
while (i ≤ m and j ≤ n) do
  Find pivot in column j, starting in row i:
  maxi := i
  for k := i+1 to m do
    if abs(A[k,j]) > abs(A[maxi,j]) then
      maxi := k
    end if
  end for
  if A[maxi,j] ≠ 0 then
    swap rows i and maxi, but do not change the value of i
    Now A[i,j] will contain the old value of A[maxi,j].
    divide each entry in row i by A[i,j]
    Now A[i,j] will have the value 1.
    for u := i+1 to m do
      subtract A[u,j] * row i from row u
      Now A[u,j] will be 0, since A[u,j] - A[i,j] * A[u,j] = A[u,j] - 1 * A[u,j] = 0.
    end for
    i := i + 1
  end if
  j := j + 1
end while

ChrisM

Hi,

Einordnungen gibt es genug, z.B. die Komplexität (Best Case, Avg Case, Worst Case), die Determiniertheit, iterativ/rekursiv und je nach Kategorie des Algorithmus noch andere Einteilungen wie stabil oder nicht, in-place oder nicht im Falle von Suchalgorithmen.

Aber vielleicht fragst du am besten nach, nach welchem Kriterium du einordnen sollst.

Chris