Einführung in die Theoretische Informatik

Autor	Thorsten Oliver Rauhut, Wolfgang Schlageter
Verlag	GRIN Verlag
Erscheinungsjahr	2013
Seitenanzahl	122 Seiten
ISBN	9783656369516
Format	PDF
Kopierschutz	kein Kopierschutz
Geräte	PC/MAC/eReader/Tablet
Preis	14,99 EUR

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.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Sonstiges IT

Flächen- und Volumenmodellierung von Bauteilen

Format: PDF

Parametrische 3D-CAD-Programme sind heute das zentrale Werkzeug im Entwicklungs- und Konstruktionsprozess. Das CAD-System Pro/ENGINEER hat in der Industrie weite Verbreitung gefunden. Die neue…

Flächen- und Volumenmodellierung von Bauteilen

Format: PDF

Parametrische 3D-CAD-Programme sind heute das zentrale Werkzeug im Entwicklungs- und Konstruktionsprozess. Das CAD-System Pro/ENGINEER hat in der Industrie weite Verbreitung gefunden. Die neue…

Citrix Presentation Server

Format: PDF

Der Citrix MetaFrame Presentation Server ist unangefochtener Marktführer unter den Terminalservern für Windows-Systeme. Unternehmen setzen ihn ein, um die Systemverwaltung von Windows-Netzwerken…

Citrix Presentation Server

Format: PDF

Der Citrix MetaFrame Presentation Server ist unangefochtener Marktführer unter den Terminalservern für Windows-Systeme. Unternehmen setzen ihn ein, um die Systemverwaltung von Windows-Netzwerken…

Home Networking

Format: PDF

Home Networking - das bedeutet die Verbindung der unterschiedlichsten im Haushalt vorhandenen elektronischen Geräte, sei es per Kabel oder drahtlos per Funk. Das beginnt meist mit der Vernetzung von…

Fahrerassistenzsysteme mit maschineller Wahrnehmung