Evaluation und Generalisierung

Bei der Evaluierung geht es darum herauszufinden, ob eine algorithmische Lösung gut ist und sie für den jeweiligen Zweck geeignet ist. Dafür müssen verschiedene Eigenschaften von Algorithmen bewertet werden: ob sie korrekt oder schnell genug sind, sparsam mit den Ressourcen umgehen oder für die Menschen einfach zu bedienen sind. Dabei müssen häufig Kompromisse eingegangen werden, da es selten eine einzige ideale Lösung für alle Situationen gibt.

Generalisierung ist eine Möglichkeit neue Probleme, auf der Grundlage bereits gelöster Probleme, schnell zu lösen. So kann ein Algorithmus zum Lösen eines bestimmten Problems so angepasst werden, dass er eine ganze Klasse ähnlicher Probleme löst. Wann immer wir dann ein neues Problem dieser Art zu lösen haben, wenden wir einfach diese allgemeine Lösung an.