Home -> Autoren -> Christel Baier -> Alexander Asteroth -> Theoretische Informatik

Theoretische Informatik

Einführung in Berechenbarkeit, Komplexität und formale Sprachen

Christel Baier / Alexander Asteroth

ISBN: 978-3-8273-7033-4
432 Seiten
Erscheinungstermin: 9/2002
Farbe: 1-farbig
Sprache: Deutsch
€ 29,95 [D]

Der Titel ist leider nicht mehr lieferbar.

Zum Buch
Meinungen
Probelesen
CWS Dozenten
CWS Student

Zum Buch:

Eine anschauliche Einführung in die klassischen Themenbereiche der Theoretischen Informatik für Studierende der Informatik im Haupt- und Nebenfach. Die Autoren wählen einen Ansatz, der durch zahlreiche ausgearbeitete Beispiele auch LeserInnen mit nur elementaren Mathematikkenntnissen den Zugang zu Berechenbarkeit, Komplexitätstheorie und formalen Sprachen ermöglicht. Die mathematischen Konzepte werden sowohl formal eingeführt als auch informell erläutert und durch grafische Darstellungen veranschaulicht. Das Buch umfasst den Lehrstoff einführender Vorlesungen in die Theoretische Informatik und bietet zahlreiche Übungsaufgaben zu jedem Kapitel an.

Aus dem Inhalt:
Berechenbarkeit

Abstrakte Rechnermodelle
Entscheidungsprobleme

Komplexität

Komplexitätsklassen
Das P-NP-Problem

Formale Sprachen

Grammatiken
Reguläre Sprachen
Kontextfreie Sprachen
Deterministisch kontextfreie Sprachen
Entscheidungsprobleme für formale Sprachen

Über die Autoren:

Christel Baier ist Professorin an der Rheinischen Friedrich Wilhelms-Universität Bonn und bietet Vorlesungen zur Einführung in die Theoretische Informatik und zur Verifikation an. Alexander Asteroth ist inzwischen in der Industrie tätig.

Companion Website zum Buch unter www.pearson-studium.de
Auf der Website:

Rund 100 Übungsaufgaben und
Lösungsvorschläge
Vorlesungsfolien
Alle Abbildungen des Buches

eBook-Tipp von informit.de: Dieses Buch ist als elektronische Ausgabe auf CD in der DVD-Box erhältlich. Bitte hier klicken.

Dozentenstimmen

sehr gutes Buch
"Sehr gutes Buch, gute Beispiele, gute Erklärungen, alle wichtigen Themen behandelt" (Prof.Dr.rer.nat. W. Ertel, Hochschule Ravensburg-Weingarten)

Leserstimmen

Durchschnittliche Produktbewertung: 5,0 von 5.0

Anzahl der Produktbewertungen: 2

Klicken Sie hier und schreiben Sie Ihre Meinung zu diesem Produkt!

		sehr gute und umfassende Themenbehandlung
von:		Prof. E. Fahr aus Friedrichshafen
Datum:		12.4.2007

das Buch deckt die relevanten Themengebiete der Lehrveranstaltung Formale Sprachen vollständig ab; die einzelnen Themen sind umfassend und durch viele Beispiele gut verständlich dargestellt und abgehandelt; der Interessierte hat über den Vorlesungsinhalt hinaus die Möglichkeit, sich vertieft mit einzelnen Aspekten auseinanderzusetzen; die Übungen am Ende der Kapitel passen inhaltlich und vom Schwierigkeitsgrad her sehr gut; Bemerkung: stellen Sie bitte den Feedbackbogen in der Form, wie er in Papier vorliegt auf Ihren Internetseiten zur Verfügung, damit Sie auch Online alle gewünschten Informationen bekommen können.

		theoretische Informatik verständlich gemacht
von:		Anonym aus Mörsbach
Datum:		20.1.2005

Das Buch schafft es durch eine klare Struktur, die z.T. nicht ganz einfachen Konzepte der theoretischen Informatik zu entwirren. Begabte Studenten langweilt dieses Buch nicht und weniger begabte werden nicht abgehängt. Nirgends habe ich bessere Erklärungen und mehr Beispiele gesehen. Außerdem sind fast keine Fehler im Buch, was nicht gerade selbstverständlich ist. Der verhältnismäßig hohe Preis ist absolut gerechtfertigt. Es ist das beste Buch über theoretische Informatik, was zur Zeit auf dem Markt ist.