Advertisement

Grundlagen

  • Hans-Jürgen Appelrath
  • Jochen Ludewig

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© B. G. Teubner Stuttgart · Leipzig 2000

Authors and Affiliations

  • Hans-Jürgen Appelrath
    • 1
  • Jochen Ludewig
    • 2
  1. 1.Universität OldenburgDeutschland
  2. 2.Universität StuttgartDeutschland

Personalised recommendations