Kompendium Theoretische Informatik - eine Ideensammlung (Leitfäden der Informatik)


 
Hilfreiches Begleitbuch
• • • • •   (bewertet mit 5 von 5 Punkten)

Rezension bezieht sich auf: Kompendium Theoretische Informatik - eine Ideensammlung (Leitfäden der Informatik) (Taschenbuch) Ich habe neben diesem Buch auch "Theoretische Informatik - eine algorithmenorientierte Einführung" und "Komplexitätstheorie" vom gleichen Autor durchgearbeitet.
Dieses Buch ist als Einsteiger-Buch (bzw. Begleitbuch zu "Theoretische Informatik - eine algorithmenorientierte Einführung") vorgesehen, um das zu erreichen verzichtet es auf Beweise und begnügt sich an den meisten Stellen mit den wichtigen Beweisideen. Diese Zusammenstellung der wichtigsten Definitionen, Erklärungen und Beweisideen, in Zusammenhang mit einer relativ einfachen Darstellung (keine zu technische/formalisierte Darstellung) macht es zu einem guten Einstiegspunkt oder eben als gelungene Ergänzung zu "Theoretische Informatik - eine algorithmenorientierte Einführung". Wer allerdings tiefer in die Thematik eintauchen will, für den ist dieses Buch nicht zu empfehlen (allein in den meisten "richtigen" Beweisen stecken viel zu viele interessante Ideen/Ansätze, um sie wegzulassen - z.B. Beweise von Satz von Rice oder Ogden Lemma).
Zudem fehlen in diesem Buch (wie auch in "Theoretische Informatik - eine algorithmenorientierte Einführung") gute Zugänge zu weiterführenden Themen, wie z.B. Approximationsproblemen.
Da dieses Buch dennoch den Zweck für den es geschrieben wurde vollständig und in sehr guter Weise erfüllt, gebe ich diesem Buch 5 Sterne und kann es als Ergänzung zu oben genannten Büchern und Einstieg in diesen Themenbereich empfehlen.
Eine Rezension von Ein Kunde
vom 20. September 2005
Kundenrezensionen:
2. Hilfreiches Begleitbuch (die aktuell angezeigte Rezension)
1. Sehr hilfreich...
Zur Übersicht ...
 
Angebote zu
 ab 1 Euro!

Siehe auch folgende Artikel:
Theoretische Informatik - kurz gefasstTheoretische Informatik - eine algorithmenorient...
Theoretische Informatik: Eine umfassende Einführung
Theoretische Informatik - kurz gefasst
Theoretische Informatik: Grundlagen mit Übungsa...
Grundkurs Theoretische Informatik mit Aufgaben u...
Komplexitätstheorie: Grenzen der Effizienz von A...
Mehr zu  Informatik,  Theoretische Informatik,  Lernen & Nachschlagen
Home ...,    
,    Begleitseite ...
Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von

Copyright © DomainLoc.com GmbH (Impressum)