Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung |
faecher:informatik:oberstufe:algorithmen:binaere_suche:start [26.06.2020 11:36] – [Definition] sbel | faecher:informatik:oberstufe:algorithmen:binaere_suche:start [19.04.2021 19:48] – [Binäre Suche] sbel |
---|
====== Binäre Suche ====== | ====== Binäre Suche ====== |
| |
Das Verfahren der binären Suche kommt immer dann zum Einsatz, wenn man in einer sortierten Datenmenge nach einem bestimmten Element sucht. | Das Verfahren der binären Suche kommt immer dann zum Einsatz, wenn man in einer sortierten Datenmenge nach einem bestimmten Element sucht. ({{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:aa_binaere_suche.pdf |AA}}) |
| |
===== Beispiele: ===== | ===== Einführung ===== |
| |
| ==== Beispiele: ==== |
| |
|{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:phonebook.jpg?400|}}| Du suchst in einem **Telefonbuch**((Ein Telefonbuch ist ein altertümliches Nachschlagewerk, in dem - sortiert nach den Nachnamen - Namen und Telefonnummern von Personen einer Stadt eingetragen sind)) nach einem Freund. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?| | |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:phonebook.jpg?400|}}| Du suchst in einem **Telefonbuch**((Ein Telefonbuch ist ein altertümliches Nachschlagewerk, in dem - sortiert nach den Nachnamen - Namen und Telefonnummern von Personen einer Stadt eingetragen sind)) nach einem Freund. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?| |
| |
<WRAP center round info 75%> | <WRAP center round info 75%> |
Die binäre Suche ist ein Algorithmus, dessen Eingabe aus einer sortierten Liste von Elementen besteht. Wenn das gesuchte Element in dieser Liste enthalten ist, liefert die binäre Suche die Position zurück, an der es sich befindet. Andernfalls gibt die binäre Suche den Wert ''null'' zurück. | Die **binäre Suche** ist ein Algorithmus, dessen **Eingabe** aus einer **sortierten Liste** von Elementen besteht. Wenn das gesuchte Element in dieser Liste enthalten ist, liefert die binäre Suche **die Position zurück**, an der es sich befindet. Andernfalls gibt die binäre Suche den Wert ''null'' zurück. |
</WRAP> | </WRAP> |
| |
| {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}} |
| |
| ---- |
| |
| [[.:zahlenraten:start| >>>> Zahlenraten]] |