Benutzer:MagicTurtl/Algorithmentechnik

Algorithmentechnik (englisch Algorithm Engineering) ist eine '''Methodik''' der Algorithmenforschung und beschäftigt sich mit der effektiven Modellierung, Analyse, Implementierung und Evaluation von Algorithmen im Kontext der Informatik. Dabei sollen die Teilbereiche der theoretischen Informatik und der Software-Entwicklung verbunden werden.

Abgrenzung zu Theorie und Praxis

Die Algorithmentechnik versteht sich als eigenständiger Bereich und will weder die theoretische Informatik noch die Software-Entwicklung ersetzen, sondern überwiegend die beiden Teilbereiche aufeinander abstimmen. Dabei versucht es formale theoretische Ansätze mit Algorithmen empirisch zu analysieren. Dies kann in vieler Hinsicht Vorteile für die praktische Implementierung mit sich bringen. Da theoretische Analyse aufgrund ihrer Natur sich überwiegend mit worst case Analysen beschäftigt, können diese äußert selten auftretende Instanzen in der Praxis vernachlässigt werden, um eine bessere Laufzeit im Normalfall zu erreichen. Weiter lassen sich einige