2013, ISBN: 9783642554520
Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:Welc… Mehr…
Weltbild.de Nr. 105014278. Versandkosten:, 2-5 Werktage, DE. (EUR 0.00) Details... |
ISBN: 9783642554520
Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt: Wel… Mehr…
Springer.com Nr. 978-3-642-55452-0. Versandkosten:Worldwide free shipping, , DE. (EUR 0.00) Details... |
ISBN: 9783642554520
*Theoretische Informatik* - Eine kompakte Einführung / pdf eBook für 20.67 € / Aus dem Bereich: eBooks, Fachthemen & Wissenschaft, Mathematik Medien > Bücher nein eBook als pdf eBooks > F… Mehr…
Hugendubel.de Versandkosten:In stock (Download), , Schneller Versand nach Hause oder Express-Lieferung in Ihre Buchhandlung., DE. (EUR 0.00) Details... |
ISBN: 9783642554520
Theoretische Informatik - Eine kompakte Einführung: ab 20.67 € eBooks > Fachthemen & Wissenschaft > Mathematik Springer-Verlag GmbH, Springer-Verlag GmbH
eBook.de Versandkosten:in stock, , , DE. (EUR 0.00) Details... |
2013, ISBN: 9783642554520
Eine kompakte Einfuhrung, eBooks, eBook Download (PDF), [PU: Springer Berlin Heidelberg], Springer Berlin Heidelberg, 2013
lehmanns.de Versandkosten:Download sofort lieferbar. (EUR 0.00) Details... |
2013, ISBN: 9783642554520
Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:Welc… Mehr…
ISBN: 9783642554520
Diese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt: Wel… Mehr…
ISBN: 9783642554520
*Theoretische Informatik* - Eine kompakte Einführung / pdf eBook für 20.67 € / Aus dem Bereich: eBooks, Fachthemen & Wissenschaft, Mathematik Medien > Bücher nein eBook als pdf eBooks > F… Mehr…
ISBN: 9783642554520
Theoretische Informatik - Eine kompakte Einführung: ab 20.67 € eBooks > Fachthemen & Wissenschaft > Mathematik Springer-Verlag GmbH, Springer-Verlag GmbH
2013, ISBN: 9783642554520
Eine kompakte Einfuhrung, eBooks, eBook Download (PDF), [PU: Springer Berlin Heidelberg], Springer Berlin Heidelberg, 2013
Bibliographische Daten des bestpassenden Buches
Autor: | |
Titel: | |
ISBN-Nummer: |
Detailangaben zum Buch - Theoretische Informatik
EAN (ISBN-13): 9783642554520
Erscheinungsjahr: 2013
Herausgeber: Springer-Verlag GmbH
Buch in der Datenbank seit 2017-05-10T00:59:16+02:00 (Berlin)
Detailseite zuletzt geändert am 2024-03-31T08:19:06+02:00 (Berlin)
ISBN/EAN: 9783642554520
ISBN - alternative Schreibweisen:
978-3-642-55452-0
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: klaus wagner
Titel des Buches: theoretische informatik
Daten vom Verlag:
Autor/in: Klaus W. Wagner
Titel: Springer-Lehrbuch; Theoretische Informatik - Eine kompakte Einführung
Verlag: Springer; Springer Berlin
227 Seiten
Erscheinungsjahr: 2013-03-11
Berlin; Heidelberg; DE
Sprache: Deutsch
24,99 € (DE)
24,99 € (AT)
29,00 CHF (CH)
Available
X, 227 S.
EA; E107; eBook; Nonbooks, PBS / Informatik, EDV/Informatik; Systemanalyse und -design; Verstehen; Algorithmen; Automaten; Berechenbarkeit; Entscheidbar; Information; Komplexität; Programmiersprache; Struktur; Theorie der formalen Sprachen; Turingmaschine; endlicher Automat; theoretische Informatik; algorithm analysis and problem complexity; A; Computer System Implementation; Mathematical Logic and Foundations; Programming Techniques; Theory of Computation; Algorithms; Computer Science Logic and Foundations of Programming; Computer Science; Mathematik: Logik; Mathematische Grundlagen; Computerprogrammierung und Softwareentwicklung; Theoretische Informatik; Algorithmen und Datenstrukturen; BC
1 Mathematische Grundlagen.- 1.1 Mengen, Relationen, Funktionen und Graphen.- 1.2 Wörter und natürliche Zahlen.- 1.3 Algebraische Erzeugung.- 1.4 Das Induktionsprinzip.- 1.5 Aufgaben.- 2 Berechenbarkeit.- 2.1 Random-Access-Maschinen.- 2.2 Die Programmiersprache RIES.- 2.3 Zur Geschichte des Algorithmenbegriffes.- 2.4 Turingmaschinen.- 2.5 Partiell-rekursive Funktionen.- 2.6 Der Hauptsatz der Algorithmentheorie.- 2.7 Entscheidbarkeit und Aufzählbarkeit.- 2.8 Aufgaben.- 3 Komplexität.- 3.1 Die Laufzeit von Algorithmen.- 3.2 Die Klasse P.- 3.3 Die Klasse NP.- 3.4 NP-vollständige Mengen.- 3.5 Speicherplatzkomplexität.- 3.6 Wie schwierig können Probleme sein?.- 3.7 Aufgaben.- 4 Boolesche Funktionen.- 4.1 Einfache Eigenschaften boolescher Funktionen.- 4.2 Aussagenlogik.- 4.3 Kombinatorische Schaltkreise.- 4.4 Das Postsche Vollständigkeitskriterium.- 4.5 Aufgaben.- 5 Endliche Automaten.- 5.1 Endliche Automaten mit Ausgabe.- 5.2 Logische Schaltkreise.- 5.3 Endliche Automaten ohne Ausgabe.- 5.4 Reguläre Mengen.- 5.5 Aufgaben.- 6 Formale Sprachen.- 6.1 Die Chomsky-Hierarchie.- 6.2 Sprachen vom Typ 3.- 6.3 Kontextfreie Sprachen.- 6.4 Kontextsensitive Sprachen.- 6.5 Sprachen vom Typ 0.- 6.6 Zusammenfassung.- 6.7 Aufgaben.- Weiterführende Literatur.Grundlegende Einführung Viele Beispiele und Aufgaben erleichtern das Verständnis Hervorragend zum Selbststudium geeignet Zum Testen selbst geschriebener Programme kann ein Compiler vom Server des Autors heruntergeladen werden;
Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Neuestes ähnliches Buch:
9783486714043 Einführung in die Theoretische Informatik: Formale Sprachen und Automatentheorie: Formale Sprachen und Automatentheorie (Hedtstück, Ulrich)
- 9783486714043 Einführung in die Theoretische Informatik: Formale Sprachen und Automatentheorie: Formale Sprachen und Automatentheorie (Hedtstück, Ulrich)
- 9783486595161 Einführung in die Theoretische Informatik (Ulrich Hedtstück)
- 9783540013136 Theoretische Informatik: Eine kompakte Einführung (Springer-Lehrbuch) (Wagner, Klaus W.)
- 9783486200027 Einführung in die Theoretische Informatik: Formale Sprachen und Automatentheorie (Hedtstück, Ulrich)
- 9783486582697 Einführung in die Theoretische Informatik (Hedtstück, Ulrich)
< zum Archiv...