Der folgende Auszug stammt von der FH-Regensburg (26.12.2006)

Richtziel

Einführung in die theoretischen Grundlagen der Informatik. Kennenlernen des Begriffs "Datenverarbeitungsmaschine".

Grundkonzepte der Datenverarbeitung: Die von-Neumann Maschine und Datenhaltung und -darstellung auf dieser. Die Hauptmodelle der Berechnung in der Informatik, einschließlich Anwendungsbeispiele aus verschiedenen Gebieten der Informatik: Automatentheorie, reguläre Ausdrücke und sequentielle Schaltkreise; Kellerautomaten, kontext-freie Sprachen und syntaktische Prüfung; Turing Maschinen und der Begriff "Algorithmus": Church-Turing These. Chomsky Sprachhierarchie. Unentscheidbarkeit und das Halteproblem. Berechnungskomplexität und NP-Vollständigkeit.

 Dozent: Professor Zawodnik