Theoretische Informatik - eBook

Autor: Alexander Asteroth / Christel Baier

ISBN: 978-3-8273-7345-8

Verlag: Pearson Studium

Preis: € 29,95 [D]

Jahr: 13.5.2008

Sprache: Deutsch

Der Titel ist leider nicht mehr lieferbar.

Produktinfo

Zum Buch:

Basierend auf den Erfahrungen aus ihren Lehrveranstaltungen zur Theoretischen Informatik vermitteln Baier und Asteroth die klassischen Inhalte einer Einführungsvorlesung für Studenten im Haupt- und Nebenfach. Auch für Studierende mit geringen mathematischen Vorkenntnissen nachvollziehbar

Zum Lesen des eBooks benötigen Sie lediglich einen PDF-ReaderLieferform: CD-ROM in DVD-Verpackung, inkl. Gutschein über EUR 14,95 zum Herunterladen eines weiteren eBooks aus unserem Programm bei informit.de

Online-Tipp von informit.de: Dieser Titel ist jetzt als Online-eBook zum sofortigen Herunterladen in unserem eBook-Shop erhältlich. Bitte hier klicken.

Online-Tipp von informit.de: Dieser Titel ist jetzt als Online-eBook zum sofortigen Herunterladen in unserem eBook-Shop erhältlich. Bitte hier klicken.

Das Standardwerk zur Theoretischen Informatik liegt nun als eBook vor.

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 eBook 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 TU-Dresden und bietet Vorlesungen zur Einführung in die Theoretische Informatik und zur Verifikation an. Alexander Asteroth ist in der Industrie tätig.

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