{"product_id":"einfuhrung-in-die-theoretische-informatik-von-thorsten-oliver-rauhut-wolfgang-schlageter","title":"Einführung in die Theoretische Informatik","description":"\u003cp\u003eFachbuch aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, , Sprache: Deutsch, Abstract: Die Theorie einer Wissenschaft beschreibt und erklärt die allgemeinen\u003c\/p\u003e\u003cp\u003eStrukturen, die dieser zugrunde liegen und die die jeweiligen konkreten\u003c\/p\u003e\u003cp\u003eAnwendungen logisch rechtfertigen. Für die Informatik nennen die\u003c\/p\u003e\u003cp\u003egrundlegenden Standardwerke (siehe Literaturhinweise) hierzu im\u003c\/p\u003e\u003cp\u003eWesentlichen die Formalen Sprachen, die Automatentheorie, sowie hierauf\u003c\/p\u003e\u003cp\u003eaufbauend die Entscheidungs- und Komplexitätstheorie.\u003c\/p\u003e\u003cp\u003eZiel der vorliegenden Abhandlung ist es, eine Einführung in die schwierige\u003c\/p\u003e\u003cp\u003eund komplexe Thematik zu geben. Dabei werden hauptsächlich folgende\u003c\/p\u003e\u003cp\u003eZiele angestrebt.\u003c\/p\u003e\u003cp\u003e1. Den Leser mit den wesentlichen Denk- und Schlussweisen, so wie sie in\u003c\/p\u003e\u003cp\u003eder Theoretischen Informatik üblich sind vertraut zu machen.\u003c\/p\u003e\u003cp\u003e2. Die wichtigsten Ergebnisse der Entscheidungs- und Komplexitätstheorie\u003c\/p\u003e\u003cp\u003ezu vermitteln.\u003c\/p\u003e\u003cp\u003eHierdurch sollte der Leser dann im Stande sein, sowohl die allgemeinen\u003c\/p\u003e\u003cp\u003eErgebnisse der Informatik als auch sein eigenes Tun kritisch zu reflektieren.\u003c\/p\u003e\u003cp\u003eDarüber hinaus aber auch in der Lage sein, sich die weiterführende Literatur\u003c\/p\u003e\u003cp\u003eselbständig anzueignen.\u003c\/p\u003e\u003cp\u003eIm einzelnen haben wir hierzu folgenden Weg gewählt: Nach einer kurzen\u003c\/p\u003e\u003cp\u003eallgemeinen Betrachtung über Theorie und Praxis wurden die wichtigsten\u003c\/p\u003e\u003cp\u003eGrundlagen aus der Logik, Mengenlehre und Algebra zusammengestellt.\u003c\/p\u003e\u003cp\u003eDiese sind, zumindest vom Inhalt her aus der Schule bekannt, so dass sich\u003c\/p\u003e\u003cp\u003ehier eine erste Möglichkeit bietet, mit der unter erstens angesprochenen\u003c\/p\u003e\u003cp\u003eSchlussweise vertraut zu werden.\u003c\/p\u003e\u003cp\u003eUm den Zusammenhang zur Thematik nicht all zu sehr aus den Augen zu\u003c\/p\u003e\u003cp\u003everlieren, bietet sich im weiteren der konkrete Bezug zur Boole`schen\u003c\/p\u003e\u003cp\u003eAlgebra und dann als Anwendung die Schaltalgebra an. Für das zweite\u003c\/p\u003e\u003cp\u003egenannte Ziel haben wir uns exemplarisch auf den Algorithmusbegriff\u003c\/p\u003e\u003cp\u003ebeschränkt. Einerseits wird hiermit auch der \"reine\" Praktiker täglich konfrontiert, andererseits glauben wir, dass das genannte Ziel hierdurch am\u003c\/p\u003e\u003cp\u003e\"anschaulichsten\" vermittelt werden kann. Wer darüber hinaus an\u003c\/p\u003e\u003cp\u003eDetailfragen interressiert ist, wird auf die weiterführende Literatur verwiesen.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783656370017\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783656370017","offer_id":39430987022429,"sku":"9783656370017","price":24.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/8e7923e2-23fc-4112-9cd4-081393101925.jpg?v=1781325222","url":"https:\/\/shop.autorenwelt.de\/products\/einfuhrung-in-die-theoretische-informatik-von-thorsten-oliver-rauhut-wolfgang-schlageter","provider":"Autorenwelt Shop","version":"1.0","type":"link"}