Armin P. Barth Algorithmik fur Einsteiger

Annotation

Wer ein GPS benutzt oder einen Routenplaner befragt, profitiert von einem Algorithmus. Wer sich von einem medizinischen Roboter operieren lasst oder beim Onlinebanking auf sicheren Datentransfer hofft, vertraut auf Algorithmen. Algorithmen und die ausfuhrenden Computer bestimmen und beeinflussen unser heutiges Leben in starkem Mae. Im Zentrum dieses Buches steht die Frage, was ein Algorithmus ist, was Algorithmen konnen und was nicht. Der Leser, die Leserin erfahrt, was genau ein Algorithmus ist, und hat die Moglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwahlen. Eine Untersuchung daruber, ob und wie Algorithmen noch beschleunigt werden konnen, mundet in eine kurze Einfuhrung in die moderne mathematische Disziplin der "Komplexitatstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer machtiges theoretisches Computermodell vergestellt, das Anlass zu interessanten Fragen uber die Moglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaen algorithmisch unlosbar sind. Dank sehr ausfuhrlicher und gut zuganglicher Erklarungen und zahlreicher interessanter Aufgaben bereitet das Lernen mit diesem Buch Freude. Der Text wurde fur die zweite Auflage vollkommen neu geschrieben.