
Basic Concepts in Algorithms
Dieses Buch ist das Ergebnis mehrerer Jahrzehnte Lehrerfahrung im Bereich Datenstrukturen und Algorithmen. Es ist in sich geschlossen, setzt aber einige Vorkenntnisse über Datenstrukturen und grundlegende Programmier- und Mathematikwerkzeuge voraus.
Basic Concepts in Algorithms konzentriert sich auf fortgeschrittenere Paradigmen und Methoden, die grundlegende Programmierkonstrukte als Bausteine und ihre Nützlichkeit für die Ableitung von Algorithmen kombinieren. Es behandelt auch den Entwurfsprozess von Algorithmen und eine Analyse ihrer Leistungsfähigkeit. 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 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.
Verwandte Link(s)