
Theoretische Informatik (eBook, PDF)
Einführung in Berechenbarkeit, Komplexität und formale Sprachen
PAYBACK Punkte
0 °P sammeln!
Online-Tipp von informit.de: Dieser Titel ist jetzt als Online-eBook zum sofortigen Herunterladen in unserem eBook-Shop erhältlich. Bitte hier klicken. Zum Buch: Eine anschauliche Einführung in die klassischen Themenbereiche der Theoretischen Informatik für Studierende der Informatik im Haupt- und Nebenfach. Die Autoren wählen einen Ansatz, der durch zahlreiche ausgearbeitete Beispiele auch LeserInnen mit nur elementaren Mathematikkenntnissen den Zugang zu Berechenbarkeit, Komplexitätstheorie und formalen Sprachen ermöglicht. Die mathematischen Konzepte werden sowohl formal eingeführt a...
Online-Tipp von informit.de: Dieser Titel ist jetzt als Online-eBook zum sofortigen Herunterladen in unserem eBook-Shop erhältlich. Bitte hier klicken. Zum Buch: Eine anschauliche Einführung in die klassischen Themenbereiche der Theoretischen Informatik für Studierende der Informatik im Haupt- und Nebenfach. Die Autoren wählen einen Ansatz, der durch zahlreiche ausgearbeitete Beispiele auch LeserInnen mit nur elementaren Mathematikkenntnissen den Zugang zu Berechenbarkeit, Komplexitätstheorie und formalen Sprachen ermöglicht. Die mathematischen Konzepte werden sowohl formal eingeführt als auch informell erläutert und durch grafische Darstellungen veranschaulicht. Das Buch umfasst den Lehrstoff einführender Vorlesungen in die Theoretische Informatik und bietet zahlreiche Übungsaufgaben zu jedem Kapitel an. Aus dem Inhalt: Berechenbarkeit
- Abstrakte Rechnermodelle
- Entscheidungsprobleme
- Komplexitätsklassen
- Das P-NP-Problem
- Grammatiken
- Reguläre Sprachen
- Kontextfreie Sprachen
- Deterministisch kontextfreie Sprachen
- Entscheidungsprobleme für formale Sprachen
- Rund 100 Übungsaufgaben und
- Lösungsvorschläge
- Vorlesungsfolien
- Alle Abbildungen des Buches
Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.