Vorkurs Informatik

26 3 Algorithmenentwurf
Wertzuweisungen an Variable
Block
merker := a ;
i:=1;
Solange i < n ist, fuehre aus:
{
Wenn a< merker,
dann
merker := a ;
i := i+1;
}
Gib merker zurueck;
0
i
i
Schleife
Bedingte Anweisung
Rückgabeanweisung
Abbildung 3.2: Zentrale Begriffe von Algorithmen
Aufgabe 3.3:
Wir wollen feststellen, ob sich in einer Folge von Zahlen eine gegebene Zahl a befindet. Entwerfen Sie
hierfür einen Algorithmus analog zum Minimum-Algorithmus. Der Algorithmus soll „ja“ zurückgeben,
wenn dies der Fall ist, sonst „nein“.
Aufgabe 3.4:
Wir nehmen nun an, dass wir anstelle einer Folge von Zahlen eine Folge von Nachnamen gegeben haben.
a) Entwerfen Sie einen Algorithmus, der herausfindet, ob sich der Name „Müller“ in der Folge befindet.
b) Entwerfen Sie einen Algorithmus, der herausfindet, ob sich zwei gleiche Namen in der Folge befinden.
3.2 Grundkonzepte von Algorithmen
Anhand der Kurzdarstellung des Algorithmus der Minimumsuche führen wir nun die wichtigsten
Grundkonzepte zur Formulierung von Algorithmen ein (Abbildung 3.2).
Wie schon erwähnt, handelt es sich bei merker, aber auch bei i, die zu Beginn des Algorithmus
auftreten, um sogenannte Variablen. Variablen können als Behälter angesehen werden, die
einen Wert enthalten, der sich von Zeit zu Zeit ändern kann. Derartige Änderungen eines Wertes
geschehen über sogenannte Wertzuweisungen, für welche die ersten beiden Zeilen des Algorithmus
Beispiele liefern. Die Variable merker erhält den Wert von a 0 . Notiert wird dieses durch
:=, gefolgt von dem Wert, der der Variablen zugewiesen wird. Auf der linken Seite des Zuweisungssymbols
:= steht die Variable, die den Wert der rechten Seite zugewiesen bekommt.
Das nun folgende Konstrukt im Algorithmus, das mit „Solange“ eingeleitet wird, ist eine sogenannte
„Schleife“. Schleife bedeutet, dass die darauf folgende Anweisung mehrmals ausgeführt
wird. Wie oft dies geschieht, hängt von der Abbruchbedingung der Schleife ab, die hinter „Solange“
steht und in diesem Beispiel die Bedingung i < n beinhaltet. Welche Anweisungen innerhalb