Algorithmik
Die Algorithmik ist ein Teilgebiet der theoretischen Informatik. Anders als die Numerik, die sich mit der Konstruktion von Algorithmen befasst, beschäftigt sich die Algorithmik mit 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