Theoretische Informatik -- ganz praktisch / Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck.

Format:

Book

Author/Creator:

König, Lukas, author.

Pfeiffer-Bohnen, Friederike, author.

Schmeck, Hartmut, 1950- author.

Series:

De Gruyter Studium.

De Gruyter Studium

Language:

German

Subjects (All):

Computer science.

Information theory.

Physical Description:

1 online resource (414 pages).

Edition:

1st ed.

Place of Publication:

Berlin, [Germany] ; Boston, [Massachusetts] : De Gruyter Oldenbourg, 2016.

Language Note:

In German.

Summary:

Die theoretische Informatik ist für viele Studierende ein Schreckgespenst, weil formale Einstiegshürden die Bezüge zur Praxis verschleiern. In diesem Lehrbuch wird das Theoretische aufgerollt, wie es ursprünglich entstanden ist: zur Lösung ganz praktischer Probleme. So ergeben sich Formalismen als logische Notwendigkeit, mathematische Eigenarten werden greifbar, komplexe Theorien verlieren ihren Schrecken. Radikal studierendenorientiert führt das Buch in Automatentheorie, Grammatiken, Berechenbarkeits- und Komplexitätstheorie ein. Die Autoren erhielten 2013 gemeinsam den Fakultätslehrpreis für herausragende Lehre am Karlsruher Institut für Technologie (KIT). Lukas König studierte Informatik an der Universität Stuttgart und promovierte 2014 am Institut für angewandte Informatik und formale Beschreibungsverfahren (AIFB) des KIT. Derzeit forscht er zum Einsatz computergestützter Methoden im Informatikunterricht. Friederike Pfeiffer-Bohnen studierte Wirtschaftsingenieurwesen am KIT. Am Institut AIFB promoviert sie derzeit im Bereich Hochschuldidaktik mit Schwerpunkt eLearning. Im Jahr 2016 erlangte sie das Baden-Württemberg-Zertifikat für Hochschuldidaktik. Hartmut Schmeck hat seit 1991 eine Professur am Institut AIFB des KIT. Er forscht und lehrt über Algorithmen und Architekturen, in den letzten Jahren vor allem für selbstorganisierende, adaptive Systeme mit Anwendungen in Energie- und Verkehrssystemen.

Contents:

Frontmatter

Vorwort und Lesehinweise

Inhalt

1. Auf dem Weg zur theoretischen Informatik

2. Deterministische Automaten

3. Nichtdeterminismus: Ratende Automaten?

4. Grammatiken und die Chomsky-Hierarchie

5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen

6. Berechenbarkeitstheorie

7. Komplexitätstheorie

A. Mathematische Grundlagen

B. Skripte

Literaturverzeichnis

Stichwortverzeichnis

Notes:

Includes bibliographical references and index.

Description based on print version record.

ISBN:

9783110412086

311041208X

9783110423877

3110423871

OCLC:

1002274123