Einführung in die Theoretische Informatik
Grundlagen und Modelle
Seiten
1994
Springer Berlin (Verlag)
978-3-540-58139-0 (ISBN)
Springer Berlin (Verlag)
978-3-540-58139-0 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Diese Einführung in die Theoretische Informatik für das Grundstudium stellt Modelle für zentrale Probleme der Informatik vor: die Leistungsfähigkeit von Maschinen und Algorithmen (Random-Access-Maschinen, Pascal, Turingmaschinen und partiell-rekursive Funktionen, Entscheidbarkeit und Aufzählbarkeit), die Effizienz von Berechnungen (Zeitkomplexität, P-NP-Theorie), Aufbau und Wirkungsweise informationsverarbeitender Systeme (endliche Automaten und deren Realisierung durch Schaltkreise, reguläre Mengen) und die Struktur von Programmiersprachen (regelbasierte Grammatiken, Chomsky-Hierarchie, kontextfreie Sprachen). Viele Beispiele und Aufgaben, z.T. in Pascal, erleichtern das Verständnis und ermöglichen die Aneignung des Stoffes auch im Selbststudium.
| Reihe/Serie | Springer-Lehrbuch |
|---|---|
| Sprache | deutsch |
| Maße | 155 x 235 mm |
| Gewicht | 390 g |
| Einbandart | Paperback |
| Themenwelt | Mathematik / Informatik ► Informatik |
| Schlagworte | Berechenbare Funktionen • formale Sprachen • Informatik; Hand-/Lehrbücher • Komplexität • Random-Access-Maschinen • Turingmaschinen |
| ISBN-10 | 3-540-58139-1 / 3540581391 |
| ISBN-13 | 978-3-540-58139-0 / 9783540581390 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
BILDNER Verlag
CHF 55,85
Schritt für Schritt einfach erklärt
Buch | Hardcover (2024)
Markt + Technik (Verlag)
CHF 20,90
das Praxishandbuch
Buch | Hardcover (2024)
Markt + Technik Verlag
CHF 27,90
