Einführung in die Theoretische Informatik
-
- Taschenbuch ausgewählt
- eBook
-
Sprache:Deutsch
24,99 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
09.02.2013
Verlag
GRINSeitenzahl
128
Maße (L/B/H)
21/14,8/1 cm
Gewicht
197 g
Auflage
2. Auflage
Sprache
Deutsch
ISBN
978-3-656-37001-7
Fachbuch aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, , Sprache: Deutsch, Abstract: Die Theorie einer Wissenschaft beschreibt und erklärt die allgemeinen
Strukturen, die dieser zugrunde liegen und die die jeweiligen konkreten
Anwendungen logisch rechtfertigen. Für die Informatik nennen die
grundlegenden Standardwerke (siehe Literaturhinweise) hierzu im
Wesentlichen die Formalen Sprachen, die Automatentheorie, sowie hierauf
aufbauend die Entscheidungs- und Komplexitätstheorie.
Ziel der vorliegenden Abhandlung ist es, eine Einführung in die schwierige
und komplexe Thematik zu geben. Dabei werden hauptsächlich folgende
Ziele angestrebt.
1. Den Leser mit den wesentlichen Denk- und Schlussweisen, so wie sie in
der Theoretischen Informatik üblich sind vertraut zu machen.
2. Die wichtigsten Ergebnisse der Entscheidungs- und Komplexitätstheorie
zu vermitteln.
Hierdurch sollte der Leser dann im Stande sein, sowohl die allgemeinen
Ergebnisse der Informatik als auch sein eigenes Tun kritisch zu reflektieren.
Darüber hinaus aber auch in der Lage sein, sich die weiterführende Literatur
selbständig anzueignen.
Im einzelnen haben wir hierzu folgenden Weg gewählt: Nach einer kurzen
allgemeinen Betrachtung über Theorie und Praxis wurden die wichtigsten
Grundlagen aus der Logik, Mengenlehre und Algebra zusammengestellt.
Diese sind, zumindest vom Inhalt her aus der Schule bekannt, so dass sich
hier eine erste Möglichkeit bietet, mit der unter erstens angesprochenen
Schlussweise vertraut zu werden.
Um den Zusammenhang zur Thematik nicht all zu sehr aus den Augen zu
verlieren, bietet sich im weiteren der konkrete Bezug zur Boole`schen
Algebra und dann als Anwendung die Schaltalgebra an. Für das zweite
genannte Ziel haben wir uns exemplarisch auf den Algorithmusbegriff
beschränkt. Einerseits wird hiermit auch der "reine" Praktiker täglich konfrontiert, andererseits glauben wir, dass das genannte Ziel hierdurch am
"anschaulichsten" vermittelt werden kann. Wer darüber hinaus an
Detailfragen interressiert ist, wird auf die weiterführende Literatur verwiesen.
Strukturen, die dieser zugrunde liegen und die die jeweiligen konkreten
Anwendungen logisch rechtfertigen. Für die Informatik nennen die
grundlegenden Standardwerke (siehe Literaturhinweise) hierzu im
Wesentlichen die Formalen Sprachen, die Automatentheorie, sowie hierauf
aufbauend die Entscheidungs- und Komplexitätstheorie.
Ziel der vorliegenden Abhandlung ist es, eine Einführung in die schwierige
und komplexe Thematik zu geben. Dabei werden hauptsächlich folgende
Ziele angestrebt.
1. Den Leser mit den wesentlichen Denk- und Schlussweisen, so wie sie in
der Theoretischen Informatik üblich sind vertraut zu machen.
2. Die wichtigsten Ergebnisse der Entscheidungs- und Komplexitätstheorie
zu vermitteln.
Hierdurch sollte der Leser dann im Stande sein, sowohl die allgemeinen
Ergebnisse der Informatik als auch sein eigenes Tun kritisch zu reflektieren.
Darüber hinaus aber auch in der Lage sein, sich die weiterführende Literatur
selbständig anzueignen.
Im einzelnen haben wir hierzu folgenden Weg gewählt: Nach einer kurzen
allgemeinen Betrachtung über Theorie und Praxis wurden die wichtigsten
Grundlagen aus der Logik, Mengenlehre und Algebra zusammengestellt.
Diese sind, zumindest vom Inhalt her aus der Schule bekannt, so dass sich
hier eine erste Möglichkeit bietet, mit der unter erstens angesprochenen
Schlussweise vertraut zu werden.
Um den Zusammenhang zur Thematik nicht all zu sehr aus den Augen zu
verlieren, bietet sich im weiteren der konkrete Bezug zur Boole`schen
Algebra und dann als Anwendung die Schaltalgebra an. Für das zweite
genannte Ziel haben wir uns exemplarisch auf den Algorithmusbegriff
beschränkt. Einerseits wird hiermit auch der "reine" Praktiker täglich konfrontiert, andererseits glauben wir, dass das genannte Ziel hierdurch am
"anschaulichsten" vermittelt werden kann. Wer darüber hinaus an
Detailfragen interressiert ist, wird auf die weiterführende Literatur verwiesen.
Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice