<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Einordnung von Algorithmen]]></title><description><![CDATA[<p>Hallo Forum!<br />
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?</p>
<p>Für alle denen der Algorithmus fremd ist, hier ein Auszug des Pseudocodes aus Wikipedia:</p>
<pre><code>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]) &gt; 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
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/topic/215318/einordnung-von-algorithmen</link><generator>RSS for Node</generator><lastBuildDate>Thu, 25 Jun 2026 21:06:46 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/215318.rss" rel="self" type="application/rss+xml"/><pubDate>Mon, 09 Jun 2008 14:03:39 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Einordnung von Algorithmen on Mon, 09 Jun 2008 14:03:39 GMT]]></title><description><![CDATA[<p>Hallo Forum!<br />
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?</p>
<p>Für alle denen der Algorithmus fremd ist, hier ein Auszug des Pseudocodes aus Wikipedia:</p>
<pre><code>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]) &gt; 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
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1525760</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1525760</guid><dc:creator><![CDATA[Blubberblase02]]></dc:creator><pubDate>Mon, 09 Jun 2008 14:03:39 GMT</pubDate></item><item><title><![CDATA[Reply to Einordnung von Algorithmen on Mon, 09 Jun 2008 14:33:00 GMT]]></title><description><![CDATA[<p>Hi,</p>
<p>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.</p>
<p>Aber vielleicht fragst du am besten nach, nach welchem Kriterium du einordnen sollst.</p>
<p>Chris</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1525774</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1525774</guid><dc:creator><![CDATA[ChrisM]]></dc:creator><pubDate>Mon, 09 Jun 2008 14:33:00 GMT</pubDate></item></channel></rss>