Suchalgorithmen

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

Beschreibung / Inhalt
Das Dokument beschäftigt sich mit verschiedenen Suchalgorithmen und deren Anwendungen. Die sequentielle Suche ist die einfachste Methode, bei der Datensätze hintereinander in einem Array gespeichert werden und solange sequentiell durchgelesen werden, bis das gesuchte Element gefunden wird. Die binäre Suche ist eine Methode, bei der die Datensätze sortiert in einem Array gespeichert werden und durch Vergleich mit dem mittleren Element des Arrays in immer kleineren Intervallen gesucht wird. Die Interpolationsuche ist eine mögliche Verbesserung bei der binären Suche, bei der genauer erraten wird, wo sich der gesuchte Schlüssel innerhalb des aktuellen interessierenden Intervalls befinden könnte. Das Hashing ist eine Methode für die direkte Bezugnahme auf Datensätze in einer Tabelle durch Ausführung arithmetischer Transformationen, die Schlüssel in Tabellenadressen umwandeln. Externes Suchen ermöglicht Suchvorgänge einfach durchzuführen, indem die Datensätze der Reihe nach so lange eingelesen werden, bis ein Datensatz gefunden wird, der einen Schlüssel enthält, der größer oder gleich dem Suchschlüssel ist. Die Volltextsuche beschäftigt sich mit der Suche in einer Zeichenfolge und dabei wird zwischen dem Brute-Force-Algorithmus und dem Knuth-Morris-Pratt (KMP) Algorithmus unterschieden. Der KMP-Algorithmus nutzt die Kenntnis der bereits durchsuchten Zeichenfolge, um bei einer Nichtübereinstimmung die Startposition im Text nicht nur um 1 zu erhöhen.
Direkt das Referat aufrufen

Auszug aus 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 ...
Direkt das Referat aufrufen

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