Grundkurs Theoretische Informatik

Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen
6., erweitert und überarbeitete Auflage 2016
ISBN: 978-3-8348-1770-9
Verlag: Springer

Buch, Deutsch, 485 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 837 g

Als bewährte Theorie-Einführung hat der "Grundkurs Theoretische Informatik" konsequent den Anwendungsaspekt im Blick. Seien es Suchmaschinen, Workflow-Managementsysteme, Web Services, Verschlüsselung von Informationen, Authentifizierungsprotokolle – all diese Technologien beruhen auf theoretischen Grundlagen der Informatik. So trägt der "Grundkurs Theoretische Informatik" dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur kennen lernen, sondern auch anwenden können, um effektiv und produktiv an informationstechnischen Problemlösungen mitwirken zu können. Wegen seiner speziellen inhaltlichen und didaktischen Qualität ist das Buch neben dem Einsatz in der Lehre auch für das Selbststudium geeignet.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Witt, Kurt-Ulrich

Vossen, Gottfried

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik

Inhaltsverzeichnis

Endliche Automaten und reguläre Sprachen.- Kontextfreie Sprachen und Kellerautomaten.- Turingmaschinen und Berechenbarkeit.- Grenzen von Algorithmen.- Komplexität, Effizienz und Effektivität.- Vielfältige Anwendungen theoretischer Konzepte in der Praxis

Über Autor(innen)

Prof. Dr. Gottfried Vossen lehrt und forscht am Institut für Wirtschaftsinformatik bzw. dem European Research Center for Information Systems (ERCIS) der Universität Münster.
Prof. Dr. Kurt-Ulrich Witt lehrt und forscht im Bereich Grundlagen der Informatik am Fachbereich Informatik der Hochschule Bonn-Rhein-Sieg in Sankt Augustin. Er ist Direktor des Bonn-Aachen International Center for Information Technology (b-it).