Zeitschriftenartikel
Algorithm Engineering
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Datum
2010
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
Informatik-Spektrum: Vol. 33, No. 5
Verlag
Springer-Verlag
Zusammenfassung
Algorithm Engineering ist eine Methodik zur Erforschung von Algorithmen, die Lücken zwischen Theorie und Praxis überbrücken soll. Dabei ist der wichtigste Vorgang ein Kreislauf aus Entwurf, Analyse, Implementierung und experimenteller Bewertung von Algorithmen. Realistische Modelle für Anwendung und Maschine, sowie realistische Eingaben für die Experimente bewirken eine enge Kopplung an Anwendungen. Leistungsgarantien und Algorithmenbibliotheken ermöglichen einen nachhaltigen Transfer der Ergebnisse zurück zu den Anwendungen.