i

Entwicklung von Suchalgorithmen

Einen Datenbestand durchduchen

42

Aufgabe 1

(a) Erzeuge neue Zahlen. Gehe davon aus, dass die Liste der Zahlen unsortiert ist. Wie könnte man systematisch herausfinden, ob die Suchzahl in der Liste vorkommt?

(b) Erzeuge neue Zahlen und sortiere sie erst einmal. Überlege dir ein Verfahren, mit dem man mit möglichst wenigen Vergleichen herausfinden kann, ob die Suchzahl in der liste vorkommt.

Suche

v
2.3.1.2
inf-schule.de/algorithmen/standardalgorithmen/suchen/entwicklung
inf-schule.de/2.3.1.2

Rückmeldung geben