Grundkurs Theoretische Informatik

Dieses Lehrbuch behandelt Schritt fr Schritt alle wichtigen Themen, die Studierende fr Ihren Prfungserfolg bentigen. ber 100 Beispiele, zahlreiche Abbildungen und Hinweise auf beliebte Fehler helfen Ihnen, die Theoretische Informatik zu verstehen und die aufeinander abgestimmten bungsaufgaben zu lsen. Zu allen Aufgaben finden Sie ausfhrliche Musterlsungen. In jedem der klar und bersichtlich strukturierten Kapitel werden praktische Anwendungen der behandelten Konzepte vorgestellt, die bis in aktuelle Forschungsgebiete der Informatik reichen. Die 2., vollstndig berarbeitete Auflage enthlt einen neuen und einzigartigen Ansatz zur Darstellung der Berechenbarkeit und Komplexitt, der einen leichteren Zugang zu diesem Thema ermglicht.