Grundkurs Programmieren mit Visual Basic (PDF)

jeder schon einmal mit einem Algorithmus zu tun gehabt, z. B. beim Aufbauen eines Regals nach vorgegebener Aufbauregel oder bei der Arbeit nach Kochrezepten. Bei der Erstellung eines Algorithmus geht es darum, Handlungsanweisungen zu formulieren, mit denen aus den Eingabedaten die gewünschten Ergebnisse (Ausgabedaten) produziert werden. Im Rahmen der Programmierung ist dies der intellektuell schwierigste Teil. Mit dem Algorithmus liegt die Logik des zu entwickelnden Programms, das wie erreiche ich das gewünschte Ziel, vor. Bevor wir zum nächsten Schritt übergehen, der Programmerstellung, lohnt es sich, einige grundlegende Überlegungen zur Entwicklung von Algorithmen anzustellen.

Der Algorithmus ist eine Handlungsanweisung, die von einem "Adressaten" ausgeführt werden soll. Beim Kochrezept z. B. ist der Algorithmus die vom Sternekoch geschriebene Kochanweisung, die von all denen, die dieses Rezept kochen möchten, ausgeführt wird. Möchten wir ein Programm schreiben, so entwickeln wir einen Algorithmus, bei dem der Ausführende dieser Handlungsanweisungen der Rechner (genauer die CPU) ist. Bei jeder Algorithmenformulierung muss der Entwickler zu Beginn darüber informiert sein, welches Wissen er beim Adressaten unterstellen kann.

So sollte bei der Formulierung eines Kochrezepts z. B. klar sein, ob der Ausführende den Unterschied zwischen den Zubereitungsarten Braten, Dünsten und Schmoren kennt oder ob auch diese Tätigkeiten genauer zu beschreiben sind. Ebenso müssen wir uns als Programmierer Klarheit darüber verschaffen, was der Computer "kann" und was ihm genauer zu erläutern ist. Anweisungen, die nicht näher erklärt werden müssen, bezeichnen wir im folgenden als Elementaroperationen (oder auch Elementaranweisungen).

In Kapitel 1.2.5 befassen wir uns ausführlich mit der Untersuchung von Elementaroperationen für den Rechner. Einige wesentliche Merkmale von Algorithmen im Rahmen der Programmentwicklung gelten auch für Algorithmen, die an den Menschen gerichtet sind. Der Einfachheit und Nachvollziehbarkeit halber beziehen wir uns zunächst auf diese Algorithmen. Als Basis der folgenden Kapitel soll nun ein Algorithmus zum Telefonieren an einem öffentlichen Telefonapparat entwickelt werden. Welche Elementaroperationen können unterstellt werden?