Informationen zum Buch
Hier finden Sie weitere Informationen zum Lehrbuch Grundkurs Theoretische Informatik mit Aufgaben und Prüfungsfragen.
Dieses Buch ist zu großen Teilen am Institut für Theoretische Informatik der Universität Ulm entstanden und enthält zahlreiche Aufgaben, die in Übungen oder Klausuren gestellt wurden.
Klappentext
Dieses Buch zeigt, dass Theoretische Informatik nicht schwer sein muss. Über 80 Beispiele und 100 Abbildungen helfen beim Verständnis des Stoffes, der die zentralen Gebiete einer Grundvorlesung Theoretische Informatik umfasst. Jedes Kapitel enthält zahlreiche, darauf abgestimmte Aufgaben und Prüfungsfragen mit vollständigen Lösungen. Ohne sich in Details zu verlieren, werden wichtige Beweisideen ausführlich dargestellt, formale Definitionen zuerst anschaulich erläutert.
Aus dem Inhalt:
- Grundlegende Beweistechniken
- Graphen und Algorithmen
- Automaten, formale Sprachen und Grammatiken
- Berechenbarkeit und Entscheidbarkeit
- NP-vollständige Probleme
- Anwendungen und Programmierbeispiele
Boris Hollas ist Professor für Künstliche Intelligenz und Theoretische Informatik an der HTW Dresden.
Dozentenstimmen
"Das Buch beschreibt didaktisch sehr gut die wichtigsten Inhalte theoretischer Informatik für den Grundkurs an Universitäten. Die Aufgaben und Beispiele bereichern das Buch wesentlich." - Prof. Dr. Hans-Dietrich Hecker, Universität Jena"Gut motiviert und konzentriert sich auf die Grundlagen der Theoretischen Informatik." - Prof. Dr. Ewald Speckenmeyer, Universität Köln
"Eine sehr gelungene Darstellung eines 'scheinbar' trockenen Stoffs! Gute Beispiele!" - Prof. Dr. Jürgen Cleve, Hochschule Wismar
Rezensionen
Zentralblatt Math von Prof. Dr. Dieter Riebesehl, Universität Lüneburg
|
|