Grundlagen

Zusammenfassung

Durch dieses Kapitel sollen u.a. die folgenden Grundbegriffe der Informatik eingeführt werden:

• Algorithmus als Verarbeitungsvorschrift zur Lösung von Problemen;

• Turing-Maschine als universelles Maschinenmodell zur Realisierung von Algorithmen;

• Berechenbarkeit als Eigenschaft von Funktionen, sich durch Algorithmen realisieren zu lassen;

• Sprache als Ausdrucksmittel zur exakten Formulierung von Algorithmen;

• Grammatik als System zur Erzeugung von Sprachen;

• Rechner als Gerät, das in einer Sprache, speziell einer Programmiersprache codierte Algorithmen ausführt.