skip to content
Theoretische Informatik Für Dummies Preview this item
ClosePreview this item
Checking...

Theoretische Informatik Für Dummies

Author: Roland Schmitz
Publisher: Newark : John Wiley & Sons, Incorporated, 2019.
Series: --For dummies.
Edition/Format:   eBook : Document : GermanView all editions and formats
Summary:
Theoretische Informatik stellt fUr viele Studenten ein Angstfach dar, sie gilt als abstrakt, stark formalisiert und dem Alltag entrUckt. Das vorliegende Buch macht die Grundideen der Theoretischen Informatik auch fUr Studenten verstAndlich, deren erster Schwerpunkt nicht Informatik und schon gar nicht Mathematik ist. Automatentheorie, formale Sprachen und Grammatiken, KomplexitAt und Berechenbarkeit sind die  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Schmitz, Roland.
Theoretische Informatik Für Dummies.
Newark : John Wiley & Sons, Incorporated, ©2019
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Roland Schmitz
ISBN: 3527811990 9783527811991
OCLC Number: 1122457776
Notes: Alonzo Church (1903-1995)
Description: 1 online resource (341 pages)
Contents: Reguläre AusdrückeStochastische Automaten und Markov-Ketten; Aufgaben zu NFAs; Kapitel 3: Kellerautomaten (PDAs); Nichtdeterministische Kellerautomaten; Deterministische Kellerautomaten; Die Grenzen von PDAs; Aufgaben zu PDAs; Hinweis; Kapitel 4: Turing-Maschinen; Deterministische Turing-Maschinen; Turing-Berechenbarkeit; Mehrband-Turing-Maschinen; Registermaschinen; Nichtdeterministische Turing-Maschinen; Linear beschränkte Turing-Maschinen; Universelle Turing-Maschine (UTM); Die Grenzen von Turing-Maschinen; Aufgaben zu Turing-Maschinen; Hinweis; Teil II: Formale Sprachen Kapitel 5: GrammatikenEinführung; Definition einer Grammatik; Chomsky-Hierarchie; Aufgaben zu Grammatiken; Kapitel 6: Reguläre (Typ-3- )Sprachen; Beispiele für Typ-3-Sprachen; Das Wortproblem für Typ-3-Sprachen; Aufgaben zu Typ-3-Sprachen; Kapitel 7: Kontextfreie (Typ-2- )Sprachen; Erste Beispiele; Backus-Naur-Form (BNF); Chomsky-Normalform; Die Grenzen kontextfreier Sprachen; Ein äquivalentes Maschinenmodell; Das Wortproblem für kontextfreie Sprachen; Abschlusseigenschaften; Aufgaben zu kontextfreien Sprachen; Kapitel 8: Kontextsensitive und Phasen-Struktur-Sprachen; Ein erstes Beispiel Das Wortproblem für Typ-1-SprachenDas Wortproblem für Typ-0-Sprachen; Äquivalente Maschinenmodelle; Teil III: Harte Probleme; Kapitel 9: Zeitkomplexität von Algorithmen; Einführende Überlegungen; Zeit- und Speicherkomplexität von Algorithmen; Die O-Notation; Komplexitätsklassen von Sprachen; Aufgaben zur Komplexität von Algorithmen; Kapitel 10: Die Klassen P und NP; Die Klasse P; Die Klasse NP; Das SAT-Problem; Reduktion; SAT, KNF-SAT und 3-SAT; Reduktion und Entscheidbarkeit; Aufgaben zu P und NP; Kapitel 11: NP-Vollständigkeit; Der Satz von Cook; Beispiele NP-vollständiger Sprachen Ist P = NP?Quantencomputer; Aufgaben zur NP-Vollständigkeit; Teil IV: Mathematische Grundlagen; Kapitel 12: Logische Grundlagen; Boolesche Variablen und boolesche Formeln; Aussagen und Beweise; Aufgaben zur Logik; Kapitel 13: Mengen und Relationen; Grundbegriffe; Mengenoperationen; Relationen; Funktionen; Aufgaben zu Mengen und Relationen; Kapitel 14: Graphen und Bäume; Graphen und ihre Eigenschaften; Bäume; Tourenprobleme; Gewichtete Graphen; Aufgaben zu Graphen und Bäumen; Teil V: Top-Ten-Teil; Kapitel 15: Top-Ten-Theoretiker; Charles Babbage (1791-1871); Ada Lovelace (1815-1852)
Series Title: --For dummies.

Abstract:

Theoretische Informatik stellt fUr viele Studenten ein Angstfach dar, sie gilt als abstrakt, stark formalisiert und dem Alltag entrUckt. Das vorliegende Buch macht die Grundideen der Theoretischen Informatik auch fUr Studenten verstAndlich, deren erster Schwerpunkt nicht Informatik und schon gar nicht Mathematik ist. Automatentheorie, formale Sprachen und Grammatiken, KomplexitAt und Berechenbarkeit sind die wesentlichen Inhalte der Theoretischen Informatik, die in diesem Buch behandelt werden. Durch die Vielzahl der Beispiele, auch aus dem tAglichen Leben, und den lockeren Schreibstil kann jeder interessierte Studierende die HUrde "Theoretische Informatik" nehmen - und vielleicht sogar etwas von der Faszination spUren, die von ihr ausgeht.

Reviews

Editorial reviews

Publisher Synopsis

"...das Buch wendet sich an Studienanfanger ..., [Der Autor] versucht, theoretische Informatik 'formelfrei' zu besprechen und viele Formeln noch einmal umgangssprachlich zu erklaren. ... Didaktisch Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1122457776> # Theoretische Informatik Für Dummies
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "1122457776" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4769408232#Place/newark> ; # Newark
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    schema:about <http://dewey.info/class/004/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4769408232#Topic/computers_general> ; # COMPUTERS--General
    schema:about <http://experiment.worldcat.org/entity/work/data/4769408232#Topic/computer_science> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/4769408232#Topic/computers> ; # Computers
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/4769408232#Person/schmitz_roland_1959> ; # Roland Schmitz
    schema:datePublished "2019" ;
    schema:description "Theoretische Informatik stellt fUr viele Studenten ein Angstfach dar, sie gilt als abstrakt, stark formalisiert und dem Alltag entrUckt. Das vorliegende Buch macht die Grundideen der Theoretischen Informatik auch fUr Studenten verstAndlich, deren erster Schwerpunkt nicht Informatik und schon gar nicht Mathematik ist. Automatentheorie, formale Sprachen und Grammatiken, KomplexitAt und Berechenbarkeit sind die wesentlichen Inhalte der Theoretischen Informatik, die in diesem Buch behandelt werden. Durch die Vielzahl der Beispiele, auch aus dem tAglichen Leben, und den lockeren Schreibstil kann jeder interessierte Studierende die HUrde "Theoretische Informatik" nehmen - und vielleicht sogar etwas von der Faszination spUren, die von ihr ausgeht." ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4769408232> ;
    schema:genre "Electronic books" ;
    schema:inLanguage "de" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4769408232#Series/fur_dummies> ; # Für Dummies
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4769408232#Series/for_dummies> ; # --For dummies.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/4769408232#CreativeWork/theoretische_informatik_fur_dummies> ;
    schema:name "Theoretische Informatik Für Dummies" ;
    schema:productID "1122457776" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/1122457776#PublicationEvent/newark_john_wiley_&_sons_incorporated_2019> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/4769408232#Agent/john_wiley_&_sons_incorporated> ; # John Wiley & Sons, Incorporated
    schema:url <https://rbdigital.rbdigital.com> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=2264665> ;
    schema:url <https://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=5916145> ;
    schema:workExample <http://worldcat.org/isbn/9783527811991> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1122457776> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4769408232#Agent/john_wiley_&_sons_incorporated> # John Wiley & Sons, Incorporated
    a bgn:Agent ;
    schema:name "John Wiley & Sons, Incorporated" ;
    .

<http://experiment.worldcat.org/entity/work/data/4769408232#Person/schmitz_roland_1959> # Roland Schmitz
    a schema:Person ;
    schema:birthDate "1959" ;
    schema:familyName "Schmitz" ;
    schema:givenName "Roland" ;
    schema:name "Roland Schmitz" ;
    .

<http://experiment.worldcat.org/entity/work/data/4769408232#Series/for_dummies> # --For dummies.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1122457776> ; # Theoretische Informatik Für Dummies
    schema:name "--For dummies." ;
    .

<http://experiment.worldcat.org/entity/work/data/4769408232#Series/fur_dummies> # Für Dummies
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1122457776> ; # Theoretische Informatik Für Dummies
    schema:name "Für Dummies" ;
    .

<http://experiment.worldcat.org/entity/work/data/4769408232#Topic/computers_general> # COMPUTERS--General
    a schema:Intangible ;
    schema:name "COMPUTERS--General" ;
    .

<http://worldcat.org/entity/work/data/4769408232#CreativeWork/theoretische_informatik_fur_dummies>
    a schema:CreativeWork ;
    rdfs:label "Theoretische Informatik Für Dummies." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1122457776> ; # Theoretische Informatik Für Dummies
    .

<http://worldcat.org/isbn/9783527811991>
    a schema:ProductModel ;
    schema:isbn "3527811990" ;
    schema:isbn "9783527811991" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.