Vorkurs Informatik

112 7 Klassen und Objekte
Algorithmus: suche(d 0 ,d 1 ,...,d n−1 ,m)
• Durchlaufe die Elemente der Menge und vergleiche die Komponente „Matrikelnummer“ des
aktuellen Datenobjektes mit m.
• Wenn beide übereinstimmen, dann gib den Verweis auf das aktuelle Element zurück und breche
die Suche ab.
• Falls bei keinem Datenobjekt Gleichheit gefunden wurde, gib einen leeren Verweis zurück.
Abbildung 7.4: Algorithmus zur Suche in einem Datenbestand von Studierendenobjekten
existiert diese Matrikelnummer, sodass ein entsprechender Verweis zurückgegeben werden kann.
Um zu testen, ob die Suche erfolgreich war, bieten Programmiersprachen üblicherweise ein
Schlüsselwort für den leeren Verweis an, z.B. nil oder null. Anhand des Ergebnisses, true oder
false, eines Vergleiches des zurückgegebenen Verweises mit nil oder null auf Gleichheit
kann entschieden werden, ob die Suche erfolgreich war.
Abbildung 7.4 skizziert einen Algorithmus zur Lösung des Suchproblems. Der Algorithmus „suche“
mit den Parametern d 0 ,d 1 ,...,d n−1 sowie mit der Matrikelnummer m durchläuft die Elemente
der Folge und vergleicht die Komponente „Matrikelnummer“ des Datenobjektes von einem
jeweils aktuellen Element mit m. Wenn beide übereinstimmen, gibt er den Verweis auf das
aktuelle Element zurück und bricht die Suche ab. Falls bei keinem Datenobjekt Gleichheit gefunden
wird, gibt er einen leeren Verweis zurück. Umgesetzt wird diese Idee in der Pseudocode-
Darstellung 7.1. In der Bedingung der solange-Schleife wird getestet, ob i < n und die Matrikelnummer
ungleich m ist. Ist dies der Fall, wird i um 1 erhöht und damit zum nächsten Element
weitergegangen.
Für den Zugriff auf die Matrikelnummer im Datenobjekt, auf den d i verweist, wird eine Notation
verwendet, die in Java gebräuchlich ist. Hierbei wird eine sogenannte Methode des Datenobjekts
aufgerufen. In diesem Fall lautet der Name der Methode, welche die Matrikelnummer zurückgibt,
„gibMatrikelnummer“. Nach Durchführung der solange-Anweisung wird untersucht, ob i < n
1 suche(d 0 ,d 1 ,...,d n−1 ,m){
2 i := 0;
3 Solange i