Grundkurs Theoretische Informatik: Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen (German Edition)

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. 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) Diese Theorie-Einführung hat konsequent aktuelle Anwendungen 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 das Buch 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. Front Matter....Pages i-xviii Einführung und Übersicht....Pages 1-7 Front Matter....Pages 9-9 Endliche Automaten....Pages 11-67 Reguläre Sprachen....Pages 69-117 Endliche Maschinen und Automatennetze....Pages 119-181 Front Matter....Pages 183-183 Kontextfreie Sprachen....Pages 185-205 Kellerautomaten....Pages 207-222 Anwendungen kontextfreier Sprachen....Pages 223-248 Front Matter....Pages 249-249 Typ-1- und Typ-0-Sprachen....Pages 251-290 Berechenbarkeit....Pages 291-352 Entscheidbarkeit....Pages 353-381 Komplexität....Pages 383-421 Approximative und probabilistische Ansätze und deren Anwendungen....Pages 423-468 Back Matter....Pages 469-485 So tragt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur kennen lernen, sondern auch anwenden koennen, um effektiv und produktiv an informationstechnischen Problemloesungen mitwirken zu koennen.