Analyse und Bewertung von Algorithmen

Zusammenfassung

Wir wollen uns dem zweiten Begriff im Titel zuwenden und einige Elemente der Theorie und Praxis der Analyse und Bewertung von Algorithmen betrachten. Das heißt: Wir wollen hier nicht einige sog. parallele Algorithmen „aus dem Hut zaubern“, sondern einige Grundprinzipien, Techniken und Probleme der Analyse von Algorithmen allgemein, insbesondere aber auch von sequentiell konzipierten Algorithmen kennenlernen.