Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir auer der blichen rigorosen und detaillierten Prsentation eine leicht verstndliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexitt um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.

Die Zielsetzung dieses Lehrbuchs besteht darin, auf leicht verständliche Art in die grundlegenden algorithmischen Konzepte der Informatik einzuführen. Die Konzepte werden in ihrer historischen Entwicklung und in grö eren Zusammenhängen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Überraschungen bereithält, zu wecken.