Grundkurs Theoretische Informatik
Mit Aufgaben und Anwendungen
Seiten
2015
|
2., vollständig überarbeitete Auflage
Springer Vieweg (Verlag)
978-3-662-47277-4 (ISBN)
Springer Vieweg (Verlag)
978-3-662-47277-4 (ISBN)
Dieses Lehrbuch behandelt Schritt für Schritt alle wichtigen Themen, die Studierende für Ihren Prüfungserfolg benötigen.
Über 100 Beispiele, zahlreiche Abbildungen und Hinweise auf beliebte Fehler helfen Ihnen, die Theoretische Informatik zu verstehen und die aufeinander abgestimmten Übungsaufgaben zu lösen.
Zu allen Aufgaben finden Sie ausführliche Musterlösungen.In jedem der klar und übersichtlich strukturierten Kapitel werden praktische Anwendungen der behandelten Konzepte vorgestellt, die bis in aktuelle Forschungsgebiete der Informatik reichen.
Die 2., vollständig überarbeitete Auflage enthält einen neuen und einzigartigen Ansatz zur Darstellung der Berechenbarkeit und Komplexität, der einen leichteren Zugang zu diesem Thema ermöglicht.
Über 100 Beispiele, zahlreiche Abbildungen und Hinweise auf beliebte Fehler helfen Ihnen, die Theoretische Informatik zu verstehen und die aufeinander abgestimmten Übungsaufgaben zu lösen.
Zu allen Aufgaben finden Sie ausführliche Musterlösungen.In jedem der klar und übersichtlich strukturierten Kapitel werden praktische Anwendungen der behandelten Konzepte vorgestellt, die bis in aktuelle Forschungsgebiete der Informatik reichen.
Die 2., vollständig überarbeitete Auflage enthält einen neuen und einzigartigen Ansatz zur Darstellung der Berechenbarkeit und Komplexität, der einen leichteren Zugang zu diesem Thema ermöglicht.
Boris Hollas ist Professor für Theoretische Informatik und Künstliche Intelligenz an der Hochschule für Technik und Wirtschaft (HTW) Dresden.
Vorwort
Grundlagen
Definitionen und Sätze
Aussagenlogik
Mengen
Beweistechniken
Die 0-Notation
Graphen
Relationen
Automaten und formale Sprachen
Formale Sprachen als Wortmenge
Kontextfreie Sprachen
0L-Systeme
Typ-0-Sprachen
Die Chomsky-Hierarchie
Berechenbarkeit und Komplexität
Berechnungsmodelle
Entscheidbarkeit
Komplexitätstheorie
Lösungen der Aufgaben
Anhang
Index.
| Erscheint lt. Verlag | 25.6.2015 |
|---|---|
| Verlagsort | Berlin |
| Sprache | deutsch |
| Maße | 168 x 240 mm |
| Gewicht | 350 g |
| Einbandart | kartoniert |
| Themenwelt | Informatik ► Theorie / Studium ► Theoretische Informatik |
| Schlagworte | Aufgabensammlung • Berechenbarkeit • Grundkurs • Informatik; Handbuch/Lehrbuch • Informatikstudium • Komplexität • Komplexität • Prüfungstrainer • Prüfungstrainer • Theoretische Informatik |
| ISBN-10 | 3-662-47277-5 / 3662472775 |
| ISBN-13 | 978-3-662-47277-4 / 9783662472774 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Differential- und Integralrechnung einer Veränderlichen
Buch | Softcover (2023)
Springer Spektrum (Verlag)
CHF 41,95
Grundlagen, Hardware, Speicher, Daten und Dateien, Prozesse und …
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 27,95
