
Theoretische Informatik
Eine anwendungsorientierte Einführung
Norbert Blum(Author)
De Gruyter Oldenbourg (Publisher)
2nd Edition
Published on 19. September 2001
Book
Hardback
XII, 339 pages
978-3-486-25776-2 (ISBN)
Description
Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der "klassischen" Theoretischen Informatik von der Algorithmik macht es möglich, Automatentheorie und Formale Sprachen anwendungsorientiert aus der Sicht des Übersetzerbaus einzuführen. Gelernte Methoden der Algorithmik werden angewendet, damit effiziente Algorithmen zur Lösung von Aufgaben der lexikalischen Analyse und der Syntaxanalyse entwickelt werden können. Ebenso werden Algorithmen zur Lösung von grundlegenden Problemen auf Graphen und auf Strings vorgestellt und eine Einführung in die schnelle Fouriertransformation sowie in die lineare Programmierung gegeben.
Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf.
Weiterführende Hinweise zum Buch.
Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf.
Weiterführende Hinweise zum Buch.
More details
Edition
2., überarb. Aufl. Reprint 2014
Language
German
Place of publication
Berlin/München/Boston
Germany
Target group
Professional and scholarly
Studierende der Informatik im Grundstudium
Edition type
Revised edition
Product notice
sewn/stitched
Cloth over boards
Illustrations
Zahlr. Abb.
Num. figs.
Dimensions
Height: 246 mm
Width: 175 mm
Thickness: 25 mm
Weight
776 gr
ISBN-13
978-3-486-25776-2 (9783486257762)
Schweitzer Classification
Other editions
Additional editions

E-Book
11/2014
2nd Edition
De Gruyter Oldenbourg
€119.95
Available for download
Previous edition

Book
1998
Oldenbourg Wissenschaftsverlag
Unfortunately, price unknown
Article exhausted; check for reprint
Person
Prof. Dr. Norbert Blum, Universität Bonn