Informatikmaterialien
von Tino Hempel

	Richard-Wossidlo-Gymnasium Ribnitz-Damgarten Fachbereich Informatik

Sprachen und Automaten als Teil der Theoretische Informatik

Informatik und deren Teilgebiete

Informatik ist die "... Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Informationen, besonders der automatischen Verarbeitung mit Hilfe von Digitalrechnern (Computern)."
aus Duden Informatik

Insgesamt vier Bereiche charakterisieren die Teilgebiete der Informatik. Dies sind:

Angewandte Informatik
Anwendung von technischer, praktischer und theoretischer Informatik in anderen Wissenschaften und Gesellschaftsbereichen.

Technische Informatik
Untersuchung des funktionellen Aufbaus der Hardware; logischer Entwurf von Rechentechnik; maschinennahe Programmierung

Praktische Informatik
Formulierung von Methoden, um Programmsysteme zu erstellen, einschließlich konkreter Entwicklungsumgebungen und Softwarewerkzeuge zur Unterstützung von Programmierenn und Anwendern.

Theoretische Informatik

Darüber hinaus gibt es natürlich Verbindungen zu gesellschaftlichen Gebieten sowie zur Didaktik der Informatik, die aber neben der angewandten Informatik nicht zur Kerninformatik gezählt werden.

Theoretische Informatik

Theoretische Informatik ist ein Teilgebiet der Informatik, das die (meist mathematischen) Grundlagen der Information sowie ihre Darstellung und effiziente Verarbeitung untersucht.

Grundlage der Theoretischen Informatik ist die Präzisierung des Algorithmusbegriffs mittels mathematische Beschreibungen (Algorithmentheorie). Daraus ergibt sich eine erste Grenze für das Problemlösen mit Hilfe von Computern (Berechenbarkeitstheorie). Computer werden zu abstrakten Automaten verallgemeinert (Automatentheorie).

Kann ein Problem mit Hilfe eines Algorithmus am Computer gelöst werden, so untersucht die theoretische Informatik auch, wie effizient dies geschehen kann und erfährt damit eine weitere Leistungsgrenze von Computern (Komplexitätstheorie).

Die Entwicklung von Programmiersprachen findet ihre Grundlage ebenfalls in der theoretischen Informatik (Theorie der formalen Sprachen). Ebenfalls das Teilgebiet der Künstlichen Intelligenz, welches weitergeführt zur automatischen Bilderkennung und -bearbeitung leitet.

Kryptologie und Codierungstechniken sind ebenfalls Bestandteile der Wissenschaft der theoretischen Informatik.

zur Startseite

Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.