 |
Suchen und Sortieren - Sequentielles Suchen im Feld - |
S. Spolwig |
|
[Home |
Algorithmen] |
|
Beim Benutzen des Internets wird deutlich, dass
das Suchen von Informationen ein nicht zu unterschätzendes Problem ist.
Nicht nur für den Benutzer sondern auch für die Maschinen, die in
Millionen von Seiten etwas finden sollen. Auch im Normalbetrieb ist ein
Prozessor, wenn er dann etwas tut, überwiegend mit Such- und
Sortieraufgaben beschäftigt, auch wenn wir es nicht offensichtlich
wahrnehmen. |
|
Wenn der Lehrer die Klausurnoten in seine Liste
einträgt, sucht er jeweils bis er den Namen gefunden hat. Will er eine
Notenstatistik machen, so muss er alle Einträge bis zum Ende der Liste
durchsuchen. Wenn man nach 'Matzerat' im Berliner Telefonbuch sucht,
wird man wieder anders vorgehen. Es sind also unterschiedliche
Strategien erforderlich.
Zum Testen der Suchalgorithmen benutzten Sie das Programm Such99, das Sie aus dem Gruppenordner kopieren. Das Programm ist voll funktionstüchtig bis auf die fehlende Suchmethode. Das Bild zeigt die statische Struktur.
Beim Klick auf den OK-Button erzeugt der Wortgenerator zufällig künstliche Wörter, mit denen die WortListe gefüllt wird. Die Liste wird dann mit der üblichen Methode MaskeAktualisieren an die Listbox im Fenster übergeben und dort angezeigt. In der Listbox wird bei einem Treffer das gefundene Wort blau unterlegt und die Listenposition wird angezeigt. Dazu braucht das Listbox-Attribut ItemIndex die Positionsnummer aus der Stringliste, was man am besten mit einer function erledigt: AusgabeLBox.ItemIndex := Suchliste.GetSuchPos(SchluesselEdt.Text) - 1; // 1 abziehen, weil LBox bei 0 beginnt Aufgabe: Die lauffähige Testversion finden Sie im Gruppenordner 'Archiv'. Kopieren Sie bitte den Ordner 'Suchen' in Ihr Arbeitsverzeichnis.
|
