In weniger als einer Minute können Sie mit dem Lesen von Theoretische Informatik: Eine umfassende Einführung auf Ihrem Kindle beginnen. Sie haben noch keinen Kindle? Hier kaufen.

An Ihren Kindle oder ein anderes Gerät senden

 
 
 

Kostenlos testen

Jetzt kostenlos reinlesen

An Ihren Kindle oder ein anderes Gerät senden

Lesen Sie Bücher auf Ihrem Computer oder auf anderen Mobilgeräten mit unseren GRATIS Kindle Lese-Apps.
Theoretische Informatik: Eine umfassende Einführung
 
 
Für Kunden: Stellen Sie Ihre eigenen Bilder ein.

Theoretische Informatik: Eine umfassende Einführung [Kindle Edition]

Katrin Erk (Autor), Lutz Priese (Autor)
4.5 von 5 Sternen  Alle Rezensionen anzeigen (6 Kundenrezensionen) |
Kindle-Preis: EUR 26,99 Inkl. MwSt. und kostenloser drahtloser Lieferung über Amazon Whispernet
Der Verkaufspreis wurde vom Verlag festgesetzt.

Weitere Ausgaben

 Amazon-Preis Neu ab Gebraucht ab
Kindle Edition EUR 26,99   -- --
Taschenbuch EUR 29,95   -- --

Kunden, die diesen Artikel angesehen haben, haben auch angesehen

Produktbeschreibungen

Pressestimmen

Aus den Rezensionen zur 3. Auflage: "In der theoretischen Informatik werden grundlegende Konzepte, Modelle und Vorgehensweisen untersucht, die allen Bereichen der Informatik zugrunde liegen. ... Andererseits ist sie eingängiger als die Mathematik, da hinter ihren Fragestellungen immer wieder praktische Probleme durchscheinen und da viele Lösungen als Algorithmen formulierbar, ja sogar als Programme realisierbar sind, mit denen experimentiert werden kann, um Beispiele oder Gegenbeispiele für allgemeine Aussagen zu gewinnen. ... Zur Bereitstellung von Hintergrundwissen und als Handbuch in der Lehrerbibliothek kann es ... doch sehr nützlich sein." (in: LOG IN, 2008, Issue 153, S. 83)

Kurzbeschreibung

Das Lehrbuch führt in verständlicher Sprache in die theoretische Informatik ein. Es umfasst die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und gibt einen Überblick zur Komplexitätstheorie. Das Buch eignet sich insbesondere für Einsteiger: Alle Beweise sind im Detail ausgeführt. Für Dozenten ist das Buch ebenfalls interessant, da auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium.
Alle Produktbeschreibungen

Produktinformation

Mehr über den Autor

Katrin Erk
Entdecken Sie Bücher, lesen Sie über Autoren und mehr

› Besuchen Sie die Seite von Katrin Erk auf Amazon

Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?

› Weitere Artikel entdecken

Vorgeschlagene Tags zu ähnlichen Produkten

 (Was ist das?)
Setzen Sie den ersten relevanten Tag hinzu (ein Schlüsselwort, das mit diesem Produkt in engem Zusammenhang steht).
 
(1)
 
Beliebteste Tags anzeigen

Kundenrezensionen

3 Sterne
0
2 Sterne
0
1 Sterne
0
Die hilfreichsten Kundenrezensionen
20 von 22 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Dieses Buch überzeugt in erster Linie durch seinen sehr eingängigen Schreibstil, der die Leser mit auf die Reise in die Tiefen der theoretischen Informatik nimmt. Der erste Teil über "formale Sprachen" beschäftigt sich intensiv mit den Sprachklassen und durch die ausführliche Beweisführung kann man, anders als z.B. in Uwe Schönings Kompakt-Version, die dahinterstehenden Ideen intuitiv nachvollziehen und erlebt so manchen Aha-Effekt. Der zweite Teil stellt vor allem weitere Berechnungsmodelle vor, mit Fokus auf Registermaschinen und µ-rekursive Funktionen. Diese werden ebenfalls detailgenau erklärt und sind durch die angesprochene ausführliche Beweisführung ebenfalls sehr gut nachvollziehbar - einzige Bedinungen, das ganze Buch betreffend, ist, dass man sich dementsprechend viel Zeit nimmt und es konsequent durcharbeitet.
Dazu sei noch erwähnt, dass das Buch gut strukturiert ist. Es ist in viele Abschnitte und Etappen eingeteilt, die man sich als Lernziele setzen kann und durch Rückgriffe in fortgeschrittenen Kapiteln auf vorher erlerntes wird man auch stets zum Reflektieren des eigenen Lernfortschritts animiert.
Allerdings ist meiner Meinung nach kein Buch zum kurz mal drüberlesen, da es durchaus umfassend ist und das Buch darauf ausgelegt ist, dass man es Schritt für Schritt durcharbeitet (wenn man Neuling auf dem Gebiet ist).
Daher: Doppeldaumen in Gold für dieses Buch von mir!
War diese Rezension für Sie hilfreich?
4 von 4 Kunden fanden die folgende Rezension hilfreich
Von Gawayn
Format:Taschenbuch
Diesem Buch ist anzumerken, dass seine Autoren es nicht nur geschrieben haben, um eine Veröffentlichung mehr vorweisen zu können -- sie geben sich tatsächlich Mühe, den Stoff zu vermitteln. Die meist präzise Ausführung der Beweise -- die selbstverständlich nicht vom Mitdenken entbindet! -- ist dabei sicherlich eine der Hauptverantwortlichen. Der Leser wird nicht, wie in so vielen Mathematikbüchern, aufgefordert, dem Autor die Arbeit abzunehmen, indem er sich drei Viertel des Stoffes bitte schön selber herleiten soll, sondern ihm wird die Möglichkeit gegeben, denjenigen, die "es können", über die Schulter zu sehen und dabei zu lernen.

Bei den konstruktiven Beweisen gibt es hier und da gewisse Ungenauigkeiten im Ausdruck, die vermutlich der Tatsache geschuldet sind, dass die sprachliche Wiedergabe von Algorithmen teilweise recht aufwändig ist; aber dennoch kann man gut damit leben.

Sehr unschön sind die unsinnigen Abkürzungen, die oft in grammatikalisch falscher Form verwendet werden und damit den Lesefluss behindern. Da hat leider das Lektorat versagt. Eines von vielen Beispielen ist die Überschrift "Probleme und Algorithmen zu cf-Sprachen". "cf" soll "kontextfrei" heißen, auf englisch "context-free". Das heißt, die Überschrift lautet "Probleme und Algorithmen zu context-free-Sprachen". Dass das nicht geht, sollte einem erfahrenen Verlag wie Springer eigentlich bekannt sein. Der Ausdruck "context-free-Sprachen" soll meinetwegen umgangssprachlich verwendet werden, aber formal ist das eine unschöne Vermischung von Deutsch und Englisch, die noch dazu orthografisch falsch ist, da man im Deutschen die Großschreibung verwenden müsste, also "Context-free-Sprachen". Aber warum steht da eigentlicht nicht "Probleme und Algorithmen zu kontextfreien Sprachen" oder wenigstens "Probleme und Algorithmen zu L2", wie es formal richtig wäre? Und wenn man auf einer englischen Abkürzung besteht, dann sollte es "Probleme und Algorithmen zu CF-Sprachen" heißen. Ganz gezielt hat man sich jedoch für die schlechteste und falscheste Möglichkeit entschieden. Da das gesamte Buch diese eigenartige Methode verwendet, will ich ihm damit einen Formfehler ankreiden.

An der Tatsache, dass sich meine Kritik auf solche Details beschränkt, ist bereits zu sehen, dass das Werk überzeugt. Insgesamt ist es mir eine 4-Sterne-Empfehlung wert.
War diese Rezension für Sie hilfreich?
1 von 1 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
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.
War diese Rezension für Sie hilfreich?
Die neuesten Kundenrezensionen
Kundenrezensionen suchen
Nur in den Rezensionen zu diesem Produkt suchen

Kunden diskutieren

Das Forum zu diesem Produkt
Diskussion Antworten Jüngster Beitrag
Noch keine Diskussionen

Fragen stellen, Meinungen austauschen, Einblicke gewinnen
Neue Diskussion starten
Thema:
Erster Beitrag:
Eingabe des Log-ins
 


Aktive Diskussionen in ähnlichen Foren
Kundendiskussionen durchsuchen
Alle Amazon-Diskussionen durchsuchen
   
Ähnliche Foren

Ähnliche Artikel finden

Anhand des Sachgebietes nach ähnlichen Produkten suchen:















Das bedeutet, jeder Titel/Artikel muss zu Sachgebiet 1 UND zu Sachgebiet 2 UND... gehören.