| Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung. Für Studierende in allen Informatik-Studiengängen von , | ||||||||||||||||||||||||||||
|
Rundes Werk zur theoretischen Informatik • • • • • (bewertet mit 5 von 5 Punkten) Die Autoren Prof. Witt / Prof. Vossen decken mit ihrem Standardwerk Grundkurs Theoretische Informatik die einführenden Themen der theoretischen Informatik ab. Das Buch ist in drei Hauptabschnitte eingeteilt. Die Abschnitte 1 und 2 Endliche Automaten und reguläre Sprachen sowie Kontextfreie Sprachen und Kellerautomaten orientieren sich dabei weitgehend an der Chomsky-Hierarchie. Der 3. Abschnitt mit dem Thema Berechenbarkeit und Komplexität umfasst u.a. auch die Berechenbarkeit, Entscheidbarkeit und Komplexität. Ich hatte Herr Prof. Witt während eines Fernstudiums und habe daher intensiv mit dem Buch gearbeitet. Die Themen werden jeweils mathematisch sauber mit Formeln eingeführt und anschließend immer mit einem oder mehreren Beispielen untermauert. Wie bei der theoretischen Informatik üblich, ist auch immer ein Beweis oder mindestens eine Beweisidee angegeben. Die Beweise erfolgen dabei aber immer ohne die (strukturelle) Induktion. Sie sind daher nicht so tiefgehend wie z.B. im Buch von Hopcroft/Motwani/Ullman dadurch aber leichter und eingängiger verständlich. Neben den Grundlagen wird auch viel Wert darauf gelegt, die Anwendungsgebiete in der Praxis aufzuzeigen. So wird z.B. auch das Thema Mealy/Moor Maschinen mit vielen Beispielen ausführlich behandelt. Insgesamt ist den Autoren damit ein rundes Werk gelungen: mathematisch sauber, mit verständlicher und nicht zu tiefer Beweisführung und vielen Beispielen und Anwendungen aus der Praxis. Als Kritikpunkte könnte man aufführen, dass zu den Übungsaufgaben keine Lösungen angegeben sind (Stand 4. Auflage). Zu vielen dieser Aufgaben findet man aber im Internet Lösungen. Weiterhin finde ich den Abschnitt über den Hamilton Kreis und weitere NP-vollständige Probleme knapp. Dies ist aber dem Konzept des Grundkurs geschuldet. Zur Prüfungsvorbereitung kann ich noch das Buch Theoretische Informatik kurz gefasst von Prof. Schöning empfehlen. Dieses Buch passt sehr gut zu dem Werk von Witt/Vossen. Eine Rezension von BugCrasher > vom 12. September 2009 | ||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
| Zur Übersicht ... | ||||||||||||||||||||||||||||
| | | | | | |||||||||||||||||||||||
| Angebote zu , , ab 1 Euro! | ||||||||||||||||||||||||||||
| Siehe auch folgende Artikel: | ||||||||||||||||||||||||||||
 | Algebraische Grundlagen der Informatik: Zahl... Logik für Informatiker Grundkurs Theoretische Informatik: Mit Aufgaben... Datenbanksysteme: Eine Einführung Mathematik für Informatiker 1: Diskrete Mathema... Theoretische Informatik - kurz gefasst | |||||||||||||||||||||||||||
| Mehr zu Hardware & Technik, Algorithmentheorie, Automatentheorie, Algorithmen | ||||||||||||||||||||||||||||
| Home ..., , Begleitseite ... | ||||||||||||||||||||||||||||
| Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von | ||||||||||||||||||||||||||||
Copyright © DomainLoc.com GmbH (Impressum) | ||||||||||||||||||||||||||||