Neubert

Grundkurs Theoretische Informatik

Aus der Buchreihe »Informatik verstehen«. Ideal zum Studium als Vorlesungsbegleiter

lieferbar, 3-5 Tage

Rezensionen ansehen

Standardpreis

29,90 €

Preisangaben inkl. MwSt. Abhängig von der Lieferadresse kann die MwSt. an der Kasse variieren. Weitere Informationen

auch verfügbar als eBook (ePub) für 19,9 €

Fachbuch

Buch. Softcover

2021

416 S.

Rheinwerk Verlag. ISBN 978-3-8362-7588-0

Format (B x L): 17.1 x 22.9 cm

Gewicht: 766 g

Das Werk ist Teil der Reihe: Rheinwerk Computing

Produktbeschreibung

Theoretische Informatik - der Vorlesungsbegleiter. Berechenbarkeit, formale Sprachen, Algorithmik und Komplexitätstheorie sind theoretische Themen mit praktischer Relevanz, zu denen es ebenso praktische Zugänge gibt. Freuen Sie sich auf eine moderene Didaktik, die streng Formales mit Ihrer Intuition verknüpft, lernfreundlich ausarbeitet und schließlich zu jedem Thema Anwendungsfelder der Informatik vorstellt. Stefan Neubert hat nicht nur selbst Freude an der theoretischen Informatik, sondern widmet sich auch mit Leidenschaft ihrer Vermittlung zu Beginn und im Laufe des Bachelorstudiums. Eine Einführung mit vielen Aufgaben und Beispielen, auch zum Selbststudium geeignet.

Aus dem Inhalt:

Grundlegende mathematische Notation
Modelle und Grenzen der Berechenbarkeit
Formale Sprachen: Endliche Automaten, kontextfreie Grammatiken, Pumping Lemmata und mehr
Beweisverfahren für Korrektheit und Laufzeit von Algorithmen
Paradigmen für den Algorithmenentwurf
Amortisierte Analyse und untere Schranke für Laufzeiten
NP-Vollständigkeit und Reduktion