| Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung. Für Studierende in allen Informatik-Studiengängen | ||||||||||||||||||||||
|
Rundes Werk zur theoretischen Informatik • • • • • (bewertet mit 5 von 5 Punkten) Alle meine Rezensionen ansehen Rezension bezieht sich auf: Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung. Für Studierende in allen Informatik-Studiengängen (Broschiert) 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 Ein Kunde vom 12. September 2009 | ||||||||||||||||||||||
| ||||||||||||||||||||||
| Zur Übersicht ... | ||||||||||||||||||||||
| | | | | | |||||||||||||||||
| Angebote zu , , ab 1 Euro! | ||||||||||||||||||||||
| Siehe auch folgende Artikel: | ||||||||||||||||||||||
| Theoretische Informatik - kurz gefasst Theoretische Informatik Grundlagen der Technischen Informatik Mathematik für Informatiker: Band 1: Diskrete M... Mathematik für Ingenieure und Naturwissenschaft... Taschenbuch der Mathematik | ||||||||||||||||||||||
| Mehr zu Hardware & Technik, Theoretische Informatik, Mathematik | ||||||||||||||||||||||
| Home ..., , Begleitseite ... | ||||||||||||||||||||||
| Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von | ||||||||||||||||||||||
Copyright © DomainLoc.com GmbH (Impressum) | ||||||||||||||||||||||