Java Reference
In-Depth Information
1.2.3 Formulierung von Algorithmen
Zur Beschreibung von Algorithmen existieren mehrere Möglichkeiten bzw. Notationen. Die gän-
gigsten Notationen werden im Folgenden anhand eines kleinen Beispiels kurz vorgestellt werden.
Bei dem Beispiel geht es um die Lösung des Problems, die Summe aller Natürlichen Zahlen bis zu
einer vorgegebenen Natürlichen Zahl n zu berechnen. Mathematisch definiert ist also die folgende
Funktion f zu berechnen:
n
i = 1 ifur n ∈ N
f :
N N
mit f
(
n
)=
1.2.3.1 Umgangssprachliche Formulierung
Arbeitsanleitungen für Menschen werden im Allgemeinen umgangssprachlich formuliert. Es gibt
häufig keine vorgegebenen Schemata oder Regeln. Der Mensch interpretiert die Anweisungen ge-
mäß seines Wissens oder bereits vorliegender Erfahrungen. Auch Algorithmen lassen sich prinzi-
piell umgangssprachlich beschreiben. Die Beschreibung sollte jedoch so exakt sein, dass sie ohne
weitergehende intellektuelle Anstrengungen in ein Programm oder eine andere Notation übertragen
werden kann. Eine umgangssprachliche Beschreibung des Algorithmus zum Lösen des Beispielpro-
blems lautet bspw.:
Gegeben sei eine Natürliche Zahl n.
Addiere die Natürlichen Zahlen von 1 bis n.
Die Summe ist das Resultat.
1.2.3.2 Programmablaufpläne
Eine normierte Methode zur graphischen Darstellung von Algorithmen stellen die Programmab-
laufpläne (PAP) - auch Flussdiagramme genannt - dar. In Abbildung 1.1 (a) werden die wichtigsten
Elemente der graphischen Notation skizziert. Daneben findet sich in Abbildung 1.1 (b) ein Program-
mablaufplan zur Lösung des Beispielproblems.
1.2.3.3 Struktogramme
Struktogramme ( Nassi-Shneiderman-Diagramme ) bieten eine weitere graphische Notation zur Dar-
stellung von Algorithmen. Gegenüber Programmablaufplänen sind sie im Allgemeinen übersichtli-
cher und verständlicher. Die wichtigsten Elemente, aus denen sich Struktogramme zusammensetzen,
sind Abbildung 1.2 (a) zu entnehmen. In Abbildung 1.2 (b) wird eine Lösung des Beispielproblems
mit Hilfe von Struktogrammen formuliert.
1.2.3.4 Programmiersprache
Algorithmen lassen sich auch in der Notation einer bestimmten Programmiersprache formulieren.
Folgendes an die Syntax der Programmiersprache Java angelehntes Programm löst das Beispielpro-
blem:
Search WWH ::




Custom Search