Algorithmik F?r Einsteiger: F?r Studierende, Lehrer Und Sch?ler in Den F?chern Mathematik Und Informatik

Wer ein GPS benutzt oder einen Routenplaner befragt, profitiert von einem Algorithmus. Wer sich von einem medizinischen Roboter operieren l?sst oder beim Onlinebanking auf sicheren Datentransfer hofft, vertraut auf Algorithmen. Algorithmen und die ausf?hrenden Computer bestimmen und beeinflussen unser heutiges Leben in starkem Ma e. Im Zentrum dieses Buches steht die Frage, was ein Algorithmus ist, was Algorithmen k?nnen und was nicht. Der Leser, die Leserin erf?hrt, was genau ein Algorithmus ist, und hat die M?glichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuw?hlen. Eine Untersuchung dar?ber, ob und wie Algorithmen noch beschleunigt werden k?nnen, m?ndet in eine kurze Einf?hrung in die moderne mathematische Disziplin der "Komplexit?tstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer m?chtiges theoretisches Computermodell vergestellt, das Anlass zu interessanten Fragen ?ber die M?glichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenerma en algorithmisch unl?sbar sind. Dank sehr ausf?hrlicher und gut zug?nglicher Erkl?rungen und zahlreicher interessanter Aufgaben bereitet das Lernen mit diesem Buch Freude. Der Text wurde f?r die zweite Auflage vollkommen neu geschrieben.