1.

Record Nr.

UNINA9910484383403321

Autore

Vossen Gottfried

Titolo

Grundkurs Theoretische Informatik : Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen / / von Gottfried Vossen, Kurt-Ulrich Witt

Pubbl/distr/stampa

Wiesbaden : , : Springer Fachmedien Wiesbaden : , : Imprint : Springer Vieweg, , 2016

ISBN

3-8348-2202-7

Edizione

[6th ed. 2016.]

Descrizione fisica

1 online resource (XVIII, 485 S. 142 Abb.)

Disciplina

004.0151

Soggetti

Computers

Theory of Computation

Lingua di pubblicazione

Tedesco

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

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.

Sommario/riassunto

Diese Theorie-Einführung hat konsequent praktische Anwendungen im Blick. Seien es Workflow-Systeme, Web Services, Verschlüsselung von Informationen, Authentifizierungsprotokolle oder selbstfahrende Autos – all diese Technologien haben enge Bezüge zu den theoretischen Grundlagen der Informatik. So trägt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur verstehen, 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. Der Inhalt 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 Die Zielgruppen Studierende der Informatik und Wirtschaftsinformatik an Hochschulen und Universitäten Studierende in anwendungsorientierten und technisch ausgerichteten Studiengängen



Studierende in Informatik-Fern- und Weiterbildungsstudiengängen Die Autoren 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).