Algorithmenkonstruktion I

Zusammenfassung

Algorithmen sind die Grundelemente, aus denen wir Aufgabenlösungen zusammensetzen. Sie werden unter den Gesichtspunkten Korrektheit, Aufwand und Robustheit entwickelt und beurteilt. Unter Robustheit versteht man die Zuverlässigkeit, mit der ein Algorithmus fehlerhafte und inkonsistente Eingabedaten abfängt, und Eingaben, die zu umfangreich sind, abhandelt. Alle drei Gesichtspunkte sind eng verknüpft mit der Realisierung der Datenstrukturen, auf denen ein Algorithmus arbeitet.