Theoretische Informatik: Eine umfassende Einführung
von
,



 
Gute Einführung in die theor. Informatik
• • • •   (bewertet mit 4 von 5 Punkten)

So ziemlich jeder/m Informatikstudentin/en wird im Laufe des Studiums die "Ehre" zu Teil, sich mit der theoretischen Informatik beschäftigen zu dürfen.

"Theoretische Informatik. Eine umfassende Einführung" kann dafür ein guter Begleiter sein, denn es umfasst nicht nur eine Unmenge von Themen, sondern gibt vor Behandlung dieser Themen auch eine kurze Einführung in das Handwerkszeug, das zum Umgang mit dem Stoff von Nöten ist.

Im Folgenden wenden sich die Autoren grundlegenden Dingen, wie der Definition einer Sprache, Automaten, Sprachklassen, einer Menge Lemmata und Algorithmen zum Arbeiten mit Sprachen verschiedener Klassen und vielem mehr zu. Auch Problemfelder wie z.B. die sog. Entscheidbarkeit werden eingehend behandelt.

Etwas erdrückend erscheinen manche Beweise, weshalb ich dem Buch auch nur 4/5 Sternen gebe. Zwar sind die Beweise ohne Zweifel korrekt und vollständig, aber für meine Begriffe zu selten schnell nachvollziehbar, was bei Prüfungsvorbereitungen oder allgemeinem Bearbeiten des Textes zu erheblichen Einbrüchen im Lesefluss führen kann. Doch diese stark subjektive Ansicht sollte nicht unbedingt als Gegenargument, sondern eher als eine Art Ankündigung für das gesehen werden, was auf den Leser zu kommt.

Als Student an der Universität Koblenz hatte ich bereits das Vergnügen, an zwei Vorlesungen von Prof. Lutz Priese teilnehmen zu können und meine Eindrücke dort untermauern meine Meinung und mein Fazit zu diesem Fachbuch:

Eine lesenswerte und vollständige Einführung in die Grundlagen der theoretischen Informatik.
Eine Rezension von Thomas Kranz > Brauneberg, Rheinland-Pfalz
vom 7. August 2007
Kundenrezensionen:
6. Gutes Werk zur theoretischen Informatik
5. Eines der besten Bücher zum Thema
4. Gute Einführung in die theor. Informatik (die aktuell angezeigte Rezension)
3. alle Beweise mit drin
2. Umfassend - Strukturiert - Eingängig
1. Umfassendes, verständliches Lehrbuch
Zur Übersicht ...
 
Angebote zu
 ab 1 Euro!

Siehe auch folgende Artikel:
Grundkurs Theoretische Informatik: Mit Aufgaben und PrüfungsfragenGrundkurs Theoretische Informatik: Mit Aufgaben...
Theoretische Informatik - kurz gefasst
Mathematik für Informatiker 1: Diskrete Mathema...
Theoretische Informatik
Theoretische Grundlagen der Informatik: mit...
Datenbanksysteme: Eine Einführung
Mehr zu  Computer & Internet,  Angewandte Mathematik,  Theoretische Informatik,  Kombinatorik,  Logik
Home ...,    
,    Begleitseite ...
Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von

Copyright © DomainLoc.com GmbH (Impressum)