Das Suchen ...

ist eine der häufigsten Tätigkeiten des Menschen. Bei der Arbeit des Menschen am Computer gibt es da keine Ausnahme! ;-)

Wir betrachten die Problematik des Suchens unter folgender Vereinfachung:
Es ist eine Zahl in einer Reihung ganzer Zahlen zu suchen.

Aufgaben

  1. Erstellen Sie eine Web-Site, auf der die Algorithmen lineares und binäres Suchen verbal beschrieben werden! Geben Sie die Zeitabhängigkeiten der beiden Verfahren an! Erläutern Sie die Algorithmen an je einem Beispiel!
  2. Testen und Analysieren Sie den Quelltext LinearesSuchen.java! Geben Sie an, wozu die einzelnen Unterprogramme ZahlenfeldInitialisieren, LinearesSuchen und main dienen!
  3. Vergleichen Sie die Quelltexte BinaeresSuchen1.java und BinaeresSuchen2.java! Geben Sie an, welchen prinzipiellen Unterschied es zwischen beiden Varianten gibt!
  4. Testen Sie Quelltexte BinaeresSuchen1V2.java oder BinaeresSuchen2V2.java!! Begründen Sie das Auftreten von etwas merkwürdigen Suchergebnissen!