Neubert, S: Grundkurs Theoretische Informatik
Aus der Buchreihe »Informatik verstehen«. Ideal zum Studium als Vorlesungsbegleiter
Von:Neubert, Stefan
ISBN: 9783836275880
ISBN-10: 3836275880
Artikelnummer: 17008092
Lieferantenbestellnummer: 459/07588
Rheinwerk Verlag GmbH,Kt ,2021
Kurzfristig nicht lieferbar
Verkaufspreis: 29,90 €
Incl. 7.00 % MWSt.
Sie sind Händler? Dann loggen Sie sich bitte ein, um rabattierte Nettopreise zu sehen.
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
Wir behalten uns Änderungen von Preisen, Rabatten und Lieferzeiten vor.