Suchalgorithmen

Beschreibung / Inhalt
Das Dokument beschäftigt sich mit verschiedenen Suchalgorithmen und deren Anwendung. Zunächst wird „Suchen“ definiert und der Zweck festgelegt. Im weiteren Verlauf werden verschiedene Suchmethoden wie sequentielle Suche, binäre Suche, Hashing, probierende Suchverfahren, Textsuche, Bestensuche und Bergsteigen erläutert und erklärt, wie sie funktionieren. Dabei werden Vor- und Nachteile der jeweiligen Methode aufgezeigt und Beispielcodes angegeben. Es wird auch auf die Textsuche mit dem Brute-Force-Algorithmus und dem Algorithmus von KMP eingegangen, wobei letzterer durch eine Vorverarbeitung des Musters verbessert wurde. Schlussendlich wird betont, dass heuristische Suchverfahren wie Backtracking auf Schätzfunktionen basieren und heuristische Verfahren benötigen die Bewertung von Knoten. Insgesamt handelt es sich um eine detaillierte Beschreibung verschiedener Suchalgorithmen mit vielen Beispielen und Anwendungsfällen.
Direkt das Referat aufrufen

Auszug aus Referat
Suchalgorithmen Definition von Suchen Suchen ist das Wiederauffinden eines bestimmten Elements oder bestimmter Informationsteile aus einer großen Menge früher gespeicherter Informationen. Normalerweise stellen wir uns die Information in Datensätze zerlegt vor, wobei jeder Datensatz einen Schlüssel zur Verwendung beim Suchen hat. Das Ziel des Suchens ist es, alle Datensätze zu finden, deren Schlüssel mit einem bestimmten Suchschlüssel übereinstimmt. Der Zweck des Suchens besteht darin, den Zugriff auf die Information im Datensatz (nicht nur auf die Schlüssel) für die Verarbeitung zu ermöglichen. Sequentielle Suche Anwendung: unsortierte Arrays und Listen, sequentielle Dateien Die sequentielle Suche ist die einfachste Methode des Suchens. Dabei werden, zB die Datensätze hintereinander in einem Array gespeichert. Ein neuer Datensatz wird einfach ans Ende des Arrays hinzugefügt. Es ist egal, ob das Array sortiert ist oder nicht. Wenn ein Element gesucht werden soll, wird das Array sequentiell durchgelesen, solange bis der gesuchte Datensatz gefunden wird. Die sequentielle Suche benötigt immer n 1 Vergleiche für ein erfolglose Suche und durchschnittlich n 2 Vergleiche für eine erfolgreiche Suche. Bei der Suche in Dateien ist die sequentielle Suche wichtig, denn nur diese kann angewendet werden, weil Dateien sequentiell gespeichert werden. n ... Anzahl der Elemente im Array Vorteil: Einfach zur programmieren Nachteil: Nur für sehr kleine Tabellen Binäres Suchen Anwendung: ...
Direkt das Referat aufrufen