Suchalgorithmen

Schlagwörter:
Referat, Hausaufgabe, Suchalgorithmen
Themengleiche Dokumente anzeigen

Referat
Suchalgorithmen Suchen ist das Wiederauffinden eines bestimmten Elementes oder bestimmter Informationsteile aus einer großen Menge früher gespeicherter Informationen. Normalerweise stellen wir uns die Information als in Datensätze zerlegt vor, wobei jeder Datensatz einen Schlüssel zur Verwendung beum Suchen hat. Das Ziel des Suchens ist es, alle Datensätze zu finden, deren Schlüssel mit einem bestimmten Suchschlüssel übereinstimmen. Die Anwendungen des Suchens sind vielfältig und erfordern eine große Zahl unterschiedlicher Operationen. Beim Suchen gibt es (wie beim Sortieren) Programme, die weit verbreitet sind und häufig benutzt werden. 1. Sequentielle Suche: Die sequentielle Suche ist die einfachste Methode des Suchens. Hier werden die Datensätze hintereinander in einem Array gespeichert. Es ist egal, ob das Array sortiert ist oder nicht. Wenn eine Suche ausgeführt werden soll, wird das Array solange sequentiell durchgelesen, bis das gesuchte Element gefunden wird. Die sequentielle Suche benötigt immer n 1 Vergleiche für eine erfolglose Suche n 2 Vergleiche für eine erfolgreiche Suche n ........ Anzahl der Elemente im Array Anwendung: Suche in Arrays, Listen und sequentiellen Dateien 2. Binäre Suche: Bei der binären Suche werden die Datensätze sortiert in einem Array gespeichert. Um festzustellen, ob ein gegebener Schlüssel k im Array enthalten ist, vergleicht man ihn zuerst mit dem mittleren Element des Arrays. Wenn k kleiner ist, muss sich das gesuchte Element in der ...

Autor:
Kategorie:
Sonstiges
Anzahl Wörter:
1430
Art:
Referat
Sprache:
Deutsch
Bewertung dieser Hausaufgabe
Diese Hausaufgabe wurde bislang noch nicht bewertet.
Zurück