Wo sind sie denn? Allgemeine Vorgehensweise eines Suchproblems : In einem Behälter A befinden sich eine Reihe von Elementen. Prüfe, ob ein Element e existiert, das eine bestimmte Eigenschaft P erfüllt Als Behälter können alle datenaufnehmenden Strukturen verwendet werden: Beispiel: Array's, Dateien, Mengen, Listen, Bäume, Stack's, ... Wenn nichts näheres über den Behälter bekannt ist, wenden wir folgenden formalen Algorithmus für die Suche an: Entferne der Reihe nach alle Elemente aus dem Behälter, bis dieser leer ist, oder ein Element mit der gesuchten Eigenschaft gefunden wurde. Zwei grundlegende Methoden zum suchen von bestimmten Daten sind : Lineare Suche Binäre Suche Die Unterschiede dieser beiden Methoden liegen nicht nur in der Vorgehensweise, sondern auch in der Ausgangsposition. Während bei der Linearen Suche der Zustand des Behälters sowohl sortiert als auch unsortiert sein kann, muß er bei der binären Suche sortiert sein.
	Anfang Zurück Weiter