Wagner, Klaus W.

Einführung in die Theoretische Informatik

Einführung in die Theoretische Informatik
  • Verlag: Springer, Berlin
  • Erscheinungsdatum: 2003-08-11
  • Format: Taschenbuch
  • Umfang: 227
  • ISBN: 354001313X
  • EAN: 9783540013136
  • Amazon.de Verkaufsrang: 130.914
Bestellen Sie über obige Links! Sie fördern dadurch die Digitalisierung weiterer Bücher, da Zeno.org eine Provision von dem Sponsor erhält. Wann immer Sie etwas bestellen möchten - prüfen Sie vorher die Millionen von Angeboten, die im Zeno.org-Shop beschrieben sind. Bookmarken Sie die Einstiegsseite in den Zeno.org-Shop für spätere Gelegenheiten. Vielen Dank für Ihre Unterstützung.
Beschreibung von buecher.de

Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:
Welche Probleme sind algorithmisch lösbar? (Theorie der Berechenbarkeit und Entscheidbarkeit)
Wie schwierig ist es algorithmische Probleme zu lösen? (Theorie der Berechnungskomplexität, NP-Theorie)
Wie sind informationsverarbeitende Systeme prinzipiell aufgebaut? (Theorie der endlichen Automaten)
Welche Strukturen besitzen Programmiersprachen? (Theorie der formalen Sprachen)
In der Erarbeitung dieser Themen wird der Abstraktionsprozeß von den realen Gegenständen der Informatik zu den in der Theoretischen Infromatik etabliertern Modellen, wie z.B. Random-Access-Maschinen, Turingmaschinen und endliche Automaten, nachvollzogen und umgekehrt verdeutlicht, was diese Modelle aufgrund der über sie gewonnenen Erkenntnisse für die Praxis leisten können.

Rezensionen von Amazon.de-Kunden
Diese Rezension fanden 1 von 5 Kunden hilfreich:
5 von 5 Sternen Verständlich und umfassend

Gerade für einen deutschsprachigen Studenten der Informatik ist dieses Buch eine feine Sache. Es bietet einen sauberen, klaren roten Faden an, der durch die Grundlagen der theoretischen Informatik führt. Es erwähnt die mathematischen Grundlagen, stellt verschiedene Maschinen- bzw. Algorithmentypen nicht nur vor (Turingmaschinen, Random-Access-Maschinen ...), sondern definiert sie exakt und beweist ihre Äquivalenz. Es führt im Rahmen der Berechnungskomplexität ein in die P-NP Problematik und es führt über die Aussagenlogik ein in Kombinatorische Schaltkreise und logische Schaltkreise. Es beschäftigt sich mit der Chomsky-Hierarchie und einigem mehr. Bei alledem werden Beziehungen zwischen den einzelnen Themengebieten hergestellt: Der Leser bekommt einen zusammenhängenden Gesamteindruck von der Materie. Für die ersten Semester der Informatik also sehr empfehlendswert!

Einführung in die Theoretische Informatik



Empfehlungen
Hedtstück, Ulrich
24,80 €

Von Friedrich Gasper, Ina Leiß, Mario Spengler u. a.
26,95 €

Wegener, Ingo
27,90 €

Wegener, Ingo
24,90 €


Winter, Renate
19,80 €

Vossen, Gottfried; Witt, Kurt-Ulrich
29,90 €


Bookmarks
delicious wong linkarena google