Zum Inhalt springen

Algorithmik

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 12. Oktober 2007 um 12:19 Uhr durch 153.96.215.181 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Die Algorithmik ist ein Teilgebiet der theoretischen Informatik. Anders als die [Numerik], beschäftigt sich die Algorithmik der Bewertung der Güte von Algorithmen. Die Güte von Algorithmen wird, je nach Problemstellung, hinsichtlich der folgenden Eigenschaften definiert:

  • Anzahl der Iterationszyklen bzw. allgemein die Verarbeitungsgeschwindigkeit
  • Speicheraufwand
  • Echtzeitfähigkeit
  • Konvergenzverhalten
  • Genauigkeit im Zusammenhang mit Näherungsverfahren
  • Erfolgsquote das gegebene Problem zu lösen


Technische Universität Darmstadt