Einführung

Ein Algorithmus ist ein Lösungsverfahren, das unabhängig von einer bestimmten Programmiersprache formuliert ist. Algorithmen können textuell, als Ablaufdiagramm oder als Struktogramm dargestellt werden.

Ein Programm ist ein in einer bestimmten Programmier­sprache (z.B. in Java) formulierter Algorithmus.

Jedem Programm liegt zumindest ein Algorithmus zugrunde. Er beschreibt das Verfahren, nach dem das Programm arbeitet, um ein bestimmtes Problem zu lösen. Große Programme basieren sogar auf mehreren Algorithmen, da sie mehrere Teilprobleme lösen, und jeder Teillösung ein Algorithmus zugrunde liegt.

Man kann einen Algorithmus dann als Programm formulieren, wenn die benutzte Programmiersprache die im Algorithmus benötigten Operationen zur Verfügung stellt.

Eine Variable ist ein Behälter für Werte wie Zahlen, Texte oder Bilder. Man kann ihr im Laufe eines Programms unterschiedliche Werte zuweisen.

Ein Wert ist hingegen konstant (z. B. der Zahlenwert 17). Er entsteht bei der Berechnung eines Ausdrucks, ändert sich aber dann nicht mehr.

Sowohl Variablen als auch Werte haben einen Typ. Der Typ einer Variablen legt fest, welche Werte man in ihr speichern darf, nämlich nur solche, die den gleichen Typ wie die Variable haben.

Der Typ von Variablen und Werten erlaubt dem Compiler, bei Ausdrücken und Zuweisungen Typprüfungen vorzunehmen und somit Programmierfehler bereits vor der Ausführung eines Programms zu entdecken. Als Preis dafür muß muß sich der Programmierer bei jeder Variablendeklaration bereits auf einen Typ festlegen.

Großbuchstabe = 'A' | 'B' | 'C' | ... | 'Z'.

Kleinbuchstabe = 'a' | 'b' | 'c' | ... | 'z'.

Name = Grossbuchstabe {Kleinbuchstabe}.

String = Hochkomma {Zeichen} Hochkomma.

HexDigit = '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

| 'A' | 'B' | 'C' | 'D' | 'E' | 'F'.

HexNumber = ['+' | '-'] "0x" HexDigit HexDigit.

Name = Letter {Letter}.

EmailAddress = Name {'.' Name} '@' Name {'.' Name}.