Suchen - Searching

Schlagwörter:
Referat, Hausaufgabe, Suchen - Searching
Themengleiche Dokumente anzeigen

Beschreibung / Inhalt
Das vorliegende Dokument behandelt verschiedene Such- und Sortieralgorithmen in der Informatik. Im ersten Teil des Auszugs werden verschiedene Suchverfahren, wie das sequentielle und binäre Suchen in Arrays, sowie Bäume und deren Knoten und Tiefen erklärt. Im zweiten Teil geht es um das Hashing und Indirektes Suchen, zur effektiven Speicherung von Daten. Schließlich werden die Parameter der Leistungsfähigkeit von Sortieralgorithmen erläutert, wie Laufzeit und Stabilität. Es werden verschiedene Sortierverfahren beschrieben, wie z.B. der Insertion Sort, der Selection Sort, der Bubble Sort und der Shell Sort, wobei letzterer das schnellste Sortierverfahren darstellt. Das Dokument gibt somit einen Überblick über grundlegende Konzepte und Techniken in der Informatik für das effektive Suchen und Sortieren von Daten.
Direkt das Referat aufrufen

Auszug aus Referat
1 Suchen (Searching) Das Suchen verkörpert die meistbenutzte Operation neben dem Anlegen. Sogar das Löschen ist eine Erweiterung des Suchens, denn bevor etwas gelöscht werden kann, muß es erst einmal gefunden werden. Zur Erklärung der Punkte Sequentielles und Binäres Suchen sei als Beispiel die Sozielversicherungsnummer angeführt. Sie hat insgesamt 12 Stellen. Die ersten 4 sind ein Code, die nachfolgenden 6 das Geburtsdatum im Format Wir unterscheiden Arrays (sortiert, unsortiert) und Bäume. 2 Das Suchen in Arrays 2.1 Das Sequentielle Suchen Bei diesem Suchverfahren wird jedes Feld des Arrays nacheinander durchgelaufen, bis das entsprechende Feld gefunden ist. Im Durchschnitt benötigt man dafür N 2 Operationen. Best Case: das Erste Feld entspricht der gesuchten Sozialversicherungsnummer. Worst Case: Das n-te Feld entspricht der gesuchten Sozialversicherungsnummer. Eine neues Feld wird am Ende des Arrays angefügt (n 1). Für den hohen Durchschnitt der benötigten Operationen, die man bis zum Finden der gesuchten Sozialversicherungsnummer braucht (8 Mio Felder), ist das Sequentielles Suchen nicht gerade zweckführend. Eine andere Möglichkeit des Suchens ist 2.2 Das Binäre Suchen Bei unserem zweiten Versuch ist ein sortiertes Array vorliegend, d.h. die Felder sind aufsteigend sortiert. Man nennt das auch ein sortiertes Array. Neue Felder werden am Ende der Liste angefügt, unabhängig davon, ob es sich um eine Neugeburt oder um einen Zuwanderer handelt. Siehe auch Kapitel ...
Direkt das Referat aufrufen

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