Algorithmen

Zusammenfassung

Algorithmen begegnen einem in der Informatik zweimal: Als Präzisierung des Konzepts der Berechenbarkeit in der theoretischen Informatik und als Sammlung spezieller wichtiger und in Anwendungen immer wiederkehrender Algorithmen in der praktischen Informatik. Das Verständnis des Konzepts der Berechenbarkeit (ver)führt gerne zu der Vorstellung, nun sei „alles“ – zumindest im Prinzip – gelöst. Tatsächlich fangen die eigentlichen Probleme dann erst an: Die konkrete Strukturierung, das praktische Auffinden, das Programmieren von Algorithmen vor dem Hintergrund spezieller Anforderungen, die i. A. nicht aus der Informatik selbst kommen.