Theoretische Informatik: - eine algorithmenorientierte Einführung by Ingo WegenerTheoretische Informatik: - eine algorithmenorientierte Einführung by Ingo Wegener

Theoretische Informatik: - eine algorithmenorientierte Einführung

byIngo Wegener

Paperback | October 7, 2005 | German

Pricing and Purchase Info

$51.21 online 
$51.95 list price
Earn 256 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche der Informatik und ihre Ergebnisse sind schwerer zugänglich, da sie auf ein größeres und tieferes Fundament aufbauen. Stark verästelte Theorien ten­ dieren dazu, sich als Selbstzweck aufzufassen und als l'art pour l'art betrieben zu werden. In der vorliegenden Einführung in die theoretische Informatik begegnen wir dieser Gefahr, indem wir die Orientierung moderner Theorien an den Anwendun­ gen in den Mittelpunkt stellen. Schon Novalis (1772-1801) hat darauf hingewiesen, dass die Theorie häufig den Anwendungen vorauseilt: "Wenn die Theorie auf die Erfahrung warten sollte, so käme sie nie zustande. " Nicht immer sind die Anwendungen von Ergebnissen der theoretischen Informatik so direkt zu sehen wie die Anwendungen anderer Zweige der Informatik. Dies gilt insbesondere für negative Resultate. Dabei sind deren Konsequenzen klar. Wenn wir beweisen, dass es bestimmte für die Praxis wünschenswerte Werkzeuge oder Algorithmen nicht geben kann, muss die unsinnige, weil hoffnungslose Arbeit an diesen Werkzeugen oder Algorithmen eingestellt und statt dessen die Suche nach bestmöglichen Auswegen begonnen werden. Andererseits sind positive Resultate nicht automatisch anwendungsorientiert. Exis­ tenzaussagen oder Algorithmen mit exponentieller oder noch größerer Laufzeit sind häufig praktisch wertlos. Das Neue an der vorliegenden Einführung in die theore­ tische Informatik ist die konsequent algorithmenorientierte Sichtweise (zum didak­ tischen Hintergrund siehe Wegener (1995)). Stets wurde bei positiven Resultaten eine Umsetzung in praktisch und theoretisch effiziente Algorithmen angestrebt.
Prof. Dr. Ingo Wegener, Universität Dortmund
Loading
Title:Theoretische Informatik: - eine algorithmenorientierte EinführungFormat:PaperbackPublished:October 7, 2005Publisher:Vieweg+Teubner VerlagLanguage:German

The following ISBNs are associated with this title:

ISBN - 10:3835100335

ISBN - 13:9783835100336

Look for similar items by category:

Reviews

Table of Contents

Churchsche These und Entscheidbarkeit - Die NP-Vollständigkeitstheorie - Approximationsprobleme - Probabilistische Algorithmen - Endliche Automaten - Die Chomsky-Hierarchie und das Wortproblem - Kontextfreie Grammatiken und Sprachen - Kellerautomaten und kontextfreie Sprachen - Deterministisch kontextfreie Sprachen - Zusammenfassung und Testfragen