
Basic Concepts in Algorithms
Dieses Buch ist das Ergebnis mehrerer Jahrzehnte Lehrerfahrung im Bereich Datenstrukturen und Algorithmen. Es ist in sich abgeschlossen, setzt aber einige Vorkenntnisse über Datenstrukturen und ein Verständnis grundlegender Programmier- und Mathematikwerkzeuge voraus.
Basic Concepts in Algorithms konzentriert sich auf fortgeschrittenere Paradigmen und Methoden, die grundlegende Programmierkonstrukte als Bausteine und deren Nützlichkeit für die Ableitung von Algorithmen kombinieren. Es umfasst den Entwurfsprozess von Algorithmen und eine Analyse ihrer Leistung. Es ist in erster Linie als Lehrbuch für die Lehre von Algorithmen für Studenten des zweiten Studienjahres in Studiengängen, die mit Computern und Programmierung zu tun haben, gedacht.
Klein reproduziert seinen mündlichen Lehrstil in schriftlicher Form, wobei ein Thema zu einem anderen, verwandten Thema führt. Die meisten der klassischen und einige fortgeschrittenere Themen der Algorithmentheorie werden behandelt, wenn auch nicht in umfassender Weise.
Zu den Themen gehören Teilen und Erobern, dynamische Programmierung, Graphenalgorithmen, probabilistische Algorithmen, Datenkompression, numerische Algorithmen und Intractability. Zu jedem Kapitel gibt es eine Reihe von Übungen, zu denen meist auch Lösungen beigefügt sind.