Grundkurs Theoretische Informatik

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

37,99 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

auf Lager, Lieferzeit 1-2 Werktage

Kategorien:

Beschreibung

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 den Autor

Boris Hollas ist Professor für Theoretische Informatik und Künstliche Intelligenz an der Hochschule für Technik und Wirtschaft (HTW) Dresden.

Zusammenfassung

Theoretische Informatik präzise und verständlich dargestellt

Schritt für Schritt zum Prüfungserfolg

Zahlreiche Beispiele und Übungsaufgaben mit Musterlösungen

Die zweite Auflage wurde vollständig überarbeitet und um eine neue Darstellung der Berechenbarkeit und Komplexität erweitert

Includes supplementary material: [...]

Inhaltsverzeichnis

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.

Details

Erscheinungsjahr:	2015
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	VIII 192 S. 40 s/w Illustr. 192 S. 40 Abb.
ISBN-13:	9783662472774
ISBN-10:	3662472775
Sprache:	Deutsch
Einband:	Kartoniert / Broschiert
Autor:	Hollas, Boris
Auflage:	2. vollst. überarb. Auflage 2015
Hersteller:	Springer-Verlag GmbH Springer Berlin Heidelberg
Verantwortliche Person für die EU:	Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße:	240 x 168 x 12 mm
Von/Mit:	Boris Hollas
Erscheinungsdatum:	25.06.2015
Gewicht:	0,345 kg