| Theoretische Informatik: Grundlagen mit Übungsaufgaben und Lösungen von
|
| |
Sehr nützlich
• • • • • (bewertet mit 4 von 5 Punkten)
Alle meine Rezensionen ansehen Rezension bezieht sich auf: Theoretische Informatik: Grundlagen mit Übungsaufgaben und Lösungen (Taschenbuch) Von den einen gefürchtet, von anderen geliebt - die theoretische Informatik. Jeder Informatikstudent muss sich ihr früher oder später stellen - so nun auch ich. Ich habe mir dieses ausgesucht, weil es den Untertitel "Grundlagen mit Übungsaufgaben und Lösungen" trägt. Ein wenig überrascht haben Aufbau und Schwerpunkt dieses Buches. Zum einen wurde das Kapitel Berechenbarkeitstheorie an erste Stelle noch vor der Automatentheorie und den formalen Sprachen gesetzt. Dort werden dann Begriffe wie die Turing-Maschine eingeführt, ohne, dass der unerfahrene Student auch nur einmal etwas vom abstrakten Automatenbegriff gehört hat. Aber gut das Kapitel könnte man überspringen, unkonventionell aber ok. Zum anderen stellt die Berechenbarkeitstheorie, gemessen an der Seitenzahl, den Schwerpunkt des Buches dar, wodurch die eigentlichen Grundlagen - nämlich Automatentheorie und formale Sprachen/Grammatiken ein wenig zu kurz kommen, wie ich finde. Die Kapitel über Automatentheorie und Sprachen wirken folglich eher wie ein Skript. Was allerdings auch einen Vorteil mit sich bringt: es erlaubt ein strukturiertes Nacharbeiten der Vorlesungen. Satz, Beweis und Beispiel lautet die Formel an vielen Stellen. Da die Beweise bei uns eine übergeordnete Rolle spielen kam mir das sehr gelegen. Die Beispiele und Übungsaufgaben (z.B. zum Pumping-Lemma) sind zwar zum Teil wenig erfrischend, erfüllen aber ihren Zweck. Tatsächlich weiß das Buch gerade in punkto Übungsaufgaben zu punkten, da diese in ungewohnter Anzahl und mit Lösungen dargelegt werden. Insgesamt bin ich mit dem Buch dann doch ganz zu Frieden weil es eine gute Begleitliteratur für die Vorlesung ist und ab und an sehr nützliche Beispiele und Aufgaben zu allen wichtigen Aspekten liefert. Wer allerdings eine ausführliche Einführung mit viel Fließtext möchte, sollte woanders suchen. Einen Punkt Abzug, für den zu deutlichen Schwerpunkt auf Berechenbarkeits- und Komplexitätstheorie.
Eine Rezension von Ein Kunde
vom 7. November 2011 |
|
| |
|
| |
|
|
|
| Zur Übersicht ... |
 |  |  |  |  |  | |
|
| |
Angebote zu , , ab 1 Euro!
|
| Siehe auch folgende Artikel: |
|
| | | Grundkurs Theoretische Informatik mit Aufgaben u... Theoretische Informatik - kurz gefasst Theoretische Informatik: Eine umfassende Einführung Theoretische Informatik - eine algorithmenorient... Theoretische Informatik Mathematik für Informatiker: Band 1: Diskrete M...
|
|
| Mehr zu Informatik, Angewandte Mathematik, Theoretische Informatik
|
|
| Home ..., , Begleitseite ... |
|
|
| | Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von |
Copyright © DomainLoc.com GmbH (Impressum) |