Einführung in die Theoretische Informatik [German]

By Wolfgang Schlageter

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

• Format: Paperback
• Language: German
• ISBN: 365637001X
• ISBN13: 9783656370017
• Release Date: February 2013
• Publisher: Grin Verlag
• Length: 130 Pages
• Weight: 0.39 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"