| Grundkurs Theoretische Informatik: Mit Aufgaben und Prüfungsfragen von | ||||||||||||||||||||
|
Endlich ein Buch, das für Studenten geschrieben ist • • • • • (bewertet mit 5 von 5 Punkten) Ich habe mir das Buch gekauft, weil ich in der Vorlesung nicht alles verstanden habe und um für die Prüfung zu lernen. Von der Themenauswahl ist das Buch ähnlich zu dem "Theoretische Informatik - kurz gefaßt" von Schöning. Gut finde ich, dass sich das Buch nicht bloß auf die formalen Definitionen und Beweise beschränkt, sondern auch viele Beispiele und Abbildungen dazu enthält. Zum Beispiel gibt es vor dem Beweis zum Pumping-Lemma erst mal ein einfaches Beispiel mit einem Bild von einem Automaten, an dem mir die Beweisidee sehr schnell klar geworden ist. Der Beweis ist dann viel einfacher zu verstehen. Weiter hinten und in den Aufgaben gibt es noch einen Trick, wie man zeigen kann, dass eine Sprache nicht regulär ist. Das mit den Reduktionen und der NP-Vollständigkeit ist auch sehr gut erklärt, das habe ich so noch in keinem anderen Buch gefunden. Dazwischen gibt es immer wieder Anwendungen, zum Beispiel aus dem Compilerbau oder zum Traveling Salesman Problem (hat was mit Fertigungsplanung und DNA-Sequenzierung zu tun). Von den Beweistechniken im Grundlagenkapitel kannte ich viele, aber manche waren mir neu. Was ich auch in noch keinem Theoretische Informatik Buch gefunden habe sind dazu passende Aufgaben mit Lösungen. Die Aufgaben sind eingeteilt nach Schwierigkeit, wobei die Aufgaben mit den vielen Sternen teilweise wirklich schwer sind. Trotzdem kann man jede Aufgabe lösen mit dem, was in den entsprechenden Kapiteln steht und braucht nicht irgendein Lemma, das man gar nicht kennt. Die Lösungen finde ich sehr nützlich, um zu sehen, wie man das richtig aufschreibt und ob meine Lösung auch richtig ist. Mir hat das Buch sehr geholfen, den Durchblick in Theoinf zu bekommen und ich kann es deshalb jedem sehr empfehlen. Eine Rezension von Janne > vom 24. Juni 2007 | ||||||||||||||||||||
| ||||||||||||||||||||
| Zur Übersicht ... | ||||||||||||||||||||
| | | | | | |||||||||||||||
| Angebote zu , , ab 1 Euro! | ||||||||||||||||||||
| Siehe auch folgende Artikel: | ||||||||||||||||||||
 | Theoretische Informatik - kurz gefasst Theoretische Informatik Theoretische Grundlagen der Informatik: mit... Einführung in die Automatentheorie, Formale... Theoretische Informatik: Eine umfassende Einführung Theoretische Informatik: Grundlagen mit Übungsa... | |||||||||||||||||||
| Mehr zu Informatik, Abiturwissen | ||||||||||||||||||||
| Home ..., , Begleitseite ... | ||||||||||||||||||||
| Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von | ||||||||||||||||||||
Copyright © DomainLoc.com GmbH (Impressum) | ||||||||||||||||||||